第1章引论

1.1引言

1.2复杂网络研究简史

1.2.1从七桥问题谈起

1.2.2随机图理论

1.2.3小世界实验

1.2.4弱连接的强度

1.2.5复杂网络研究的新纪元

1.3基本概念

1.3.1网络的图表示

1.3.2平均路径长度

1.3.3聚类系数

1.3.4度与度分布

1.3.5实际网络的统计性质

1.4本书内容简介

参考文献

第2章网络拓扑基本模型及其性质

2.1引言

2.2规则网络

2.3随机图

2.4小世界网络模型

2.4.1小世界模型

2.4.2小世界网络的小波分析

2.5无标度网络模型

2.5.1BA无标度网络

2.5.2鲁棒性与脆弱性

2.5.3适应度模型

2.6局域世界演化网络模型

2.7模块性与等级网络

2.7.1模块与模体

2.7.2等级网络

2.7.3超家族

2.8复杂网络的自相似性

参考文献

第3章Internet拓扑特性及建模

3.1引言

3.2Internet的拓扑特性

3.2.1幂律分布

3.2.2层次性

3.2.3富人俱乐部特性

3.2.4异配性

3.2.5核数和介数

3.3随机图产生器

3.4结构产生器

3.4.1Tiers产生器

3.4.2TransitStub产生器

3.5基于连接度的产生器

3.5.1Inet

3.5.2AB模型

3.5.3BRITE

3.5.4GLP模型

3.5.5PFP模型

3.5.6DP模型

3.5.7TANG模型

3.6多局域世界模型

3.6.1模型构造

3.6.2度分布分析

3.7各类模型的定性比较

参考文献

第4章复杂网络上的传播机理与动力学分析

4.1引言

4.2复杂网络的传播临界值理论

4.2.1均匀网络的传播临界值

4.2.2实际数据分析

4.2.3无标度网络的传播临界值

4.2.4BA无标度网络的传播临界值

4.2.5有限规模无标度网络的传播临界值

4.2.6关联网络的传播临界值

4.2.7更广义的复杂网络传播临界值研究

4.3复杂网络的免疫策略

4.3.1随机免疫

4.3.2目标免疫

4.3.3熟人免疫

4.4复杂网络的传播动力学

4.4.1d维NW小世界网络的线性传播方程

4.4.2小世界网络传播动力方程的分形、混沌与分岔

4.4.3小世界网络的广义传播动力方程及其分岔

4.4.4复杂网络传染动力方程的分岔与震荡

4.5计算机病毒在Internet上的传播

4.5.1红色代码蠕虫的随机常数传播模型

4.5.2蠕虫的间隔模型

4.5.3电子邮件病毒的传播模型

4.5.4电子邮件病毒传播的仿真模拟

4.5.5计算机病毒传播对网络拓扑结构的影响 

4.6复杂网络中的其他传播现象

4.6.1谣言在复杂网络中的传播

4.6.2传播蔓延现象的推广模型与普遍行为

参考文献

第5章复杂网络上的相继故障

5.1引言

5.2复杂网络相继故障的动态模型分析

5.2.1负荷—容量模型

5.2.2二值影响模型

5.2.3沙堆模型

5.2.4OPA模型

5.2.5CASCADE模型

5.2.6其他模型

5.3基于耦合映象格子的相继故障模型

5.3.1基于CML的相继故障模型

5.3.2典型拓扑结构CML中的相继故障

5.3.3一类指数可调的无标度耦合映象格子中的相继故障

参考文献

第6章复杂网络中的搜索

6.1引言

6.2社会网络搜索

6.2.1Kleinberg网格模型

6.2.2层次树结构网络模型

6.2.3Email网络验证

6.2.4实现快速搜索的网络

6.3几种复杂网络搜索策略分析

6.3.1广度优先搜索策略

6.3.2随机游走搜索策略

6.3.3最大度搜索策略

6.4P2P网络中的搜索

6.4.1P2P网络简介

6.4.2Gnutella网络中的广播搜索

6.4.3Gnutella网络中的改进的搜索策略

6.5复杂网络中的搜索和拥塞

参考文献

第7章复杂网络中的社团结构

7.1引言

7.2KernighanLin算法

7.3谱平分法

7.3.1谱平分法的基本思想

7.3.2一种线性时间的物理方法

7.3.3基于Normal矩阵的谱平分法

7.4分裂方法

7.4.1GN算法

7.4.2采用节点集的GN算法

7.4.3自包含GN算法

7.4.4快速分裂算法

7.4.5基于相异性的算法

7.4.6基于信息中心度的算法

7.4.7极值优化算法

7.5凝聚算法

7.5.1Newman快速算法

7.5.2利用堆结构的贪婪算法

7.5.3结合谱分析的凝聚算法

7.6派系过滤算法

参考文献

第8章复杂网络中的同步

8.1引言

8.2复杂网络的完全同步判据

8.2.1一般连续时间耦合网络完全同步判据

8.2.2连续时间线性耗散耦合网络完全同步判据

8.3复杂动力网络的完全同步

8.3.1规则网络的完全同步

8.3.2小世界网络的完全同步

8.3.3无标度网络的完全同步

8.3.4局域世界演化网络模型的完全同步

8.4连续时间时变耦合网络完全同步

8.4.1基于Lyapunov稳定性的判据

8.4.2基于连接图的判据

8.4.3基于连接图的判据的应用

8.5其他网络完全同步判据

8.5.1具有耦合时滞的连续时间网络完全同步判据

8.5.2离散时间耦合网络完全同步判据

8.6复杂网络中各个因子与完全同步的关系

8.7改进复杂网络同步的方法

8.7.1无序扰动改进同步特性

8.7.2通过时滞提高网络同步特性

8.7.3加权耦合提高网络同步特性

8.8复杂网络的相位同步

8.8.1Kuramoto相位同步模型

8.8.2小世界网络的相位同步

8.8.3无标度网络模型的相位同步

8.8.4网络模体的同步

8.8.5非对称耦合网络的相位同步

8.8.6离散时间耦合网络的相位同步

参考文献

第9章复杂动态网络的控制

9.1引言

9.2规则网络时空混沌的牵制控制

9.3无标度动态网络的牵制控制： 鲁棒性与脆弱性

9.4一般复杂动态网络的牵制控制

9.4.1一般复杂动态网络牵制控制稳定性分析

9.4.2一般复杂动态网络牵制控制的虚拟控制原理

9.4.3无标度网络与随机网络的牵制控制与虚拟控制

9.4.4牵制控制陈氏无标度动态网络到不稳定平衡点

9.5随机驱动下动态网络的有序性与动力学

参考文献

附录名词对照