《鏈路預測》是2013年高等教育出版社出版的圖書。
基本介紹
- 中文名：鏈路預測
- 出版時間：2013年8月1日
- 出版社：高等教育出版社
- ISBN：9787040382327
內容簡介,圖書目錄,
內容簡介
鏈路預測是網路信息挖掘中基礎本質的問題，通過對已經觀察到的網路結構和其他外部信息的分析，挖掘缺失的連線和預測未來可能出現的連線。鏈路預測算法綜合運用了相似性分析、網路動力學、貝葉斯模型、機器學習、模體分析、似然分析等多學科方法和技術，在生物網路分析、朋友及關注對象推薦、個性化推薦、網路演化模型評價、標籤分類、網路重構等問題上有著廣泛的套用。
《鏈路預測》不僅系統介紹了鏈路預測問題描述、評價指標和針對不同網路類型的各類代表性算法，還在其中討論了許多網路科學研究本質性的問題。
鏈路預測問題清晰、內涵豐富、入門容易、具有挑戰性，可以反映不同類型網路結構和功能方面形形色色的特徵，特別適合作為網路科學與工程研究的題目。
《鏈路預測》可供自然科學、工程技術科學以及社會科學領域的研究人員與廣大在校生參考使用。關鍵字：複雜網路，鏈路預測，拓撲性質，相似性，似然分析，推薦系統。
圖書目錄
第一章 複雜網路基本概論
1．1 什麼是網路
1．1．1 社會網路
1．1．2 技術網路
1．1．3 生物網路
1．2 如何刻畫網路
1．2．1 平均距離與小世界效應
1．2．2 度分布與無標度特性
1．2．3 局部結構
1．2．4 節點與鏈路的中心性
1．2．5 群落結構
1．2．6 關聯性
1．2．7 熵
1．2．8 其他網路特徵概覽
1．3 最基本的網路模型
1．3．1 規則網路
1．3．2 隨機網路
1．3．3 小世界網路
1．3．4 無標度網路
1．4 小結
第二章 鏈路預測的基本概念
2．1 背景和意義
2．2 問題描述
2．3 數據集劃分
2．3．1 隨機抽樣
2．3．2 逐項遍歷
2．3．3 k-摺疊交叉檢驗
2．3．4 滾雪球抽樣
2．3．5 熟識者抽樣
2．3．6 隨機遊走抽樣
2．3．7 基於路徑抽樣
2．4 評價指標
2．4．1 AUC
2．4．2 精確度
2．4．3 排序分
第三章 基於相似性的鏈路預測
3．1 基於局部信息的相似性指標
3．1．1 基於共同鄰居的相似性指標
3．1．2 偏好連線相似性
3．1．3 局部樸素貝葉斯模型
3．2 基於路徑的相似性指標
3．2．1 局部路徑指標
3．2．2 Katz指標
3．2．3 LHN-II指標
3．3 基於隨機遊走的相似性指標
3．3．1 全局隨機遊走
3．3．2 局部隨機遊走
3．4 其他相似性算法
……
第四章 基於似然分析的鏈路預測
第五章 加權網路的鏈路預測
第六章 有向網路的鏈路預測
第七章 二部分網路的鏈路預測
第八章 鏈路預測的套用
第九章 結束語
參考文獻
附錄A 概念、方法和算法
附錄B 資料匯總
附錄C 算法的程式實現
