網絡科學引論 经典译丛·信息网络技术与网络科学:网络科学引论

<內容簡介>

《網絡科學引論》作者紐曼憑借在電腦、信息論、物理等相關學科的深入研究和豐富經驗，系統地分析和論述了網絡作為一門科學理論如何應用在現實生活中的方方面面。全書分為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  Barabasi-Alben模型
  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.10  SI模型的時間依賴特性
  17.11  SIR模型的時間依賴特性
  17.12  SIS模型的時間依賴特性
  習題
第18章  網絡動力系統
  18.1  動力系統
  18.2  網絡動力學
  18.3  多變量動力學
  習題
第19章  網絡搜索
  19.1  Web搜索
  19.2  分佈式數據庫搜索
  19.3  消息傳遞
  習題
參考文獻
索引