基於高階編碼的複雜網路鏈路預測

《基於高階編碼的複雜網路鏈路預測》是北京郵電大學出版社於2022年出版的書籍，作者是冶忠林。

基本介紹

• 中文名：基於高階編碼的複雜網路鏈路預測
• 作者：冶忠林
• 出版社：北京郵電大學出版社
• 出版時間：2022年6月14日
• 定價：45 元
• ISBN：9787563566433

內容簡介

本書從複雜網路角度出發，對基於高階編碼的鏈路預測算法進行了總結與探索。全書分為5部分，由11章構成。第I部分介紹了複雜網路與鏈路預測相關的基礎知識以及經典的基於相似性的鏈路預測算法；第II部分考慮了節點與鄰居的鄰居節點的高階相似性關係，介紹了基於網路表示學習的高階編碼鏈路預測算法；第III部分從物理學的角度出發，考慮節點與節點之間的相互作用力以及節點的高階特徵，介紹了基於複雜網路引力場的高階編碼鏈路預測算法；第IV部分對鏈路預測的套用作了介紹；第V部分對本書做了整體總結，並指出本書有待改進之處。

本書可作為研究複雜網路、鏈路預測和推薦系統等領域的參考書目，也適用於企業開發者和項目經理閱讀。另外，對鏈路預測感興趣的本科生和研究生同樣值得參考。

目錄

第1部分基礎知識

第1章複雜網路3

1.1複雜網路簡介3

1.1.1複雜網路的由來4

1.1.2複雜網路的圖表示5

1.1.3複雜網路的計算機表示6

1.1.4路徑與最短路徑8

1.1.5連通性10

1.2複雜網路的拓撲性質10

1.2.1節點的度11

1.2.2度分布13

1.2.3平均路徑長度13

1.2.4直徑13

1.2.5集聚係數14

1.2.6節點中心性16

1.3典型的複雜網路模型19

1.3.1隨機網路模型19

1.3.2小世界網路模型22

1.3.3無標度網路模型27

第2章鏈路預測30

2.1鏈路預測方法30

2.2鏈路預測技術33

2.3數據集劃分34

2.3.1隨機抽樣34

2.3.2逐項遍歷34

2.3.3k摺疊交叉檢驗35

2.3.4熟識者抽樣35

2.4評價指標37

2.4.1AUC37

2.4.2精確度38

2.4.3排序分39

2.5套用40

｜目錄｜

｜目錄｜

第3章基於節點相似性的鏈路預測算法42

3.1基於局部信息的節點相似性算法42

3.1.1基於共同鄰居的節點相似性算法42

3.1.2基於AdamicAdar的相似性算法47

3.1.3基於資源分配的相似性算法48

3.1.4基於偏好連線的相似性算法48

3.1.5基於局部樸素貝葉斯模型的相似性算法49

3.2基於路徑的節點相似性算法52

3.2.1基於局部路徑的相似性算法52

3.2.2Katz相似性算法53

3.2.3LHNII相似性算法53

3.3基於隨機遊走的節點相似性算法54

3.3.1基於平均通勤時間的相似性算法54

3.3.2基於隨機遊走的餘弦相似性算法55

3.3.3有重啟的隨機遊走相似性算法56

3.3.4基於局部隨機遊走的相似性算法57

3.3.5基於疊加效應的隨機遊走相似性算法58

3.4其他節點相似性算法59

3.4.1基於矩陣森林理論的相似性算法59

3.4.2TSCN相似性算法60

3.5基於節點相似性的鏈路預測算法主函式61

第2部分基於網路表示學習的高階鏈路預測算法