復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)理論與應(yīng)用

目錄
前言
第1章 復(fù)雜網(wǎng)絡(luò)基礎(chǔ)知識 1
1.1 復(fù)雜網(wǎng)絡(luò)概述 1
1.2 圖論基礎(chǔ) 2
1.2.1 圖的矩陣表示 3
1.2.2 度分布 5
1.3 無標(biāo)度網(wǎng)絡(luò) 7
1.3.1 泊松分布與冪律分布 7
1.3.2 BA模型 9
1.4 小世界網(wǎng)絡(luò) 13
1.4.1 平均路徑長度與聚類系數(shù) 13
1.4.2 WS模型和NW模型 16
1.5 度相關(guān)性 20
1.6 現(xiàn)實世界中的復(fù)雜網(wǎng)絡(luò) 22
參考文獻 24
第2章 社團定義及相關(guān)基礎(chǔ) 26
2.1 網(wǎng)絡(luò)的社團特性 26
2.1.1 網(wǎng)絡(luò)社團的普遍性 26
2.1.2 社團定義 34
2.1.3 社團內(nèi)部結(jié)構(gòu) 41
2.2 基準(zhǔn)網(wǎng)絡(luò)及其社團結(jié)構(gòu) 45
2.2.1 計算機生成的基準(zhǔn)網(wǎng)絡(luò) 45
2.2.2 實際基準(zhǔn)網(wǎng)絡(luò) 47
2.2.3 劃分結(jié)果比較方法 50
參考文獻 52
第3章 社團定量刻畫 55
3.1 社團分割的合理化指標(biāo) 55
3.2 Newman模塊度 56
3.2.1 配置模型 57
3.2.2 基于Newman模塊度的GN算法 57
3.2.3 Newman模塊度的局限性 60
3.3 基于信息論的社團分割合理性度量 68
3.3.1 網(wǎng)絡(luò)中的隨機行走理論 69
3.3.2 基于隨機行走理論的模塊度 75
3.3.3 基于編碼的模塊度 76
參考文獻 77
第4章 基于尋優(yōu)的社團發(fā)現(xiàn)方法 79
4.1 貪婪算法 79
4.1.1 基于Newman模塊度的尋優(yōu)方法 79
4.1.2 基于編碼模塊度的尋優(yōu)方法 85
4.2 蟻群算法 90
4.2.1 基于Newman模塊度的尋優(yōu)方法 92
4.2.2 基于編碼模塊度的尋優(yōu)方法 94
4.3 模擬退火算法 97
4.3.1 基于Newman模塊度的尋優(yōu)方法 98
4.3.2 基于編碼模塊度的尋優(yōu)方法 101
參考文獻 102
第5章 基于直觀概念的社團發(fā)現(xiàn)算法 104
5.1 分裂算法 104
5.2 網(wǎng)絡(luò)合并算法 116
5.2.1 網(wǎng)絡(luò)合并算法概述 116
5.2.2 相似度指標(biāo) 124
5.2.3 基于相似度的網(wǎng)絡(luò)合并 126
5.3 譜分析算法 126
5.3.1 基于譜分析的社團劃分算法 129
5.3.2 網(wǎng)絡(luò)矩陣譜分析方法的綜合分析 136
參考文獻 140
第6章 重疊社團發(fā)現(xiàn)算法 142
6.1 重疊社團的定義 142
6.2 派系過濾算法 144
6.3 基于邊的社團發(fā)現(xiàn)算法 150
參考文獻 166
第7章 多尺度社團發(fā)現(xiàn)與網(wǎng)絡(luò)的層次結(jié)構(gòu) 168
7.1 社團發(fā)現(xiàn)方法的分辨率局限特性 168
7.2 多尺度社團發(fā)現(xiàn)方法 172
7.2.1 基于社團數(shù)量的多尺度社團發(fā)現(xiàn)方法 173
7.2.2 基于參數(shù)化模塊度的多尺度社團發(fā)現(xiàn)方法 183
7.2.3 不同尺度社團結(jié)構(gòu)之間的嵌套性分析 191
參考文獻 195
第8章 社團發(fā)現(xiàn)的應(yīng)用 197
8.1 用戶通話網(wǎng)絡(luò)的社團結(jié)構(gòu) 197
8.1.1 用戶通話網(wǎng)絡(luò)模型構(gòu)建及拓?fù)浣Y(jié)構(gòu) 197
8.1.2 通話網(wǎng)絡(luò)的社團發(fā)現(xiàn)及應(yīng)用分析 203
8.2 BBS用戶網(wǎng)絡(luò)的社團結(jié)構(gòu) 208
8.2.1 BBS用戶網(wǎng)絡(luò)模型構(gòu)建及拓?fù)浣Y(jié)構(gòu) 208
8.2.2 社團發(fā)現(xiàn)與熱點主題 212
8.3 復(fù)雜公交網(wǎng)絡(luò)的性能分析 215
8.3.1 城市公交網(wǎng)絡(luò)模型 216
8.3.2 社團劃分及其應(yīng)用 223
8.3.3 公交?？空军c網(wǎng)絡(luò)抗毀性分析和網(wǎng)絡(luò)優(yōu)化 225
參考文獻 227