Description
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.
Chapter
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
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
5.2 Robustness of 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
The Structure and Dynamics of Networks
：The Structure and Dynamics of Networks
( Princeton Studies in Complexity )
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
