前　言 / 001
**章　緒　論 / 001
**節(jié)　研究背景與意義 / 001
第二節(jié)　社會網(wǎng)絡(luò)社區(qū)識別相關(guān)基礎(chǔ)理論 / 004
第三節(jié)　國內(nèi)外研究現(xiàn)狀 / 008
一、社區(qū)識別方法 / 009
二、社區(qū)識別的評價方法 / 016
第四節(jié)　主要研究內(nèi)容與論著的組織結(jié)構(gòu) / 017
第二章　基于種子擴張的局部化社區(qū)識別 / 019
**節(jié)　引言 / 019
第二節(jié)　種子節(jié)點的選擇 / 021
第三節(jié)　基于種子擴張的局部化社區(qū)識別方案 / 026
一、算法描述 / 026
二、算法復(fù)雜度分析 / 029
第四節(jié)　實驗結(jié)果及分析 / 030
一、真實網(wǎng)絡(luò)數(shù)據(jù)集 / 030
二、人工合成網(wǎng)絡(luò)數(shù)據(jù)集 / 034
本章小結(jié) / 037
第三章　基于拓?fù)鋭莸木植炕丿B社區(qū)識別 / 038
**節(jié)　引言 / 038
第二節(jié)　節(jié)點的拓?fù)鋭輬黾s束 / 039
第三節(jié)　局部相似性度量 / 043
第四節(jié)　拓?fù)鋭輬黾s束的局部化重疊社區(qū)識別算法 / 044
一、算法策略 / 044
二、算法的終止條件 / 046
三、算法復(fù)雜性分析 / 046
第五節(jié)　實驗結(jié)果及分析 / 047
一、評價標(biāo)準(zhǔn) / 047
二、實驗分析 / 048
本章小結(jié) / 057
第四章　基于鏈接相似性聚類的重疊社區(qū)識別 / 058
**節(jié)　引言 / 058
第二節(jié)　相關(guān)概念 / 060
第三節(jié)　鏈接社區(qū)的局部相似性度量 / 063
第四節(jié)　基于鏈接層次聚類的重疊社區(qū)識別算法 LinkCom / 068
一、鏈接層次聚類 / 068
二、鏈接型社區(qū)向節(jié)點型社區(qū)的轉(zhuǎn)換及節(jié)點社區(qū)
的優(yōu)化 / 071
三、算法復(fù)雜度分析 / 073
第五節(jié)　實驗結(jié)果及分析 / 073
一、實驗數(shù)據(jù)集 / 074
二、評價準(zhǔn)則 / 074
三、參數(shù)分析 / 077
四、LFR benchmark 社區(qū)識別結(jié)果分析 / 085
五、真實網(wǎng)絡(luò)社區(qū)識別 / 087
本章小結(jié) / 088
第五章　基于隨機游走的增量式動態(tài)社會網(wǎng)絡(luò)社區(qū)識別 / 090
**節(jié)　引言 / 090
第二節(jié)　問題描述 / 093
第三節(jié)　初始靜態(tài)社區(qū)識別 / 093
一、隨機游走策略原理 / 094
二、基于隨機游走的社區(qū)識別算法 SRWCD / 095
第四節(jié)　增量式動態(tài)社區(qū)識別 / 098
一、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動態(tài)變化 / 098
二、增量式動態(tài)社區(qū)識別算法 DRWCD / 099
三、算法復(fù)雜度分析 / 100
第五節(jié)　實驗結(jié)果及分析 / 100
一、LFR benchmark 實驗數(shù)據(jù)分析 / 100
二、真實網(wǎng)絡(luò)數(shù)據(jù)分析 / 101
本章小結(jié) / 104
結(jié)　論 / 105
參考文獻(xiàn) / 107
后　記 / 118