The Structure and Dynamics of Networks

"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...

Full description

Bibliographic Details
Main Author: M E J Newman
Other Authors: Albert-László Barabási; Duncan J Watts
Format: Printed Book
Published: Princeton Princeton University Press 2006
Series:Princeton studies in complexity.
Subjects:
Computer networks. Dynamics. Social networks.
Table of 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.

Similar Items