Cover -- The Structure and Dynamics of Networks -- Princeton Studies in Complexity -- Title -- Copyright -- Contents -- Preface -- Chapter 1. Introduction -- 1.1 A brief history of the study of networks -- 1.2 The "new" science of networks -- 1.3 Overview of the volume -- Chapter 2. Historical developments -- Chain-links, F. Karinthy -- Connectivity of random nets, R. Solomonoff and A. Rapoport -- On the evolution of random graphs, P. Erdős and A. Rényi -- 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 Erdős, R. de Castro and J.W. Grossman -- Chapter 3. Empirical Studies -- Diameter of the world-wide web, R. Albert, H. Jeong, and A.-L. Barabási -- Graph structure in the web, A. Broder et al -- 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. Barthélémy, and H. E. Stanley -- The large-scale organization of metabolic networks, H. Jeong et al -- The small world of metabolism, A.Wagner and D. Fell -- Network motifs: Simple building blocks of complex networks, R. Milo et al -- The structure of scientific collaboration networks, M. E. J. Newman -- The web of human sexual contacts, F. Liljeros et al -- Chapter 4. Models of networks -- 4.1 Random graph models -- 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 -- 4.2 The small-world model -- Collective dynamics of 'small-world' networks, D. J. Watts and S. H. Strogatz.

Small-world networks: Evidence for a crossover picture, M.Barthélémyand L.A.N. Amaral -- Comment on 'Small-world networks: Evidence for crossover picture,'A. Barrat, 1999 -- Scaling and percolation in the small-world network model, M.E.J.Newmanand D. J.Watts -- On the properties of small-world networks, A. Barrat and M.Weigt, 2000 -- 4.3 Models of scale-free networks -- Emergence of scaling in random networks, A.-L. Barabási 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 multiscaling in evolving networks, G. Bianconi and A.-L. Barabási -- 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. Derényi, A.-L. Barabási, and T. Vicsek -- The degree sequence of a scale-free random graph process, B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády -- A model of large-scale proteome evolution, R.V.Solé, R.Pastor-Satorras, E. Smith, and T. B. Kepler -- Modeling of protein interaction networks, A. Vázquez, A. Flammini, A. Maritan, and A. Vespignani -- Chapter 5. Applications -- 5.1 Epidemics and rumors -- 5.2 Robustness of networks -- 5.3 Searching networks -- 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. Barabási.

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 -- Chapter 6. Outlook -- References -- Index.