网络结构与动力学PDF电子书下载

第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