Evolution and Structure of the Internet : A Statistical Physics Approach网络的进化与结构:统计物理学方法
分类: 图书,进口原版书,计算机 Computers & Internet ,
作者: Romualdo Pastor-Satorras,Alessandro Vespignani著
出 版 社:
出版时间: 2007-7-1字数:版次:页数: 267印刷时间: 2007/07/01开本: 16开印次:纸张: 胶版纸I S B N : 9780521714778包装: 平装内容简介
Viewed in this analysis from a statistical physics perspective, the Internet is perceived as a developing system that evolves through the addition and removal of nodes and links. This perspective permits the authors to outline the dynamical theory that can appropriately describe the Internet's macroscopic evolution. The presence of such a theoretical framework will provide a revolutionary way of enhancing the reader's understanding of the Internet's varied network processes.
作者简介:
Romualdo Pastor-Satorras got his PhD at the University of Barcelona. He has been research fellow at Yale University and research assistant at the Massachusetts Institute of Technology in Boston. He spent two years as a research fellow at the International Center for Theoretical Physics (UNESCO) and then moved back to Spain in 2000 as Assistant Professor at the University of Barcelona. Since 2001, Pastor-Satorras has been research scientist and lecturer at the Universitat Politecnica de Catalunya. He is the author of more than 40 research papers in different areas of non-equilibrium statistical physics, condensed matter theory and complex systems analysis.
Alessandro Vespignani obtained his PhD at the University of Rome 'La Sapienza'. After holding research positions at Yale and Leiden University, he joined the condensed matter research group at the International Center for Theoretical Physics (UNESCO) in Trieste. He has authored more than 100 scientific papers on the statistical physics of non-equilibrium phenomena, critical phase transitions and complex and disordered systems. At present he is senior research scientist of the CNRS, at the Université de Paris-Sud, France.
目录
Preface
List of abbreviations
1A brief history of the Internet
1.1The early times
1.2The rapid growth
1.3The network of networks: a growing self-organized system
2How the Intemet works
2.1Physical description
2.2Protocols
2.3Intemet addressing
2.4Routing packets
2.5The domain name system
3Measuring the global Internet
3.1Mapping of the Intemet
3.2A Ptolemaic view
3.3An x-ray scan of the Internet
3.4AS level maps
3.5Internet geography
3.6The Intemet's global performance
4The Internet's large-scale topology
4.1The growth of the Internet
4.2Small-world properties
4.3Heavy tailed distributions
4.4Critically examining scale-free properties
4.5The hierarchical structure of the Internet
4.6The Intemet's geographical layout
5Modeling the Internet
5.1Static random graph models
5.2The Watts-Strogratz model
5.3Internet topology generators
5.4The theory of evolving networks
5.5The Barab~isi-Albert class of models
5.6Preferential attachment revisited
5.7Validating the preferential attachment hypothesis
5.8Degree driven models
5.9Optimization and trade-offs
5.10 Real data versus models
5.11 The future of Internet modeling
6Internet robustness
6.1Internet robustness to random failures
6.2Resilience to damage as a percolation phase transition
6.3Percolation theory
6.4Percolation transition in random graphs
6.5The theory of resilience to random failures
6.6Internet's Achilles heel
6.7The price of a fail-safe Internet
7Virtual and social networks in the Internet
7.1The World Wide Web
7.2Modeling the Web
7.3The e-mail network
7.4Peer-to-peer and dynamic environment networks
8Searching and walking on the Internet
8.1Searching strategies in networks
8.2Improving the performance of peer-to-peer networks
8.3Searching on the Web
9Epidemics in the Internet
9.1Computer viruses and worms
9.2Epidemic modeling in population networks
9.3Puzzling questions raised by computer virus data
9.4Epidemics in scale-free networks
9.5Numerical simulation of epidemics in network models
9.6Rationalizing computer virus experimental data
9.7Immunization of scale-free networks
9.8Protecting the Internet
……
10 Beyoun the Iternet's skeleton:skeleton:traffic and global performance
11 Outlook