Evolution and structure of the Internet
Subtitle: a statistical physics approach
By: Romualdo Pastor-Satorras, Alessandro Vespignani.
Contributors: Vespignani, Alessandro, 1965-
Publisher: Cambridge Univeristy Press
Published: 2004
Place of publication: Cambridge
Language: eng
Number of pages: 267
Subjects: Internet.; Statistical physics.
Description: "This book describes the application of statistical physics and complex systems theory to the study of the evolution and structure of the Internet." "The presentation focuses on statistical regularities observed in the large-scale structure of the network, the so-called "global Internet" as well as on the importance of dynamics in the formulation of adequate models.

Using this approach it is possible to provide a unified picture of results obtained on the Internet in the context of different scientific communities. This makes use of methods and concepts that have proven to be extremely useful in the analysis of more classical statistical physics systems, such as percolation theory, mean-field methods, and cellular automata simulations."

"This book will be of interest to graduate students and researchers in statistical physics, computer science, and mathematics studying the structure and evolution of the internet."--Jacket.
Notes: Includes bibliographical references and index.
Table of contents: title: Preface
pagenum: ix; title: List of abbreviations
pagenum: xiii; label: 1
title: A brief history of the Internet
pagenum: 1; label: 1.1
title: The early times
pagenum: 2; label: 1.2
title: The rapid growth
pagenum: 4; label: 1.3
title: The network of networks: a growing self-organized system
pagenum: 7; label: 2
title: How the Internet works
pagenum: 10; label: 2.1
title: Physical description
pagenum: 10; label: 2.2
title: Protocols
pagenum: 12; label: 2.3
title: Internet addressing
pagenum: 14; label: 2.4
title: Routing packets
pagenum: 15; label: 2.5
title: The domain name system
pagenum: 18; label: 3
title: Measuring the global Internet
pagenum: 19; label: 3.1
title: Mapping of the Internet
pagenum: 20; label: 3.2
title: A Ptolemaic view
pagenum: 23; label: 3.3
title: An x-ray scan of the Internet
pagenum: 26; label: 3.4
title: AS level maps
pagenum: 30; label: 3.5
title: Internet geography
pagenum: 33; label: 3.6
title: The Internet's global performance
pagenum: 34; label: 4
title: The Internet's large-scale topology
pagenum: 36; label: 4.1
title: The growth of the Internet
pagenum: 37; label: 4.2
title: Small-world properties
pagenum: 42; label: 4.3
title: Heavy tailed distributions
pagenum: 45; label: 4.4
title: Critically examining scale-free properties
pagenum: 51; label: 4.5
title: The hierarchical structure of the Internet
pagenum: 57; label: 4.6
title: The Internet's geographical layout
pagenum: 65; label: 5
title: Modeling the Internet
pagenum: 69; label: 5.1
title: Static random graph models
pagenum: 70; label: 5.2
title: The Watts-Strogatz model
pagenum: 76; label: 5.3
title: Internet topology generators
pagenum: 79; label: 5.4
title: The theory of evolving networks
pagenum: 84; label: 5.5
title: The Barabási-Albert class of models
pagenum: 87; label: 5.6
title: Preferential attachment revisited
pagenum: 91; label: 5.7
title: Validating the preferential attachment hypothesis
pagenum: 93; label: 5.8
title: Degree driven models
pagenum: 95; label: 5.9
title: Optimization and trade-offs
pagenum: 104; label: 5.10
title: Real data versus models
pagenum: 107; label: 5.11
title: The future of Internet modeling
pagenum: 109; label: 6
title: Internet robustness
pagenum: 112; label: 6.1
title: Internet robustness to random failures
pagenum: 113; label: 6.2
title: Resilience to damage as a percolation phase transition
pagenum: 118; label: 6.3
title: Percolation theory
pagenum: 121; label: 6.4
title: Percolation transition in random graphs
pagenum: 125; label: 6.5
title: The theory of resilience to random failures
pagenum: 128; label: 6.6
title: Internet's Achilles heel
pagenum: 132; label: 6.7
title: The price of a fail-safe Internet
pagenum: 139; label: 7
title: Virtual and social networks in the Internet
pagenum: 140; label: 7.1
title: The World Wide Web
pagenum: 141; label: 7.2
title: Modeling the Web
pagenum: 148; label: 7.3
title: The e-mail network
pagenum: 156; label: 7.4
title: Peer-to-peer and dynamic environment networks
pagenum: 161; label: 8
title: Searching and walking on the Internet
pagenum: 166; label: 8.1
title: Searching strategies in networks
pagenum: 167; label: 8.2
title: Improving the performance of peer-to-peer networks
pagenum: 173; label: 8.3
title: Searching on the Web
pagenum: 175; label: 9
title: Epidemics in the Internet
pagenum: 180; label: 9.1
title: Computer viruses and worms
pagenum: 181; label: 9.2
title: Epidemic modeling in population networks
pagenum: 187; label: 9.3
title: Puzzling questions raised by computer virus data
pagenum: 191; label: 9.4
title: Epidemics in scale-free networks
pagenum: 193; label: 9.5
title: Numerical simulation of epidemics in network models
pagenum: 201; label: 9.6
title: Rationalizing computer virus experimental data
pagenum: 204; label: 9.7
title: Immunization of scale-free networks
pagenum: 205; label: 9.8
title: Protecting the Internet
pagenum: 208; label: 10
title: Beyond the Internet's skeleton: traffic and global performance
pagenum: 211; label: 10.1
title: The Internet traffic: a local view
pagenum: 212; label: 10.2
title: The global behavior of the Internet traffic and performance
pagenum: 217; label: 10.3
title: Internet stability and congestion
pagenum: 222; label: 11
title: Outlook
pagenum: 226; label: Appendix 1
title: Graph theory applied to topology analysis
pagenum: 229; label: Appendix 2
title: Interface resolution and router topology
pagenum: 238; label: Appendix 3
title: Numerical analysis of heavy-tailed distributions
pagenum: 240; label: Appendix 4
title: Degree correlations
pagenum: 243; label: Appendix 5
title: Scale-free networks: scaling relations
pagenum: 246; label: Appendix 6
title: The SIR model of virus propagation
pagenum: 249; title: References
pagenum: 253; title: Index
pagenum: 265