Evolution and Structure of the Internet
A Statistical Physics Approach
Published on 12. February 2004
Book
Hardback
284 pages
978-0-521-82698-3 (ISBN)
Description
This book, first published in 2004, describes the application of statistical physics and complex systems theory to the study of the evolution and structure of the Internet. Using a statistical physics approach the Internet is viewed as a growing system that evolves in time through the addition and removal of nodes and links. This perspective permits us to outline the dynamical theory required for a description of the macroscopic evolution of the Internet. The presence of such a theoretical framework appears to be a revolutionary and promising path towards our understanding of the Internet and the various processes taking place on this network, including, for example, the spread of computer viruses or resilience to random or intentional damages. This book will be of interest to graduate students and researchers in statistical physics, computer science and mathematics studying in this subject.
Reviews / Votes
'This book illustrates again how the ideas of physics seem to apply to almost everything.' New Scientist '... clear and well written.' Journal of Documentation 'The approach the authors take is radically different: being important contributors to the field of complex networks, they use this expertise here in tackling various practical problems related to the information superhighway. ... authors provide ample references to choose from for the interested. ... The collection of topics in this book is broad, just as the Internet is itself. ... [This book is] a good point of reference or entry-level introduction to complex networks, and definitely an interesting read.' Journal of Statistical PhysicsMore details
Language
English
Place of publication
Cambridge
United Kingdom
Target group
Professional and scholarly
Illustrations
8 Tables, unspecified; 81 Line drawings, unspecified
Dimensions
Height: 260 mm
Width: 183 mm
Thickness: 20 mm
Weight
734 gr
ISBN-13
978-0-521-82698-3 (9780521826983)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
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 Universite de Paris-Sud, France.
Content
Preface; List of abbreviations; 1. A brief history of the Internet; 2. How the Internet works; 3. Measuring the global Internet; 4. The Internet's large-scale topology; 5. Modeling the Internet; 6. Internet robustness; 7. Virtual and social networks in the Internet; 8. Searching and walking on the Internet; 9. Epidemics in the Internet; 10. Beyond the Internet's skeleton: traffic and global performance; 11. Outlook; Appendix I: graph theory applied to topology analysis; Appendix II: interface resolution and router topology; Appendix III: numerical analysis of heavy-tailed distributions; Appendix IV: degree correlations; Appendix V: scale-free networks: scaling relations; Appendix VI: the SIR model of virus propagation; References; Index.