第1章 引言 1
1.1 网络研究的简史 1
1.2 网络“新”科学 3
1.3 本书概要 7
第2章 历史上的发展 8
链—环Frigyes Karinthy 18
随机网络的连通性Ray Solomonoff，Anatol Rapoport 21
关于随机图的演化P.Erds，A，Rényi 29
关系和影响力Ithiel de Sloa Pool，Manfred Kochen 68
小世界问题的实验性研究Jeffrey Travers，Stanley Milgram 112
科学论文网络Derek J.de Solla Price 126
著名的Paul Erd?s追踪 136
Rodrigo de Castro，Jerrold W.Grossman 136
第3章 实验性研究 157
万维网的直径Réka Albrt，HawoongJeong，Albert-László Barabási 171
网页中的图结构Andrei broder，Ravi Kumar，Farzin Maghoul，Prabhakar Raghavan，Srdhar Eajagopalan Raymie Stata Andrew Tomkins，Janet Wiener 174
关于因特网拓扑结构的幂律关系的研究Michalis Faloutsos，Petros Faloutsos，Christos Faloutsos 191
小世界网络的分类L.A.N.Amaral，A.Scala，M，Barthélémy，H.E.Stanley 212
新陈代谢网络的大规模组织H.Jeong，Tombor，R.Albert，Z.N.Oltval，A.L.Barbási 220
新陈代谢中的小世界David A.Fell，Andreas Wagner 227
网络的图形：复杂网络的基本组成要素R.Milo，S,Shen-Orr，S.Itzkovitz，N.Kashtan，D.Chklovskii，U.Alon 231
科学协作网的结构M.E.J.Newman 237
人类性关系网Fredrik Liljeros，Christofer R.Edling，Luis A.Nunes Amaral，H.Eugene Stanley，Yvonne Aberg 248
第4章 网络模型 251
4.1 随机图模型 251
具有既定度序列的随机图的临界点Michael Molloy，Vruce Reed 260
大规模图的随机图模型William Aiello，Fan Chung，Linyuan Lu 278
具有任意度分布的随机图及其应用M.E.J.Newman，S.H.Strogatz，D.J.Watts 298
4.2 小世界网络模型 328
“小世界”网络的集体动力行为Duncan J.Watts，Steven H.Strogatz 343
小世界网络交叉图的证据Marc Barthélémy，Luís A.Nunes Amaral 350
小世界网络模型中的标度和渗透特性M.E.J.Newman，D.J.Wattts 357
小世界网络模型的属性研究A.Barrat，M.Weigt 379
4.3 无尺度网络模型 402
随机网络中尺度的出现Albert-László Barabási，Réka Albert 415
基于优先连接的扩张网络结构S.N.Dorogovtsev，F.F.Mendes，A.N.Samukhin 422
成长随机网络中的连通性P.L.Krapivsky，S.Redner，F.Leyvraz 429
网络进化过程的竞争及多尺度机制G.Bianconi，A.-L.Barabási 436
无尺度网络负载分布的通用性行为K.-I.Goh，B.Kahng，D.Kim 443
超出半圆定律的“现实世界”图的谱Illéa J.Farkas，Imre Derényi，Albert-László Barabási，Tamás Vicsek 450
无尺度随机图生成过程的度序列Béla Bollobás，Oliver Riordan，Joel Spencer，Gábor Tusnády 473
一种大规模蛋白质组进化模型Ricard V.Solé，Romualdo Pastor-Satorras，Eric Smith，Thomas B.Kepler 485
第5章 复杂网络的应用 497
5.1 流行病及谣言的传播 497
5.2 网络的鲁棒性 505
5.3 网络搜索 509
两层混合的流行病学模型Frank Ball，Denis Mollison，Gianpaolo Scalia-Tomba 518
局部空间结构对流行病入侵的影响M.J.Keeling 554
流行病学模型中的小世界效应Marcelo Kuperman，Guillermo Abramson 570
流行病在无尺度网络中的传播Romualdo Pastor-Satorras，Alessandro Bespignani 578
一个随机网络全局级联的简单模型Duncan J.Watts 586
复杂网络的容错及攻击耐受性研究Réka Albert，Hawoong Jeong，Albert-László Barabási 600
Internet对随机性节点失效的容错力分析Reuven Cohen，Keren Etrez，ben-Avraham，Sholmo Havlin 608
网络的鲁棒性与脆弱性：随机图中的逾渗理论Duncan S.Callaway，M.E.J.Newman，Steven H.Strogatz，Duncan J.Watts 613
超链接环境中的权威源Jon M.Kleinberg 620
幂指数网络中的搜索研究Lada A.Adamic，Rajan M.Lukose，Amit R.Puniyani，Bernardo A.Huberman 652
第6章 展望 667
参考文献 671