網(wǎng)絡(luò)科學(xué)導(dǎo)論

第1章 引論
　1.1 引言
　1.2 網(wǎng)絡(luò)時(shí)代的網(wǎng)絡(luò)研究
　　1.2.1 Internet
　　1.2.2 WWW
　　1.2.3 電力與交通網(wǎng)絡(luò)
　　1.2.4 生物網(wǎng)絡(luò)
　　1.2.5 經(jīng)濟(jì)與金融網(wǎng)絡(luò)
　　1.2.6 社會(huì)網(wǎng)絡(luò)
　　1.2.7 科研和教育的網(wǎng)絡(luò)化
　1.3 網(wǎng)絡(luò)時(shí)代的網(wǎng)絡(luò)科學(xué)
　　1.3.1 為什么需要網(wǎng)絡(luò)科學(xué)
　　1.3.2 網(wǎng)絡(luò)科學(xué)的研究?jī)?nèi)容
　1.4 本書內(nèi)容簡(jiǎn)介
　參考文獻(xiàn)
第2章 網(wǎng)絡(luò)與圖
　2.1 引言
　2.2 網(wǎng)絡(luò)的圖表示
　　2.2.1 圖的定義
　　2.2.2 圖的類型
　　2.2.3 簡(jiǎn)單圖
　2.3 圖的計(jì)算機(jī)表示
　　2.3.1 鄰接矩陣
　　2.3.2 鄰接表與三元組
　2.4 共引與文獻(xiàn)耦合
　　2.4.1 共引網(wǎng)絡(luò)
　　2.4.2 文獻(xiàn)耦合網(wǎng)絡(luò)
　2.5 路徑與連通性
　　2.5.1 路徑
　　2.5.2 連通性
　　2.5.3 路徑與連通性的鄰接矩陣表示
　　2.5.4 割集與Menger定理
　　2.5.5 有向圖的連通性
　2.6 生成樹與最小生成樹
　　2.6.1 樹
　　2.6.2 廣度優(yōu)先搜索算法
　　2.6.3 最小生成樹
　2.7 二分圖與匹配問題
　　2.7.1 二分圖的定義
　　2.7.2 二分圖的實(shí)際例子
　　2.7.3 二分圖到單分圖的投影
　　2.7.4 二分圖的匹配
　2.8 穩(wěn)定匹配
　　2.8.1 穩(wěn)定匹配的定義
　　2.8.2 穩(wěn)定匹配的求解
　　2.8.3 穩(wěn)定匹配的公平性
　　2.8.4 完全匹配存在的條件
　習(xí)題
　參考文獻(xiàn)
第3章 網(wǎng)絡(luò)基本拓?fù)湫再|(zhì)
　3.1 引言
　3.2 復(fù)雜網(wǎng)絡(luò)的連通性
　　3.2.1 無(wú)向網(wǎng)絡(luò)中的巨片
　　3.2.2 有向網(wǎng)絡(luò)中的蝴蝶結(jié)結(jié)構(gòu)
　3.3 節(jié)點(diǎn)的度與網(wǎng)絡(luò)稀疏性
　……
第4章 度相關(guān)性與社團(tuán)結(jié)構(gòu)
第5章 節(jié)點(diǎn)重要性與相似性
第6章 隨機(jī)網(wǎng)絡(luò)模型
第7章 小世界網(wǎng)絡(luò)模型
第8章 無(wú)標(biāo)度網(wǎng)絡(luò)模型
第9章 網(wǎng)絡(luò)傳播
第10章 網(wǎng)絡(luò)博弈
第11章 網(wǎng)絡(luò)同步與控制
索引