《網路科學引論》是2014年1月由電子工業出版社出版的圖書,作者是Mark E. J. Newman。
基本介紹
- 中文名:網路科學引論
- 作者:Mark E. J. Newman
- 譯者:郭世澤 陳哲
- 出版時間:2014年01月
- 出版社:電子工業出版社
- ISBN: 9787121196034
- 開本:16 開
- 裝幀:平裝
內容簡介,目錄結構,
內容簡介
全書分為5部分,討論了科學研究中的網路類型和用以確定其結構的各種技術,介紹了研究網路的基本數學理論及用以量化網路結構的各類測度與參數,描述了有效分析網路數據的計算機算法,以及有助於預測網路系統行為並理解其生成和演化過程的網路結構數學模型,最後給出了網路上的一些動力學過程,如社會網路中的疾病傳染或計算機網路上的搜尋過程。
目錄結構
第1章 概述
1.1 為什麼對網路產生興趣
1.2 幾個網路示例
1.3 網路的性質
1.4 本書結構
第Ⅰ部分 網路的實證研究
第2章 技術網路
2.1 Internet
2.2 電話網路
2.3 電力網路
2.4 交通網路
2.5 配送網路
第3章 社會網路
3.1 社會網路實證研究
3.2 採訪與問卷
3.3 直接觀察
3.4 來自於檔案或第三方的數據
3.5 隸屬網路
3.6 小世界實驗
3.7 雪球式抽樣、接觸者追蹤及隨機遊走
第4章 信息網路
4.1 全球資訊網
4.2 引文網路
4.3 其他類型的信息網路
第5章 生物網路
5.1 生物化學網路
5.2 神經網路
5.3 生態網路
第Ⅱ部分 網路理論基礎
第6章 網路的數學基礎
6.1 網路及其表示方法
6.2 鄰接矩陣
6.3 加權網路
6.4 有向網路
6.5 超圖
6.6 二分網路
6.7 樹
6.8 平面網路
6.9 度
6.10 路徑
6.11 分支
6.12 獨立路徑、連通度和割集
6.13 圖拉普拉斯矩陣
6.14 隨機遊走
習題
第7章 測度與參數
7.1 度中心性
7.2 特徵向量中心性
7.3 Katz中心性
7.4 PageRank
7.5 核心頂點與權威頂點
7.6 接近度中心性
7.7 介數中心性
7.8 頂點群組
7.9 傳遞性
7.10 相互性
7.11 有符號邊和結構平衡
7.12 相似性
7.13 同質性和同配混合
習題
第8章 網路的大規模結構
8.1 分支
8.2 最短路徑和小世界效應
8.3 度分布
8.4 冪律和無標度網路
8.5 其他中心性測度的分布
8.6 聚類係數
8.7 同配混合
習題
第Ⅲ部分 計算機算法
第9章 算法基本概念
9.1 運行時間和計算複雜度
9.2 網路數據的存儲
9.3 鄰接矩陣
9.4 鄰接表
9.5 樹
9.6 網路的其他表示方法
9.7 堆
習題
第10章 網路基礎算法
10.1 度和度分布的算法
10.2 聚類係數
10.3 最短路徑和廣度優先搜尋
10.4 加權網路中的最短路徑
10.5 最大流和最小割
習題
第11章 矩陣算法與圖劃分
11.1 主特徵向量和特徵向量中心性
11.2 將網路劃分成簇
11.3 圖劃分
11.4 Kernighan-Lin算法
11.5 譜劃分
11.6 社團發現
11.7 簡單模組度最大化
11.8 譜模組度最大化
11.9 將網路劃分為兩個以上群組
11.10 其他模組度最大化方法
11.11 社團發現的其他算法
習題
第Ⅳ部分 網 絡 模 型
第12章 隨機圖
12.1 隨機圖
12.2 邊數和度的均值
12.3 度分布
12.4 聚類係數
12.5 巨分支
12.6 小分支
12.7 路徑長度
12.8 隨機圖的問題
習題
第13章 任意度分布的隨機圖
13.1 生成函式
13.2 配置模型
13.3 余度分布
13.4 聚類係數
13.5 度分布的生成函式
13.6 一個頂點的兩跳鄰居頂點數量
13.7 小分支的生成函式
13.8 巨分支
13.9 小分支的規模分布
13.10 冪律度分布
13.11 有向隨機圖
習題
第14章 網路生成模型
14.1 優先連線模型
14.2 Barabási-Albert模型
14.3 優先連線模型的其他性質
14.4 優先連線模型的擴展
14.5 頂點複製模型
14.6 網路最佳化模型
習題
第15章 其他網路模型
15.1 小世界模型
15.2 指數隨機圖模型
習題
第Ⅴ部分 網 絡 過 程
第16章 滲流和網路彈性
16.1 滲流
16.2 頂點的均勻隨機刪除
16.3 頂點的非均勻刪除
16.4 實際網路中的滲流
16.5 滲流的計算機算法
習題
第17章 傳染病的網路模型
17.1 疾病傳播模型
17.2 SI模型
17.3 SIR模型
17.4 SIS模型
17.5 SIRS模型
17.6 傳染病的網路模型
17.7 傳染病網路模型的晚期特徵
17.8 SIR模型的晚期特徵
17.9 傳染病網路模型的時間依賴特性
17.10SI模型的時間依賴特性
17.11SIR模型的時間依賴特性
17.12SIS模型的時間依賴特性
習題
第18章 網路動力系統
18.1 動力系統
18.2 網路動力學
18.3 多變數動力學
習題
第19章 網路搜尋
19.1 Web搜尋
19.2 分散式資料庫搜尋
19.3 訊息傳遞
習題
參考文獻
索引