複雜網絡關鍵節點識別檢視原始碼討論檢視歷史

來自 孔夫子網 的圖片

《複雜網絡關鍵節點識別》，阮逸潤\\湯俊\\於天元\\蔣林承\\老明瑞... 編，出版社： 國防工業。

書籍是人類進步的階梯，合理閱讀使一個人完善自身的知識結構，全面提升人文素質，為走向成功奠定堅實的基礎。

內容簡介

真實網絡的異質性導致 不同節點對於網絡結構和功 能的影響差異巨大2003年 北美大斷電事故、2008年 我國雨雪冰凍災害造成的電 力中斷和交通癱瘓事件、世 界上1%的公司控制着 40%的經濟等，都體現着關 鍵節點對網絡全局的影響。

準確挖掘網絡中這類關鍵節 點，對於控制信息的傳播、 抑制疫情的蔓延、精準投放 產品廣告、發現重要致病基 因等具有現實意義。結合網 絡拓撲結構特徵，本書從信 息傳播和網絡穩健性的角度 ，研究複雜網絡中單節點的 重要性排序與多傳播源組合 的影響 化問題，並 進一步設計了基於複雜網絡 節點重要性排序解決無人機 防撞問題的案例。

本書可以為自然科學和 社會科學領域的相關研究人 員提供參考。

目錄

第1章 緒論

1.1 研究背景及意義

1.2 複雜網絡研究進展與網絡重要節點挖掘簡介

1.3 節點重要性研究現狀

1.3.1 節點重要性排序方法

1.3.2 多信源傳播 化

1.4 本書主要研究思路與內容

第2章 相關理論和技術基礎

2.1 網絡相關概念和基本靜態幾何特徵

2.1.1 網絡圖表示

2.1.2 複雜網絡拓撲特性

2.1.3 人工網絡模型

2.2 網絡傳播動力學

2.2.1 傳染病傳播動力學模型

2.2.2 傳播爆發閾值的確定

2.3 節點重要性評價標準

2.3.1 傳染病傳播動力學模型

2.3.2 基於網絡的穩健性和脆弱性評價排序算法

2.4 節點重要性排序指標

2.4.1 基於節點近鄰的排序方法

2.4.2 基於網絡全局信息的排序方法

2.4.3 基於節點位置的排序方法

2.4.4 基於隨機遊走的排序方法

2.5 影響 化問題

2.5.1 影響 化問題定義

2.5.2 影響 化算法的度量標準

2.5.3 求解影響力雖大化問題的常用算法

2.6 小結

第3章 基於領域相似度的複雜網絡節點重要性評估算法

3.1 引言

3.2 節點領域相似度定義

3.3 基於領域相似度的節點重要性排序算法

3.4 實驗設置

3.4.1 實驗環境與網絡數據集

3.4.2 評價標準

3.5 實驗結果分析

3.5.1 靜態攻擊效果

3.5.2 動態攻擊效果

3.6 小結

第4章 基於核數與結構洞特徵的節點影響力排序算法

4.1 引言

4.2 k-殼分解算法及其改進算法

4.3 核數指標的改進算法

4.3.1 結構洞理論

4.3.2 算法原理及實現

4.4 實驗設置

4.4.1 實驗環境與網絡數據集

4.4.2 評價標準

4.5 實驗結果

4.5.1 算法排序結果與節點傳播影響力的相關性