Error and attack tolerance of complex networks

Nature

Volumn 406, Issue 6794, 2000, Pages 378-382

  Albert, Réka ^a   Jeong, Hawoong ^a   Barabási, Albert László ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ERROR; ARTICLE; AUTOMATION; DATA BASE; INFORMATION; PRIORITY JOURNAL;

EID: 0034721164     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/35019019     Document Type: Article

References (24)

1. Hartwell, L. H., Hopfield, J. J., Leibler, S. & Murray, A. W. From molecular to modular cell biology. Nature 402, 47-52 (1999).
2. Claffy, K., Monk, T. E. et al. Internet tomography. Nature Web Matters [online] (7 Jan. 99) (http:// helix.nature.com/webmatters/tomog/tomog.html) (1999).
3. Albert, R., Jeong, H. & Barabási, A.-L. Diameter of the World-Wide Web. Nature 401, 130-131 (1999).
4. Kumar, R., Raghavan, P., Rajalopagan, S. & Tomkins, A. in Proc. 9th ACM Symp. on Principles of Database Systems 1-10 (Association for Computing Machinery, New York, 2000).
5. Huberman, B. A. & Adamic, L. A. Growth dynamics of the World-Wide Web. Nature 401, 131 (1999).
6. Faloutsos, M., Faloutsos, P. & Faloutsos, C. On power-law relationships of the internet topology, ACM SIGCOM '99. Comput. Commun. Rev. 29, 251-263 (1999).
7. Wasserman, S. & Faust, K. Social Network Analysis (Cambridge Univ. Press, Cambridge, 1994).
8. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. & Barabási, A.-L. The large-scale organization of metabolic networks. Nature (in the press).
9. Erd̈os, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-60 (1960).
10. Bollobás, B. Random Graphs (Academic, London, 1985).
11. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small world' networks. Nature 393, 440-442 (1998).
12. Zegura, E. W., Calvert, K. L. & Donahoo, M. J. A quantitative comparison of graph-based models for internet topology. IEEE/ACM Trans. Network. 5, 770-787 (1997).
13. Williams, R. J. & Martinez, N. D. Simple rules yield complex food webs. Nature 404, 180-183 (2000).
14. Maritan, A., Colaiori, F., Flammini, A., Cieplak, M. & Banavar, J. Universality classes of optimal channel networks. Science 272, 984-986 (1996).
15. Banavar, J. R., Maritan, A. & Rinaldo, A. Size and form in efficient transportation networks. Nature 399, 130-132 (1999).
16. Barthélémy, M. & Amaral, L. A. N. Small-world networks: evidence for a crossover picture. Phys. Rev. Lett. 82, 3180-3183 (1999).
17. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-511 (1999).
18. Barabási, A.-L., Albert, R. & Jeong, H. Mean-field theory for scale-free random networks. Physica A 272, 173-187 (1999).
19. Redner, S. How popular is your paper? An empirical study of the citation distribution. Euro. Phys. J. B 4, 131-134 (1998).
20. Lawrence, S. & Giles, C. L. Accessibility of information on the web. Nature 400, 107-109 (1999).
21. Milgram, S. The small-world problem. Psychol. Today 2, 60-67 (1967).
22. Bunde, A. & Havlin, S. (eds) Fractals and Disordered Systems (Springer, New York, 1996).
23. Paxson, V. End-to-end routing behavior in the internet. IEEE/ACM Trans. Network. 5, 601-618 (1997).
24. Adamic, L. A. The small world web. Lect. Notes Comput. Sci. 1696, 443-452 (1999).