網(wǎng)絡科學中的度量分析與應用

第1章　復雜系統(tǒng)與復雜網(wǎng)絡　/ 1
　1.1　復雜系統(tǒng)與復雜網(wǎng)絡簡介　/ 2
　　　1.1.1　復雜系統(tǒng)　/ 2
　　　1.1.2　復雜網(wǎng)絡　/ 3
　1.2　隨機圖模型　/ 6
　1.3　小世界網(wǎng)絡　/ 7
　1.4　無標度網(wǎng)絡　/ 8
　1.5　社團結構的網(wǎng)絡　/ 9
　1.6　網(wǎng)絡的網(wǎng)絡　/ 11
　1.7　大數(shù)據(jù)時代的網(wǎng)絡分析　/ 12
　1.8　復雜網(wǎng)絡度量簡介　/ 14
　參考文獻　/ 15
第2章　圖論簡介　/ 18
　2.1　基本概念和符號　/ 19
　2.2　度和距離　/ 23
　2.3　圖矩陣　/ 23
　2.4　圖的連通性　/ 25
　2.5　樹　/ 28
　　　2.5.1　樹的概念和基本性質　/ 28
　　　2.5.2　深度和寬度優(yōu)先搜索　/ 29
　　　2.5.3　最小生成樹　/ 31
　2.6　獨立集與匹配　/ 32
　2.7　控制集　/ 33
　　　2.7.1　連通控制集　/ 34
　　　2.7.2　弱連通控制集　/ 35
　　　2.7.3　r-步控制集　/ 36
　參考文獻　/ 36
第3章　距離相關的度量　/ 39
　3.1　圖的距離和與平均距離　/ 40
　3.2　距離計數(shù)度量　/ 44
　　　3.2.1　幾類基于距離的拓撲指數(shù)　/ 44
　　　3.2.2　幾類距離度量的一些性質　/ 47
　3.3　冪律隨機圖的平均距離和直徑　/ 49
　參考文獻　/ 52
第4章　聚類和圈　/ 56
　4.1　聚類系數(shù)　/ 57
　4.2　圈系數(shù)　/ 62
　4.3　無標度隨機圖的聚類系數(shù)　/ 64
　參考文獻　/ 66
第5章　度分布及相關關系　/ 68
　5.1　度分布　/ 69
　5.2　度相關性　/ 71
　5.3　度相關的度量　/ 75
　　　5.3.1　幾類度相關的度量　/ 75
　　　5.3.2　度相關度量的推廣　/ 79
　5.4　關于廣義Randic指標的給定度序列的極值樹　/ 81
　參考文獻　/ 84
第6章　網(wǎng)絡熵　/ 88
　6.1　網(wǎng)絡熵簡介　/ 89
　6.2　基于度的熵　/ 91
　6.3　基于距離的熵　/ 92
　6.4　基于子圖結構的熵　/ 95
　6.5　基于特征值的熵　/ 95
　6.6　加權網(wǎng)絡的熵　/ 96
　6.7　隨機圖的馮·諾依曼熵　/ 97
　參考文獻　/ 99
第7章　譜度量　/ 103
　7.1　網(wǎng)絡的特征值　/ 104
　　　7.1.1　網(wǎng)絡的譜密度分析　/ 104
　　　7.1.2　特征譜在網(wǎng)絡的中心性和二分性中的應用　/ 107
　7.2　分子網(wǎng)絡的能量　/ 108
　7.3　隨機圖的譜　/ 111
　參考文獻　/ 112
第8章　相似性度量　/ 115
　8.1　相似性度量介紹　/ 116
　8.2　圖同構　/ 117
　8.3　圖相似　/ 118
　　　8.3.1　編輯距離　/ 119
　　　8.3.2　路長的差　/ 120
　　　8.3.3　子圖比對　/ 121
　8.4　基于拓撲指數(shù)的相似度量　/ 127
　8.5　鏈路預測　/ 127
　參考文獻　/ 128
第9章　其他度量　/ 133
　9.1　中心度量　/ 134
　9.2　網(wǎng)絡復雜性　/ 141
　9.3　統(tǒng)計度量　/ 141
　　　9.3.1　度量集中趨勢的平均指標　/ 141
　　　9.3.2　度量離散程度的指標　/ 142
　　　9.3.3　度量偏差程度的指標　/ 143
　　　9.3.4　度量兩種數(shù)值變量關系的指標　/ 143
　9.4　社團等同度量　/ 144
　　　9.4.1　非重疊社團度量　/ 144
　　　9.4.2　重疊社團度量　/ 146
　9.5　同步現(xiàn)象　/ 146
　參考文獻　/ 147
第10章　復雜網(wǎng)絡度量的相關應用　/ 150
　10.1　網(wǎng)絡度量的極值問題　/ 151
　　　10.1.1　具有極值Randic指標的圖　/ 151
　　　10.1.2　關于基于度的廣義圖熵的極值　/ 153
　　　10.1.3　關于HOMO-LUMO指標圖的極值　/ 155
　10.2　網(wǎng)絡度量在分子網(wǎng)絡中的應用　/ 158
　　　10.2.1　胡克分子軌道理論　/ 158
　　　10.2.2　苯系統(tǒng)和亞苯基的廣義Randic指標　/ 161
　10.3　網(wǎng)絡度量在社會網(wǎng)絡中的應用　/ 163
　參考文獻　/ 167
索引　/ 169