《圖與網路算法》，是中國財政經濟出版社出版一本圖書，作者是董志學。
基本介紹
- 中文名：圖與網路算法
- 作者：董志學
- 出版社：中國財政經濟出版社
- 定價：118.00 元
- ISBN：9787522314044
內容簡介,圖書目錄,出版背景,作者簡介,
內容簡介
本書為數據科學家進行業務建模、設計解決方案開拓了新的領域，也是體現算法工程師算法開發能力的標尺，本書的目的也是使讀者成為複雜網路、知識圖譜等領域的高級專家。
圖書目錄
第1章 引言
1.1. 基本介紹
1.1.1. 圖論
1.1.2. 複雜網路
1.1.3. 區塊鏈
1.1.4. 知識圖譜
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.2.9. 重數
1.2.10. 弧和邊
1.2.11. 範數
1.2.12. 分形維數
1.2.13. 計算複雜性
1.2.14. 特徵時間
1.2.15. 特徵值、特徵向量、譜
1.3. 拓展知識
1.3.1. 本領域的專家
1.3.2. 數學符號含義
第2章 圖的表示與計算
2.1. 圖的基本表示
2.1.1. 相關定義
2.1.2. 圖的路徑和連通性
2.1.3. 樹的相關定義
2.1.4. 圖的構成與關係
2.2. 圖的矩陣表示
2.2.1. 鄰接矩陣
2.2.2. 關聯矩陣
2.2.3. 可達矩陣
2.3. 基本常識
2.3.1. 數學知識
2.3.2. 圖形知識
第3章 網路類型特徵識別與類別判定
3.1. 規則網路
3.1.1. 全局耦合網路
3.1.2. 最近鄰耦合網路
3.1.3. 星型耦合網路
3.2. 隨機網路
3.2.1. 度分布
3.2.2. 直徑和平均距離
3.2.3. 集聚係數
3.2.4. 特徵譜
3.2.5. 相關說明
3.3. 小世界網路
3.3.1. 度分布
3.3.2. 平均距離
3.3.3. 集聚係數
3.3.4. 特徵譜
3.4. 無標度網路
3.4.1. 生長與偏好連線
3.4.2. 度動力學
3.4.3. 度分布
3.4.4. 度相關
3.4.5. 平均距離和集聚係數
3.4.6. 特徵譜
3.4.7. 相關說明
3.5. 層次網路
3.6. 自相似網路
3.6.1. 分形
3.6.2. 自相似性
3.6.3. Hausdorff維數
3.6.4. 盒記數法
3.6.5. 超家族
3.7. 其他說明
第4章 複雜網路的特徵描述與分析方法
4.1. 網路描述
4.1.1. 度
4.1.2. 平均度
4.1.3. 強度
4.1.4. 度分布與相關性
4.1.5. 權－度相關性
4.1.6. 權－權相關性
4.1.7. 權
4.2. 網路結構
4.2.1. 介數
4.2.2. 雙向比
4.2.3. 集聚係數
4.3. 中心性分析
4.3.1. 度中心性
4.3.2. 介數中心性
4.3.3. 緊密度中心性
4.3.4. 特徵向量中心性
4.4. 其他特徵分析
4.4.1. 網路密度
4.4.2. 連通度
4.4.3. 網路結構熵
4.4.4. 特徵譜
4.4.5. 度秩函式
4.4.6. 隨機置亂算法
4.4.7. 富人俱樂部係數
4.4.8 匹配特性
第5章 社團與區塊：定義、判定、評估
5.1. 社團結構的定義
5.1.1. 模組性Q函式
5.1.2. 經典檢驗網路
5.2. 常見社團挖掘方法
5.2.1. Kernighan-Lin算法（KL）
5.2.2. 譜平分法（SBM）
5.2.3. 派系過濾算法（CPM）
5.3. 基於分裂思想的算法
5.3.1. GN算法
5.3.2. 邊聚類係數法
5.4. 基於凝聚思想的算法——Newman快速算法
5.5. 基於局部信息的算法
5.5.1. K-shell
5.5.2. BB算法
5.6. 社團劃分結果評估
5.6.1. 正確劃分率
5.6.2. 共同信息比較法
5.6.3. D函式比較法
第6章 搜尋查詢定位：方法、策略、最佳化
6.1. 最小生成樹與最小樹形圖
6.1.1. Prim算法
6.1.2. kruskal算法
6.1.3. 標號法
6.1.4. Chu-Liu/Edmonds
6.1.5. 改進的 Prim 算法
6.1.6. 改進的 Kruskal 算法
6.2. 距離與最短路徑
6.2.1. 平均距離算法
6.2.2. Dijkstra算法
6.2.3. Floyd算法
6.2.4. SPFA算法
6.3. 連結分析模型與算法
6.3.1. 隨機遊走模型
6.3.2. 子集傳播模型
6.3.3. HITS算法
6.3.4. PageRank算法
6.3.5. SALSA算法
6.3.6. 主題敏感PageRank算法
6.3.7. HillTop算法
6.4. 搜尋策略與可搜尋性
6.4.1. 無限制搜尋策略（URW）
6.4.2. 不返回上一節點搜尋策略（NRRW）
6.4.3. 不重複訪問節點搜尋策略（SARW）
6.4.4. 廣度優先搜尋（BFS）
6.4.5. 深度優先搜尋（DFS）
6.4.6. 最大度搜尋（HDS）
6.4.7. 可搜尋性定量分析算法
第7章 傳播與傳導：階段狀態評估、暴發閾值預警
7.1. 流行病傳播模型基本原理
7.1.1. SI模型
7.1.2. SIS模型
7.1.3. SIR算法
7.1.4. SIRS模型
7.1.5. SEIR模型
7.1.6. MSIR模型
7.1.7. 病毒攜帶模型
7.2. 傳播模型的評價指標
7.2.1. 傳播閾值
7.2.2. 傳播率
7.2.3. 基本再生數
7.3. 傳播暴發閾值的計算方法
7.3.1. 平均場方法
7.3.2. 點對近似法
7.3.3. 主方程方法
7.3.4. 邊滲流方法
7.3.5. 空穴理論
7.3.6. 邊劃分方法
7.3.7. 馬爾可夫鏈方法
7.3.8. 總結
第8章 阻斷與免疫策略：選擇、實現、評估
8.1. 基於節點度數的免疫策略
8.1.2. 隨機免疫（RI）
8.1.3. 目標免疫（TI）
8.1.4. 熟人免疫（AI）
8.1.5. 雙免疫策略（DI）
8.1.6. 圖覆蓋免疫（GCI）
8.2. 基於介數的免疫策略
8.3. 面向自治計算的分散式免疫策略
第9章 網路性能評估與最佳化：抗毀性、魯棒性、堅韌性
9.1. 全局維度評估與測度
9.1.1. 節點連通度和節點連通因子評估法
9.1.2. 邊連通度和鏈路連通因子評估法
9.1.3. 點-堅韌度與邊-堅韌度評估法
9.1.4. 完整度評估法
9.1.5. 相對斷裂度評估法
9.1.6. 節點對間路徑長度法
9.1.7. 連通性測度法
9.1.8. 自然連通度評估法
9.1.9. IMADW評估法
9.1.10. 穩定熵評估法
9.1.11. 節點重要度評估法
9.1.12. 節點粘聚度評估法
9.1.13. 最短路徑數評估法
9.1.14. 不相交路徑評估法
9.2. 局部維度評估與測度
9.2.1. 節點分解法（ND）
9.2.2. 鏈路樹指標法（LT）
9.2.3. 跳面節點法（JRN）
9.2.4. 社團結構法（CSM）
9.2.5. SKT可靠性法
第10章 核心算法中的輔助算法
10.1. 網路及子圖鄰接矩陣的特徵譜
10.2. 邊與節點的鬆弛操作
10.3. 標號法
10.4. 不交化法
10.5. Bellman-Ford算法
10.6. Chu-Liu算法
出版背景
董志學在開發區塊鏈、知識圖譜等項目中形成的算法和模型積累，能夠為具有複雜網路特徵的項目和研究提供科學的分析模型和更全面的算法解決方案。
作者簡介
董志學，中科院碩士，首都經濟貿易大學博士，中央財經大學博士後，先後就職於暴雪、大唐神州、汽車之家、特斯聯等公司從事大數據與人工智慧的業務建模與算法開發工作，自主研發了圖與網路計算引擎、數值計算引擎，並套用於金融系統內/外部徵信、A/B實驗、網路安全等項目，服務於各領域用戶的智慧型輔助決策，結合圖與網路的相關模型和算法，累計在區塊鏈、稅務、金融、軟體工程等領域發表了近20篇學術論文。
