第 1 章 概 述 1
1.1 為什么關(guān)心網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù) 2
1.2 R 語(yǔ)言與 igraph 包 3
1.3 本書(shū)所使用的案例數(shù)據(jù) 5
第 2 章 認(rèn)識(shí)網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù) 9
2.1 網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的定義 10
2.2 網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的分類(lèi) 10
2.2.1 0-1 網(wǎng)絡(luò) 11
2.2.2 加權(quán)網(wǎng)絡(luò) 12
2.2.3 符號(hào)網(wǎng)絡(luò) 14
2.2.4 雙模網(wǎng)絡(luò) 15
2.2.5 動(dòng)態(tài)網(wǎng)絡(luò) 15
2.2.6 其他類(lèi)型網(wǎng)絡(luò) 16
2.3 更多例子 18
2.3.1 社交網(wǎng)絡(luò) 18
2.3.2 貿(mào)易網(wǎng)絡(luò) 19
2.3.3 疾病傳播網(wǎng)絡(luò) 20
2.4 鄰接矩陣 20
2.5 網(wǎng)絡(luò)結(jié)構(gòu)圖 22
2.6 igraph 包相關(guān)代碼示例 24
2.7 本章小結(jié) 30
第 3 章 網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的可視化 32
3.1 布局方式 33
3.2 裝飾網(wǎng)絡(luò)結(jié)構(gòu)圖 38
3.2.1 vertex.xxx 和 edge.xxx 基礎(chǔ)參數(shù)設(shè)置 39
3.2.2 vertex.xxx 和 edge.xxx 進(jìn)階參數(shù)設(shè)置 41
3.2.3 用 V(G) 和 E(G) 設(shè)置節(jié)點(diǎn)和連邊的屬性 42
3.3 大規(guī)模網(wǎng)絡(luò)的可視化 44
3.3.1 提取核心子圖，將復(fù)雜網(wǎng)絡(luò)簡(jiǎn)單化 44
3.3.2 提取節(jié)點(diǎn)鄰域，繪制網(wǎng)絡(luò)子圖 48
3.3.3 劃分網(wǎng)絡(luò)社區(qū)，展示網(wǎng)絡(luò)社區(qū)結(jié)構(gòu) 50
3.3.4 簡(jiǎn)化網(wǎng)絡(luò)結(jié)構(gòu)，以節(jié)點(diǎn)簇（社區(qū)）代替節(jié)點(diǎn) 51
3.4 動(dòng)態(tài)交互式網(wǎng)絡(luò)的可視化 53
3.5 其他的可視化軟件 56
3.6 本章小結(jié) 56
第 4 章 網(wǎng)絡(luò)的描述統(tǒng)計(jì) 60
4.1 網(wǎng)絡(luò)密度 61
4.2 節(jié)點(diǎn)的度 63
4.2.1 無(wú)向網(wǎng)絡(luò)的度 63
4.2.2 有向網(wǎng)絡(luò)的入度和出度 65
4.3 二元結(jié)構(gòu) 67
4.4 三元結(jié)構(gòu) 70
4.5 路徑、距離、網(wǎng)絡(luò)的直徑 72
4.5.1 路徑 72
4.5.2 距離與網(wǎng)絡(luò)的直徑 74
4.6 節(jié)點(diǎn)的中心性 76
4.6.1 度中心性 77
4.6.2 接近中心性 77
4.6.3 中介中心性 78
4.7 星狀結(jié)構(gòu)與鄰居 80
4.8 案例：統(tǒng)計(jì)學(xué)科合作者網(wǎng)絡(luò)分析 82
4.9 本章小結(jié) 87
第 5 章 網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的經(jīng)典模型 88
5.1 ER 隨機(jī)圖模型 89
5.2 指數(shù)型隨機(jī)圖模型 92
5.2.1 p1 模型 92
5.2.2 馬爾可夫隨機(jī)圖模型 94
5.2.3 新的擴(kuò)展 94
5.2.4 律師合作網(wǎng)絡(luò)示例 96
5.3 隨機(jī)分塊模型 100
5.3.1 簡(jiǎn)單隨機(jī)分塊模型 100
5.3.2 度修正的隨機(jī)分塊模型 104
5.3.3 其他擴(kuò)展 105
5.4 潛在空間模型 106
5.4.1 距離模型 106
5.4.2 投影模型 107
5.4.3 其他擴(kuò)展 107
5.5 本章小結(jié) 108
第 6 章 網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的社區(qū)發(fā)現(xiàn) 109
6.1 社區(qū)發(fā)現(xiàn)的背景 110
6.1.1 社區(qū)的定義 110
6.1.2 社區(qū)發(fā)現(xiàn) 111
6.1.3 社區(qū)發(fā)現(xiàn)的分類(lèi) 112
6.2 常用的社區(qū)發(fā)現(xiàn)算法 113
6.2.1 GN 算法113
6.2.2 Fast greedy 117
6.2.3 Leading eigenvector 118
6.2.4 Infomap120
6.2.5 Label propagation 121
6.2.6 Multilevel 122
6.2.7 Walktrap 123
6.2.8 Spinglass 124
6.3 社區(qū)發(fā)現(xiàn)結(jié)果的評(píng)價(jià) 125
6.4 社區(qū)發(fā)現(xiàn)的拓展和應(yīng)用 128
6.4.1 動(dòng)態(tài)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn) 128
6.4.2 帶有節(jié)點(diǎn)屬性的網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn) 130
6.5 案例：統(tǒng)計(jì)學(xué)科合作者網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn) 130
6.6 本章小結(jié) 133
第 7 章 鏈路預(yù)測(cè) 134
7.1 鏈路預(yù)測(cè)問(wèn)題 135
7.2 基于相似性的鏈路預(yù)測(cè) 135
7.2.1 基于鄰居的相似性指標(biāo) 136
7.2.2 基于路徑的相似性指標(biāo) 140
7.3 其他鏈路預(yù)測(cè)方法 141
7.4 預(yù)測(cè)效果評(píng)價(jià) 142
7.5 本章小結(jié) 145
附錄 146
參考文獻(xiàn) 150