The structure and dynamics of networks
Title:
The structure and dynamics of networks
JLCTITLE245:
Mark Newman, Albert-László Barabási, Duncan Watts, editors.
Publication Information:
Princeton : Princeton University Press, ©2006.
Physical Description:
x, 582 pages : illustrations ; 28 cm
ISBN:
9780691113562
9780691113579
9781400841356
Series:
Abstract:
"From the Internet to networks of friendship, disease transmission, and even terrorism, the concept--and the reality--of networks has come to pervade modern society. But what exactly is a network? What different types of networks are there? Why are they interesting, and what can they tell us? In recent years, scientists from a range of fields--including mathematics, physics, computer science, sociology, and biology--have been pursuing these questions and building a new "science of networks." This book brings together for the first time a set of seminal articles representing research from across these disciplines. It is an ideal sourcebook for the key research in this fast-growing field. The book is organized into four sections, each preceded by an editors' introduction summarizing its contents and general theme. The first section sets the stage by discussing some of the historical antecedents of contemporary research in the area. From there the book moves to the empirical side of the science of networks before turning to the foundational modeling ideas that have been the focus of much subsequent activity. The book closes by taking the reader to the cutting edge of network science--the relationship between network structure and system dynamics. From network robustness to the spread of disease, this section offers a potpourri of topics on this rapidly expanding frontier of the new science."--Book cover.
Bibliography Note:
Includes bibliographical references (pages 559-573) and index.
Contents:
Ch. 1. Introduction -- Ch. 2. Historical developments -- Chain-links / F. Karinthy -- Connectivity of random nets / R. Solomonoff and A. Rapoport -- On the evolution of random graphs / P. Erdos and A. Renyl -- Contacts and influence / I. de S. Pool and M. Kochen -- An experimental study of the small world problem / J. Travers and S. Milgram -- Networks of scientific papers / D.J. de S. Price -- Famous trails to Paul Erdos / R. de Castro and J.W. Grossman -- Ch. 3. Empirical studies -- Diameter of the World-Wide Web / R. Albert, H. Jeong and A.-L. Barabasi -- Graph structure in the Web / A. Broder -- On power-law relationships of the Internet topology / M. Faloutsos, P. Faloutsos and C. Faloutsos -- Classes of small-world networks / L.A.N. Amaral, A. Scala, M. Barthelemy and H.E. Stanley -- The large-scale organization of metabolic networks / H. Jeong -- The small world of metabolism / A. Wagner and D. Fell -- Network motifs : simple building blocks of complex networks / R. Milo -- The structure of scientific collaboration networks / M.E.J. Newman -- The Web of human sexual contacts / F. Liljeros -- Ch. 4. Models of networks -- A critical point for random graphs with a given degree sequence / M. Molloy and B. Reed -- A random graph model for massive graphs / W. Aiello, F. Chung and L. Lu -- Random graphs with arbitrary degree distributions and their applications / M.E.J. Newman, S.H. Strogatz and D.J. Watts -- Collective dynamics of 'small-world' networks / D.J. Watts and S.H. Strogatz -- Small-world networks : evidence for a crossover picture / M. Barthelemy and L.A.N. Amaral -- Comment on 'small-world networks : evidence for crossover picture' / A. Barrat -- Scaling and percolation in the small-world network model / M.E.J. Newman and D.J. Watts -- On the properties of small-world networks / A. Barrat and M. Weigt -- Emergence of scaling in random networks / A.-L. Barabasi and R. Albert -- Structure of growing networks with preferential linking / S.N. Dorogovtsev, J.F.F. Mendes and A.N. Samukhin -- Connectivity of growing random networks / P.L. Krapivsky, S. Redner and F. Leyvraz -- Competition and multiscalling in evolving networks / G. Bianconi and A.-L. Barabasi -- Universal behavior of load distribution in scale-free networks / K.-I. Goh, B. Kahng and D. Kim -- Spectra of "real-world" graphs : beyond the semicircle law / I.J. Farkas, I. Derenyi, A.-L. Barabasi and T. Vicsek -- The degree sequence of a scale-free random graph process / B. Bollobas, O. Riordan, J. Spencer and G. Tusnady -- A model of large-scale proteome evolution / R.V. Sole, R. Pastor-Satorras, E. Smith and T.B. Kepler -- Modeling of protein interaction networks / A. Vazquez, A. Flammini, A. Maritan and A. Vespignani -- Ch. 5. Applications -- Epidemics with two levels of mixing / F. Ball, D. Mollison and G. Scalia-Tomba -- The effects of local spatial structure on epidemiological invasions / M.J. Keeling -- Small world effect in an epidemiological model / M. Kuperman and G. Abramson -- Epidemic spreading in scale-free networks / R. Pastor-Satorras and A. Vespignani -- A simple model of global cascades on random networks / D.J. Watts -- Error and attack tolerance of complex networks / R. Albert, H. Jeong and A.-L. Barabasi -- Resilience of the Internet to random breakdowns / R. Cohen, K. Erez, D. ben-Avraham and S. Havlin -- Network robustness and fragility : percolation on random graphs / D.S. Callaway, M.E.J. Newman, S.H. Strogatz and D.J. Watts -- Authoritative sources in a hyperlinked environment / J.M. Kleinberg -- Search in power-law networks / L.A. Adamic, R.M. Lukose, A.R. Puniyani and B.A. Huberman -- Navigation in a small world / J.M. Kleinberg -- Ch. 6. Outlook.