復(fù)雜系統(tǒng)與復(fù)雜網(wǎng)絡(luò)
定 價:42 元
- 作者:何大韌 等 著
- 出版時間:2009/1/1
- ISBN:9787040256277
- 出 版 社:高等教育出版社
- 中圖法分類:O231
- 頁碼:295
- 紙張:膠版紙
- 版次:1
- 開本:16開
《復(fù)雜系統(tǒng)與復(fù)雜網(wǎng)絡(luò)》從研究復(fù)雜系統(tǒng)的角度來介紹復(fù)雜網(wǎng)絡(luò)。作為一本入門引導(dǎo),前五章介紹一些復(fù)雜系統(tǒng)理論的基礎(chǔ)知識,包括熵、計算機(jī)與信息、非平衡統(tǒng)計物理學(xué)、耗散結(jié)構(gòu)與協(xié)同學(xué)、臨界現(xiàn)象與自組織臨界性、混沌、元胞自動機(jī)模型、復(fù)雜性的定義與量度、有關(guān)的統(tǒng)計物理學(xué)方法、博弈論、數(shù)理統(tǒng)計、圖論等。第六、第七章介紹復(fù)雜網(wǎng)絡(luò)的一些基礎(chǔ)知識,包括描述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的統(tǒng)計性質(zhì)以及一些有影響的網(wǎng)絡(luò)演化模型。在第八、第九、第十章中介紹了網(wǎng)絡(luò)上的物理傳輸過程、生命網(wǎng)絡(luò)和合作網(wǎng)絡(luò)與合作一競爭網(wǎng)絡(luò)。其中側(cè)重介紹了作者群體的工作。另外,《復(fù)雜系統(tǒng)與復(fù)雜網(wǎng)絡(luò)》闡述了作者們對復(fù)雜網(wǎng)絡(luò)研究前景的一些看法,特別是在第十一章中介紹了關(guān)于復(fù)雜網(wǎng)絡(luò)動力學(xué)框架的一些最新研究。
《復(fù)雜系統(tǒng)與復(fù)雜網(wǎng)絡(luò)》可作為復(fù)雜系統(tǒng)與復(fù)雜網(wǎng)絡(luò)研究方向的研究生教材,也可作為相關(guān)領(lǐng)域研究人員的參考書。
本書為學(xué)習(xí)和研究復(fù)雜網(wǎng)絡(luò)的初學(xué)者們闡述了必要的基礎(chǔ)知識;為使用復(fù)雜網(wǎng)絡(luò)工具研究復(fù)雜系統(tǒng)的非物理同行們提供了物理工作者的觀點(diǎn)和方法;為高校師生和學(xué)術(shù)界的青年朋友們介紹了復(fù)雜網(wǎng)絡(luò)與復(fù)雜系統(tǒng)科學(xué)的一些最新研究進(jìn)展。
十年之前(1998年6月4日),Nature發(fā)表了兩位年輕的物理學(xué)家(D.J.Watts和s.H.Strogatz)關(guān)于網(wǎng)絡(luò)的一篇論文。一年多之后(1999年10月15日),Science又發(fā)表了另外兩位年輕的物理學(xué)家(A.L.Barabasi和R.Albert)關(guān)于網(wǎng)絡(luò)的另一篇論文。這兩篇論文引發(fā)了關(guān)于復(fù)雜網(wǎng)絡(luò)的研究熱潮。這個潮流席卷全球,涉及數(shù)學(xué)、力學(xué)、物理學(xué)、計算科學(xué)、管理科學(xué)、系統(tǒng)科學(xué)、社會科學(xué)、金融經(jīng)濟(jì)科學(xué)等許多科學(xué)領(lǐng)域,以及交通運(yùn)輸、能源傳輸、通信工程、電子科學(xué),甚至醫(yī)學(xué)、烹飪等許多應(yīng)用學(xué)科。至今(2008年3月),D.J.Watts和S.H.Strogatz的論文被SCI收錄的論文引用5670次;A.L Barabasi和R.Albert的論文被引用3275次。
人們把周圍的許多系統(tǒng)(天然的或者人造的,例如交通網(wǎng)、電力網(wǎng)、人際關(guān)系網(wǎng)等)看作網(wǎng)絡(luò)由來已久,運(yùn)用數(shù)學(xué)的一個分支——“圖論”對這些系統(tǒng)進(jìn)行研究也已經(jīng)有百年以上的歷史。上述兩篇文章的重要之處在于作者發(fā)現(xiàn)許多實(shí)際網(wǎng)絡(luò)具有一些共同的拓?fù)浣y(tǒng)計性質(zhì),即“小世界性”和“無標(biāo)度性”。這些性質(zhì)既不同于規(guī)則網(wǎng)絡(luò),也不同于隨機(jī)網(wǎng)絡(luò),正像近幾十年來物理學(xué)家認(rèn)為“復(fù)雜位于規(guī)則與隨機(jī)之間”一樣,所以大家把實(shí)際網(wǎng)絡(luò)稱為“復(fù)雜網(wǎng)絡(luò)”。所謂小世界性是指實(shí)際網(wǎng)絡(luò)具有比規(guī)則網(wǎng)絡(luò)小得多的平均節(jié)點(diǎn)間距離和比隨機(jī)網(wǎng)絡(luò)大得多的平均集群系數(shù)(即鄰點(diǎn)之間也相鄰,形成緊密集團(tuán)的比例);而無標(biāo)度性則指實(shí)際網(wǎng)絡(luò)中節(jié)點(diǎn)鄰邊數(shù)取一個定值的概率分布函數(shù)是冪函數(shù)(規(guī)則網(wǎng)的這個分布是函數(shù),而隨機(jī)網(wǎng)是正態(tài)分布)。這個冪函數(shù)標(biāo)志基本單元與其鄰居相互作用能力的極其不均勻分布。更加引人注目的是:_論文的作者提出了解釋這些獨(dú)特規(guī)律的網(wǎng)絡(luò)演化模型,而且運(yùn)用統(tǒng)計物理學(xué)方法從這些模型解析地得出了這些獨(dú)特規(guī)律。這些模型的思想簡單明白、直觀合理。產(chǎn)生小世界性的機(jī)制就是一部分基本單元之間相互作用的遠(yuǎn)程性、跳躍性和隨機(jī)性;產(chǎn)生無標(biāo)度性的機(jī)制就是基本單元建立相互作用的“優(yōu)選”(或者稱為“富者更富”)法則。這是第一次把統(tǒng)計物理學(xué)的思想和方法引進(jìn)網(wǎng)絡(luò)或者圖論的研究,因此,若與傳統(tǒng)的圖論或網(wǎng)絡(luò)理論比較,也許可以說當(dāng)前的復(fù)雜網(wǎng)絡(luò)研究的特征就是統(tǒng)計物理學(xué)的進(jìn)入,所以應(yīng)該把統(tǒng)計物理學(xué)列入復(fù)雜網(wǎng)絡(luò)研究的基礎(chǔ)知識之中。
第一章 漫談復(fù)雜性與復(fù)雜系統(tǒng)
1.1 熵
1.2 計算機(jī)與信息
1.3 算法復(fù)雜性
1.4 非平衡統(tǒng)計物理學(xué)、耗散結(jié)構(gòu)與協(xié)同學(xué)
1.5 臨界現(xiàn)象與自組織臨界現(xiàn)象
1.6 混沌
1.7 原胞自動機(jī)
1.8 描述復(fù)雜性與統(tǒng)計復(fù)雜性
第一章參考文獻(xiàn)
第二章 一些有關(guān)復(fù)雜網(wǎng)絡(luò)研究的統(tǒng)計物理學(xué)方法
2.1 連續(xù)相變的平均場理論
2.2 自組織臨界現(xiàn)象的平均場理論
2.3 流行病傳播的平均場理論簡介
2.4 主方程
2.5 生成函數(shù)
2.6 率方程
第二章參考文獻(xiàn)
第三章 博弈論及演化網(wǎng)絡(luò)博弈
3.1 基本概念
3.2 完全信息靜態(tài)博弈與納什均衡
3.3 完全信息動態(tài)博弈與子博弈精煉納什均衡
3.4 不完全信息靜態(tài)博弈與貝葉斯納什均衡
3.5 不完全信息動態(tài)博弈與精煉貝葉斯納什均衡
3.6 合作博弈
3.7 演化網(wǎng)絡(luò)博弈
3.8 城市公交網(wǎng)絡(luò)的網(wǎng)絡(luò)操縱者博弈模型
第三章參考文獻(xiàn)
第四章 數(shù)理統(tǒng)計簡介
4.1 一些基本概念
4.2 統(tǒng)計假設(shè)及其檢驗(yàn)
4.3 一元線性回歸
4.4 回歸的一些問題
4.5 漫談數(shù)據(jù)的采集與處理
第四章參考文獻(xiàn)
附錄
第五章 圖論簡介
5.1 一些基本概念
5.2 圖的連通性
5.3 樹圖
5.4 最短道路問題
5.5 圖的矩陣描述
5.6 有向圖
5.7 二分圖
5.8 網(wǎng)絡(luò)流
第五章參考文獻(xiàn)
第六章 復(fù)雜網(wǎng)絡(luò)的統(tǒng)計描述
6.1 平均距離、諧平均距離、效率與脆弱性
6.2 集群系數(shù)、圈系數(shù)、富人集團(tuán)系數(shù)、集團(tuán)度
6.3 度、度分布、度相關(guān)性
6.4 邊權(quán)網(wǎng)及邊權(quán)的一些統(tǒng)計性質(zhì)
6.5 二分圖的二分度
6.6 中心度與中心化
6.7 譜分析
6.8 模體
6.9 群落、派系與層次
6.10 度分布熵、目標(biāo)熵以及不同的網(wǎng)絡(luò)信息熵
6.11 多標(biāo)度分形的分?jǐn)?shù)維譜
6.12 漫談復(fù)雜網(wǎng)絡(luò)的統(tǒng)計描述
第六章參考文獻(xiàn)
第七章 一些網(wǎng)絡(luò)演化模型
7.1 ER隨機(jī)網(wǎng)模型
7.2 WS小世界網(wǎng)模型
7.3 BA無標(biāo)度網(wǎng)模型
7.4 BA無標(biāo)度網(wǎng)模型的主方程解
7.5 BA無標(biāo)度網(wǎng)模型的率方程解
7.6 部分優(yōu)選、部分隨機(jī)選擇模型
7.7 局域世界模型
7.8 賦權(quán)演化網(wǎng)絡(luò)的BBV模型
7.9 可調(diào)集群系數(shù)的HK模型及其改進(jìn)模型
7.10 JGN社會網(wǎng)絡(luò)模型
7.11 自組織耦合演化模型
7.12 其他運(yùn)用統(tǒng)計物理學(xué)方法的模型研究
第七章參考文獻(xiàn)
第八章 復(fù)雜網(wǎng)絡(luò)上的物理傳輸過程
8.1 流行病傳播的基本模型
8.2 復(fù)雜網(wǎng)絡(luò)上的流行病傳播
8.3 復(fù)雜網(wǎng)絡(luò)上的輿論傳播
8.4 群落網(wǎng)結(jié)構(gòu)對流行病傳播的影響
8.5 動態(tài)群落網(wǎng)上的流行病傳播
8.6 因特網(wǎng)上的信息包傳遞
8.7 因特網(wǎng)上交通堵塞的控制
8.8 交通數(shù)據(jù)的去趨勢漲落分析
8.9 復(fù)雜網(wǎng)絡(luò)上的粒子輸運(yùn)
8.10 粒子輸運(yùn)的平均場方法
8.11 加權(quán)復(fù)雜網(wǎng)絡(luò)上的粒子輸運(yùn)
8.12 簡單網(wǎng)絡(luò)上能量輸運(yùn)
8.13 復(fù)雜網(wǎng)絡(luò)上能量輸運(yùn)
展望
第八章參考文獻(xiàn)
第九章 一些生命網(wǎng)絡(luò)的研究
9.1 大腦功能網(wǎng)絡(luò)
9.2 兩態(tài)小動物群體網(wǎng)絡(luò)
9.3 生物分子網(wǎng)絡(luò)
第九章參考文獻(xiàn)
第十章 合作網(wǎng)絡(luò)與合作一競爭網(wǎng)絡(luò)
10.1 簡介
10.2 比較早期的合作網(wǎng)實(shí)證研究
10.3 合作網(wǎng)的項(xiàng)目大小分布和項(xiàng)目度分布
10.4 合作網(wǎng)的同類性與項(xiàng)目度分布的相關(guān)性
10.5 二分圖投影的資源分配方法
10.6 近期關(guān)于合作網(wǎng)絡(luò)的實(shí)證研究
10.7 關(guān)于合作一競爭網(wǎng)絡(luò)的研究
第十章參考文獻(xiàn)
第十一章 網(wǎng)絡(luò)動力學(xué)的一些探索
11.1 布爾網(wǎng)絡(luò)、信息距離及一些復(fù)雜網(wǎng)絡(luò)的非線性動力學(xué)
11.2 最小作用量原理與網(wǎng)絡(luò)形態(tài)的自然選擇
11.3 圖的動力學(xué)譜分析
第十一章參考文獻(xiàn)