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

1、分類號U D C密 級學校代碼 1 0 4 9 7劣海程≯太蕁學 位 論 文題 目 基王三廑信息的塑重屋達苤耋篡這英文題目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 一研究生姓名 奎萱塾指導教師 姓名 金旌塑 職稱 塾援 學位 蝗

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

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

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