基于三度信息的雙重層次聚類算法.pdf

1、分類號(hào)U D C密 級(jí)學(xué)校代碼 1 0 4 9 7劣海程≯太蕁學(xué) 位 論 文題 目 基王三廑信息的塑重屋達(dá)苤耋篡這英文題目D u a l h i e r a r c h i c a lc l u s t e r i n ga l g o r i t h m t h r o u g h t h r e e ．d e g r e e i n f o r m a t i o n 一研究生姓名 奎萱塾指導(dǎo)教師 姓名 金旌塑 職稱 塾援 學(xué)位 蝗

2、±卮單位名稱 堡堂暄 ．郵編 壘墨Q Q Z Q副指導(dǎo)教師姓名 工豎塑 職稱 嬰究旦 學(xué)位 擅±卮單位名稱蟲型院武這物理皇數(shù)堂硒究逝郵編壘墨Q Q Z !申請學(xué)位級(jí)別 亟± 學(xué)科專業(yè)名稱 廑旦數(shù)堂論文提交日期壘Q ! 圣生也旦 論文答辯E l 期圣Q ! 墨生! ! 旦學(xué)位授予單位 武這堡王態(tài)堂 學(xué)位授予日期答辯委員會(huì)主席 趙維絲： 評(píng)閱人趙維迸隆瞳塹2 0 1 3 年1 1 月武漢理工大學(xué)碩士學(xué)位論文摘

3、要社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)中最基本也是最重要的拓?fù)湫再|(zhì)之一．發(fā)現(xiàn)網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)，可以揭示節(jié)點(diǎn)之間的關(guān)系．然而，目前已有的社團(tuán)發(fā)現(xiàn)算法存在一些局限性．～方面，節(jié)點(diǎn)距離的定義只考慮了一度信息，對于稀疏網(wǎng)絡(luò)，容易忽略其中某些重要信息；另一方面，大多數(shù)算法會(huì)受到噪音節(jié)點(diǎn)的干擾，導(dǎo)致網(wǎng)絡(luò)中某兩個(gè)社團(tuán)被聚為一個(gè)大的社團(tuán)．為了解決這兩個(gè)方面的問題，本文基于三度信息，并考慮到網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)內(nèi)部的層次結(jié)構(gòu)，提出了新的社團(tuán)發(fā)現(xiàn)算法．論文主要分為三大部分．第一部分主

4、要闡述社團(tuán)發(fā)現(xiàn)算法的相關(guān)背景，并概述了常見的聚類算法．第二部分主要針對新算法的提出，從三個(gè)方面展開討論。首先，從節(jié)點(diǎn)距離和網(wǎng)絡(luò)預(yù)處理兩個(gè)方面，對傳統(tǒng)層次聚類算法做出改進(jìn)，提出新算法；其次，詳細(xì)介紹兩種算法測試模型：隨機(jī)分塊模型和L F R 標(biāo)準(zhǔn)測試模型；最后，在模型合成的網(wǎng)絡(luò)中，通過算法的比較，測試新算法的有效性和準(zhǔn)確性，并在真實(shí)網(wǎng)絡(luò)中得到進(jìn)一步的應(yīng)用和驗(yàn)證．第三部分針對算法測試結(jié)果，總結(jié)相關(guān)結(jié)論，并對算法今后的迸一步改進(jìn)做出延伸與展望