《複雜網路社團與套用》是2021年科學出版社出版的圖書。
基本介紹
- 中文名：複雜網路社團與套用
- 作者：王林,高紅艷
- 出版社：科學出版社
- 出版時間：2021年11月
- 開本：16 開
- ISBN：9787030671790
內容簡介,圖書目錄,
內容簡介
《複雜網路社團發現理論與套用》主要介紹複雜網路社團發現理論與套用。複雜網路社團發現旨在揭示複雜網路中真實存在的網路社團結構。研究複雜網路社團結構，在分析實體複雜網路的拓撲結構、理解現實複雜網路的功能、發現複雜網路隱藏的規律和預測複雜網路的動力學行為等方面具有重要的現實意義，並且具有廣泛的套用前景。《複雜網路社團發現理論與套用》首先介紹複雜網路基礎知識、社團定義及相關基礎和社團定量刻畫；其次介紹主流的社團發現方法、算法和社團結構的層次性；後介紹社團發現的套用。
圖書目錄
前言
第1章 複雜網路基礎知識 1
1.1 複雜網路概述 1
1.2 圖論基礎 2
1.2.1 圖的矩陣表示 3
1.2.2 度分布 5
1.3 無標度網路 7
1.3.1 泊松分布與冪律分布 7
1.3.2 BA模型 9
1.4 小世界網路 13
1.4.1 平均路徑長度與聚類係數 13
1.4.2 WS模型和NW模型 16
1.5 度相關性 20
1.6 現實世界中的複雜網路 22
參考文獻 24
第2章 社團定義及相關基礎 26
2.1 網路的社團特性 26
2.1.1 網路社團的普遍性 26
2.1.2 社團定義 34
2.1.3 社團內部結構 41
2.2 基準網路及其社團結構 45
2.2.1 計算機生成的基準網路 45
2.2.2 實際基準網路 47
2.2.3 劃分結果比較方法 50
參考文獻 52
第3章 社團定量刻畫 55
3.1 社團分割的合理化指標 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 網路中的隨機行走理論 69
3.3.2 基於隨機行走理論的模組度 75
3.3.3 基於編碼的模組度 76
參考文獻 77
第4章 基於尋優的社團發現方法 79
4.1 貪婪算法 79
4.1.1 基於Newman模組度的尋優方法 79
4.1.2 基於編碼模組度的尋優方法 85
4.2 蟻群算法 90
4.2.1 基於Newman模組度的尋優方法 92
4.2.2 基於編碼模組度的尋優方法 94
4.3 模擬退火算法 97
4.3.1 基於Newman模組度的尋優方法 98
4.3.2 基於編碼模組度的尋優方法 101
參考文獻 102
第5章 基於直觀概念的社團發現算法 104
5.1 分裂算法 104
5.2 網路合併算法 116
5.2.1 網路合併算法概述 116
5.2.2 相似度指標 124
5.2.3 基於相似度的網路合併 126
5.3 譜分析算法 126
5.3.1 基於譜分析的社團劃分算法 129
5.3.2 網路矩陣譜分析方法的綜合分析 136
參考文獻 140
第6章 重疊社團發現算法 142
6.1 重疊社團的定義 142
6.2 派系過濾算法 144
6.3 基於邊的社團發現算法 150
參考文獻 166
第7章 多尺度社團發現與網路的層次結構 168
7.1 社團發現方法的解析度局限特性 168
7.2 多尺度社團發現方法 172
7.2.1 基於社團數量的多尺度社團發現方法 173
7.2.2 基於參數化模組度的多尺度社團發現方法 183
7.2.3 不同尺度社團結構之間的嵌套性分析 191
參考文獻 195
第8章 社團發現的套用 197
8.1 用戶通話網路的社團結構 197
8.1.1 用戶通話網路模型構建及拓撲結構 197
8.1.2 通話網路的社團發現及套用分析 203
8.2 BBS用戶網路的社團結構 208
8.2.1 BBS用戶網路模型構建及拓撲結構 208
8.2.2 社團發現與熱點主題 212
8.3 複雜公交網路的性能分析 215
8.3.1 城市公交網路模型 216
8.3.2 社團劃分及其套用 223
8.3.3 公交停靠站點網路抗毀性分析和網路最佳化 225
參考文獻 227
