【正文】 .........................................III 第 1 章 緒 論 ........................................................................................................................................................................ 1 課題研究的背景與意義 ..................................................................................................... 1 互聯(lián)網(wǎng)的社團(tuán)結(jié)構(gòu)研究現(xiàn)狀 .................................................................................... 1 互聯(lián)網(wǎng)可視化研究現(xiàn)狀 ........................................................................................... 2 本文研究的意義 ....................................................................................................... 3 本文組織結(jié)構(gòu) ..................................................................................................................... 4 第 2 章 互聯(lián)網(wǎng)網(wǎng)絡(luò)數(shù)據(jù)來(lái)源及處理 ......................................................................................................................... 6 互聯(lián)網(wǎng)網(wǎng)絡(luò)數(shù)據(jù)來(lái)源 ......................................................................................................... 6 原始網(wǎng)絡(luò)數(shù)據(jù)預(yù)處理 ......................................................................................................... 8 數(shù)據(jù)格式的處理 ....................................................................................................... 8 原始網(wǎng)絡(luò)拓?fù)? ........................................................................................................... 9 最大子圖的獲取 ..................................................................................................... 10 相關(guān)特征量 ....................................................................................................................... 12 本章小結(jié) ........................................................................................................................... 13 第 3 章 互聯(lián)網(wǎng)拓?fù)浠咎卣鞣治雠c多粒度社團(tuán)發(fā)現(xiàn)算法設(shè)計(jì) ................................................................ 14 互聯(lián)網(wǎng)拓?fù)浠咎卣鞣治? ............................................................................................... 14 多粒度社團(tuán)發(fā)現(xiàn)算法設(shè)計(jì)的總體思想 ........................................................................... 17 分而劃之 ......................................................................................................................... 19 層次折疊收縮算法 .................................................................................................. 19 鏈狀探測(cè)算法 .......................................................................................................... 24 高核數(shù)節(jié)點(diǎn)聚合探測(cè)算法 ...................................................................................... 26 中心節(jié)點(diǎn)組織探測(cè)算法 ......................................................................................... 32 各種網(wǎng)絡(luò)探測(cè)算法處理后的網(wǎng)絡(luò)效果 .................................................................. 35 合而聚之 ............................................................................................................................ 36 模塊度 ..................................................................................................................... 36 小社團(tuán)合并算法 ...................................................................................................... 37 社團(tuán)劃分比較 ................................................................................................................... 40 東北大學(xué)碩士學(xué)位論文 目 錄 VII 對(duì)于全球 IPV6 拓?fù)涞膭澐直容^ .................................................................................. 41 105 算法在其它網(wǎng)絡(luò)上的測(cè)試 ......................................................................................... 43 Karate 俱樂(lè)部 ....................................................................................................... 43 東北大學(xué)嵌入式實(shí)驗(yàn)室 聊天網(wǎng)絡(luò) — 網(wǎng)絡(luò)的共產(chǎn)主義 .................................. 45 東大嵌入式實(shí)驗(yàn)室日常人際交流網(wǎng)絡(luò) — 地理位置隔離的社團(tuán)結(jié)構(gòu) ............... 46 新的衡量社團(tuán)劃分質(zhì)量方法的探討 ............................................................................... 48 新的社團(tuán)發(fā)現(xiàn)思路 ............................................................................................... 48 新的求解最短路徑的算法 ...................................................................................... 49 本章小結(jié) .................................................................................................................... 49 第 4 章 一種新的面向社團(tuán)的網(wǎng)絡(luò)拓?fù)淇梢暬惴? ......................................................................................... 51 可視化算法綜述 ............................................................................................................... 51 面向社團(tuán)結(jié)構(gòu)特征的可視化 ........................................................................................... 53 所用開(kāi)發(fā)工具 .......................................................................................................... 53 算法思想 ................................................................................................................. 54 算法設(shè)計(jì)與實(shí)現(xiàn) ...................................................................................................... 54 本章小結(jié) ........................................................................................................................... 59 第 5 章 總結(jié)與展望 .......................................................................................................................................................... 60 本文所做的工作 ............................................................................................................... 60 不足及展望 ....................................................................................................................... 61 參考文獻(xiàn) ................................................................................................................................................................................ 62 致 謝 ...............................................................................................................