網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)分析與應(yīng)用
定 價:69 元
- 作者:潘蕊 張妍 高天辰
- 出版時間:2022/11/1
- ISBN:9787301333860
- 出 版 社:北京大學(xué)出版社
- 中圖法分類:TP393.02
- 頁碼:166
- 紙張:
- 版次:1
- 開本:16開
當(dāng)今社會,網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)普遍存在于各行各業(yè)。如何從這些數(shù)據(jù)中挖掘出價值,并且解決實際問題,成為學(xué)界和業(yè)界共同關(guān)注的研究方向。本書主要幫助讀者初步了解網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù),學(xué)習(xí)使用R語言進(jìn)行實際數(shù)據(jù)分析。
本書共七章。第一章主要講解為什么關(guān)心網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù),介紹了R語言及常用的包,同時整理了常用的網(wǎng)絡(luò)數(shù)據(jù)集。第二章介紹了網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的定義及分類,并整理了大量實例以幫助讀者快速熟悉網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)。第三章講解了網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的可視化,重點(diǎn)介紹了針對大規(guī)模網(wǎng)絡(luò)的可視化方法及網(wǎng)絡(luò)的動態(tài)交互式可視化。第四章介紹了描述網(wǎng)絡(luò)特征的各種統(tǒng)計量及重要的網(wǎng)絡(luò)結(jié)構(gòu),并給出了實例。第五章重點(diǎn)介紹了三種經(jīng)典的網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)模型, 第六章主要介紹了網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)中社區(qū)發(fā)現(xiàn)的相關(guān)概念及方法,并整理了常見的評價指標(biāo)及標(biāo)準(zhǔn)數(shù)據(jù)集,通過實例向讀者展示社區(qū)發(fā)現(xiàn)的應(yīng)用場景。第七章介紹了網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)分析中的鏈路預(yù)測問題。
本書適合網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)的初學(xué)者,相關(guān)專業(yè)的學(xué)生或?qū)W(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)感興趣的讀者閱讀。
潘蕊,中央財經(jīng)大學(xué)統(tǒng)計與數(shù)學(xué)學(xué)院副教授,中央財經(jīng)大學(xué)龍馬學(xué)者青年學(xué)者。北京大學(xué)光華管理學(xué)院經(jīng)濟(jì)學(xué)博士。主要研究領(lǐng)域為高維數(shù)據(jù)分析、網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)分析、數(shù)據(jù)挖掘與建模等。在Annals of Statistics、Journal of the American Statistical Association、《中國科學(xué):數(shù)學(xué)》等國內(nèi)外期刊發(fā)表論文多篇。著有《數(shù)據(jù)思維實踐》。
張妍,女,廈門大學(xué)在讀博士研究生,研究方向為網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)。
高天辰,男,廈門大學(xué)在讀博士研究生,研究方向為復(fù)雜網(wǎng)絡(luò)分析。
第 1 章 概 述 1
1.1 為什么關(guān)心網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù) 2
1.2 R 語言與 igraph 包 3
1.3 本書所使用的案例數(shù)據(jù) 5
第 2 章 認(rèn)識網(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ù)的分類 10
2.2.1 0-1 網(wǎng)絡(luò) 11
2.2.2 加權(quán)網(wǎng)絡(luò) 12
2.2.3 符號網(wǎng)絡(luò) 14
2.2.4 雙模網(wǎng)絡(luò) 15
2.2.5 動態(tài)網(wǎng)絡(luò) 15
2.2.6 其他類型網(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ò)簡單化 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 簡化網(wǎng)絡(luò)結(jié)構(gòu),以節(jié)點(diǎn)簇(社區(qū))代替節(jié)點(diǎn) 51
3.4 動態(tài)交互式網(wǎng)絡(luò)的可視化 53
3.5 其他的可視化軟件 56
3.6 本章小結(jié) 56
第 4 章 網(wǎng)絡(luò)的描述統(tǒng)計 60
4.1 網(wǎng)絡(luò)密度 61
4.2 節(jié)點(diǎn)的度 63
4.2.1 無向網(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)計學(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 簡單隨機(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)的分類 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é)果的評價 125
6.4 社區(qū)發(fā)現(xiàn)的拓展和應(yīng)用 128
6.4.1 動態(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)計學(xué)科合作者網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn) 130
6.6 本章小結(jié) 133
第 7 章 鏈路預(yù)測 134
7.1 鏈路預(yù)測問題 135
7.2 基于相似性的鏈路預(yù)測 135
7.2.1 基于鄰居的相似性指標(biāo) 136
7.2.2 基于路徑的相似性指標(biāo) 140
7.3 其他鏈路預(yù)測方法 141
7.4 預(yù)測效果評價 142
7.5 本章小結(jié) 145
附錄 146
參考文獻(xiàn) 150