Complex networks

前言.

第一部分 理论篇

1 演化网络——模型、测度及方法

1.1 引言1

1.2 演化网络模型4

1.3 度分布的计算6

1.4 结点度的相关性15

1.5 群集系数的估计18

1.6 展望

2 加权网络27

2.1 引言27

2.2 加权网络的统计性质28

2.3 加权网络的演化模型34

2.4 权重对网络结构性质的影响39

2.5 加权网络上的动力学43

2.6 小结

3 基于vicsek模型的动态网络分析与调控49

3.1 引言49

3.2 vicsek模型的描述及相关模型51

3.3 vicsek模型的自发行为分析55

.3.4 vicsek模型中的控制问题59

3.5 小结与展望63

4 网络同步67

4.1 引言67

4.2 连续时间一般复杂动态网络的完全同步67

4.3 连续时间规则网络的完全同步70

4.4 随机网络和小世界网络的完全同步71

4.5 无标度网络的完全同步73

4.6 其他网络的完全同步77

4.7 复杂动态网络中各种因子与完全同步的关系83

4.8 复杂动态网络的相位同步87

4.9 小结与展望91

5 网络控制96

5.1 引言96

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

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

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

5.5 多智能体网络的蜂拥控制106

5.6 小结113

6 网络传播15

6.1 引言115

6.2 复杂网络上传播动力学的基本特征116

6.3 网络免疫技术128

6.4 小结132

第二部分 应用篇

7 生物网络的结构与动力学稳定性41

7.1 引言141

7.2 细胞中调控网络的特性、研究方法和研究领域141

7.3 酵母细胞周期和生命周期网络的动力学稳定性148

7.4 复杂网络的拓扑性质和动力学收敛性153

7.5 具有动力学稳定性的网络设计158

7.6 小结与展望163

8 广义合作网络 66

8.1 引言166

8.2 广义合作网络的项目度分布与度分布167

8.3 广义合作网络的同类性172

8.4 广义合作网络的二方组项目度分布174

8.5 广义合作网络的群落、层次与交连度178

8.6 小结183

9 城市交通网络的复杂性86

9.1 引言186

9.2 城市交通网络187

9.3 城市交通网络配流模型188

9.4 城市交通网络复杂性问题的研究195

9.5 展望207

10 复杂网络理论在制造领域的应用215

10.1 引言215

10.2 零部件关系网络及其统计参数计算215

10.3 产品族零部件通用性分析与用量预测220

10.4 扩展的产品主结构网络及其应用226

10.5 其他网络形式简介231

10.6 展望233

11 经济网络235

11.1 前言235

11.2 基本概念和记号...236

11.3 网络的内生形成模型238

11.4 基于网络的一般均衡模型243

11.5 小结245

12 通讯网络——基于局域信息的最佳路由研究247

12.1 引言247

12.2 无尺度网络上基于局域路由协议的交通动力学模型249

12.3 局域路由搜索策略的模拟结果249

12.4 为什么wtbxα=-1的搜索策略是最佳选择？251

12.5 阻塞态的交通动力学254

12.6 单个结点传输信息能力与网络结点之连接度成正比的通讯网络255

12.7 次近邻区域可搜索模型中的局域路由优先搜索策略256

12.8 小结258

13 网络模拟261

13.1 引言261

13.2 网络生成方法261

13.3 网络的静态统计量计算268

13.4 中国教育网数据搜索与基本统计特性276

13.5 复杂网络研究常用软件介绍280

13.6 小结282

第三部分 经典文献篇(按发表年份为序)

on the evolution of random graphs284

(1960年发表于“publications of the mathematical institute of the hungarian academy of sciences”)introduction284

1 thresholds for subgraphs of given type290

2 trees294

3 cycles301

4 the total number of points belonging to trees303

5 the total number of points belonging to cycles308

6 the number of components311

7 the size of the greatest tree314

8 when is γn,n a planar graph?317

9 on the growth of the greatest component319

10 remarks and some unsolved problems324

statistical mechanics of complex networks329

(2002年发表于“reviews of modern physics”)

ⅰ introduction330

ⅱ the topology of real networks: empirical results331

ⅲ random瞘raph theory336

ⅳ percolation theory341

ⅴ generalized random graphs345

ⅵ small瞱orld networks349

ⅶ scale瞗ree networks353

ⅷ the theory of evolving networks358

ⅸ error and attack tolerance368

ⅹ outlook373

mathematical results on scale-free random graphs380

(2003年发表于“handbook of graphs and networks: from the genome to the internet”)

1 introduction380

2 classical models of random graphs381

3 results for classical random graphs383

4 the watts-strogatz 'small-world' model384

5 scale-free models385

6 the barab si albert model386

7 the lcd model and g 388

8 the buckley-osthus model 390

9 the copying model391

10 the cooper-frieze model392

11 directed scale-free graphs394

12 clustering coefficient and small subgraphs396

13 pairings on［0, 1］and the diameter of the lcd model401

14 robustness and vulnerability403

15 the case［0, 1］: plane-oriented recursive trees406

16 conclusion411

the "new" science of networks414

(2004年发表于“the structure and dynamics of networks (princeton studies in complexity)”)

1 introduction414

2 models of network structure415

3 empirical network analysis423

4 networks and collective dynamics427

5 conclusion434お

英汉名词对照表...442