Preface |
Introduction / Chapter 1: |
A brief history of the study of networks / 1.1: |
The "new" science of networks / 1.2: |
Overview of the volume / 1.3: |
Historical developments / Chapter 2: |
Chain-links / F. Karinthy |
Connectivity of random nets / R. Solomonoff ; A. Rapoport |
On the evolution of random graphs / P. Erdos ; P. Erdo os ; A. Renyi ; A. Reacutenyi |
Contacts and influence / I. de S. Pool ; M. Kochen |
An experimental study of the small world problem / J. Travers ; S. Milgram |
Networks of scientific papers / D. J. de S. Price |
Famous trails to Paul Erdos / R. de Castro ; J. W. Grossman |
Famous trails to Paul ErdA? os / Chapter 3: |
Empirical Studies |
Diameter of the world-wide web / R. Albert ; H. Jeong ; A.-L. Barabasi ; A.-L. Barabaacutesi |
Graph structure in the web / A. Broder et al. ; A. Broder et al |
On power-law relationships of the internet topology / M. Faloutsos ; P. Faloutsos ; C. Faloutsos |
Classes of small-world networks / L.A.N. Amaral ; L. A. N. Amaral ; A. Scala ; M. Barthelemy ; M. Bartheacuteleacutemy ; H. E. Stanley |
The large-scale organization of metabolic networks / H. Jeong et al. ; H. Jeong et al |
The small world of metabolism / A. Wagner ; D. Fell |
Network motifs: Simple building blocks of complex networks / R. Milo et al. ; R. Milo et al |
The structure of scientific collaboration networks / M. E. J. Newman |
The web of human sexual contacts / F. Liljeros et al. ; F. Liljeros et al |
Models of networks / Chapter 4: |
Random graph models / 4.1: |
A critical point for random graphs with a given degree sequence / M. Molloy ; B. Reed |
A random graph model for massive graphs / W. Aiello ; F. Chung ; L. Lu |
Random graphs with arbitrary degree distributions and their applications / M.E.J. Newman ; S. H. Strogatz ; D. J. Watts |
Random graphs with arbitrary degree distributions and their applica-tions / 4.2: |
The small-world model |
Collective dynamics of 'small-world' networks |
Small-world networks: Evidence for a crossover picture |
Comment on 'Small-world networks: Evidence for crossover picture' / A. Barrat ; A. Barrat, 1999 |
Comment on'Small-world networks: Evidence for crossover picture' |
Scaling and percolation in the small-world network model / M. E. J. New-man |
On the properties of small-world networks, 2000 / M. Weigt ; M. Weigt, 2000 |
On the properties of small-world networks / 4.3: |
Models of scale-free networks |
Emergence of scaling in random networks |
Structure of growing networks with preferential linking / S. N. Dorogovtsev ; S. N. Dorogov-tsev ; J. F. F. Mendes ; A. N. Samukhin |
Connectivity of growing random networks / P. L. Krapivsky ; S. Redner ; F. Leyvraz |
Competition and multiscaling in evolving networks / G. Bianconi |
Universal behavior of load distribution in scale-free networks / K.-I. Goh ; B. Kahng ; D. Kim |
Spectra of "real-world" graphs: Beyond the semicircle law / I. J. Farkas ; I. Derenyi ; I. Dereacutenyi ; T. Vicsek |
The degree sequence of a scale-free random graph process / B. Bollobas ; B. Bol-lobaacutes ; O. Riordan ; J. Spencer ; G. Tusnady ; G. Tusnaacutedy |
A model of large-scale proteome evolution / R. V. Sole ; R. V. Soleacute ; R. Pastor-Satorras ; E. Smith ; T. B. Kepler |
Modeling of protein interaction networks / A. Vazquez ; A. Vaacutezquez ; A. Flammini ; A. Maritan ; A. Vespignani |
Applications / Chapter 5: |
Epidemics and rumors / 5.1: |
Robustness of networks / 5.2: |
Searching networks / 5.3: |
Epidemics with two levels of mixing / F. Ball ; D. Mollison ; G. Scalia-Tomba |
The effects of local spatial structure on epidemiological invasions / M. J. Keeling |
Small world effect in an epidemiological model / M. Kuperman ; G. Abramson |
Epidemic spreading in scale-free networks |
A simple model of global cascades on random networks |
Error and attack tolerance of complex networks / A.-L. Barabási Resili |
Resilience of the Internet to random breakdowns / R. Cohen ; K. Erez ; D. ben-Avraham ; S. Havlin |
Network robustness and fragility: Percolation on random graphs / D. S. Callaway |
Authoritative sources in a hyperlinked environment / J. M. Kleinberg |
Search in power-law networks / L. A. Adamic ; R. M. Lukose ; A. R. Puniyani ; B. A. Huberman |
Navigation in a small world |
Outlook / Chapter 6: |
References |
Index |
Preface |
Introduction / Chapter 1: |
A brief history of the study of networks / 1.1: |