The structure and function of complex networks

SIAM Review

Volumn 45, Issue 2, 2003, Pages 167-256

  Newman, M E J ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Complex systems; Computer networks; Graph theory; Networks; Percolation theory; Random graphs; Social networks

Indexed keywords

GRAPH THEORY; INTERNET; LARGE SCALE SYSTEMS; PERCOLATION (COMPUTER STORAGE); TOPOLOGY;

RANDOM GRAPHS;

COMPUTER NETWORKS;

EID: 0038718854     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614450342480     Document Type: Review

References (429)

1. G. ABRAMSON AND M. KUPERMAN, Social games in a social network, Phys. Rev. E, 63 (2001), art. no. 030901.
2. L. A. ADAMIC, The small world web, in Research and Advanced Technology for Digital Libraries. Lecture Notes in Comput. Sci. 1696, S. Abiteboul and A.-M. Vercoustre, eds., Springer-Verlag, New York, 1999, pp. 443-452.
3. L. A. ADAMIC AND E. ADAR, Friends and neighbors on the Web, Social Networks (to appear).
4. L. A. ADAMIC AND B. A. HUBERMAN, Power-law distribution of the world wide web, Science, 287 (2000), p. 2115a.
5. L. A. ADAMIC, R. M. LUKOSE, AND B. A. HUBERMAN, Local search in unstructured networks, in Handbook of Graphs and Networks, S. Bornholdt and H. G. Schuster, eds., Wiley-VCH, Berlin, 2003.
6. L. A. ADAMIC, R. M. LUKOSE, A. R. PUNIYANI, AND B. A. HUBERMAN, Search in power-law networks, Phys. Rev. E, 64 (2001), art. no. 046135.
7. R. K. AHUJA, T. L. MAGNANTI, AND J. B. ORLIN, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Upper Saddle River, NJ, 1993.
8. W. AIELLO, F. CHUNG, AND L. LU, A random graph model for massive graphs, in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Association of Computing Machinery, New York, 2000, pp. 171-180.
9. W. AIELLO, F. CHUNG, AND L. LU. Random evolution of massive graphs, in Handbook of Massive Data Sets, J, Abello, P. M. Pardalos, and M. G. C. Resende, eds., Kluwer Academic, Dordrecht, 2002, pp. 97-122.
10. R. ALBERICH, J. MIRO-JULIA, AND F. ROSSELLO, Marvel Universe Looks Almost Like a Real Social Network, Preprint 0202174 (2002); available from http://arxiv.org/abs/cond-mat/.
11. R. ALBERT AND A.-L. BARABÁSI, Dynamics of complex systems: Scaling laws for the period of Boolean networks, Phys. Rev. Lett., 84 (2000), pp. 5660-5663.
12. R. ALBERT AND A.-L. BARABÁSI, Topology of evolving networks: Local events and universality, Phys. Rev. Lett., 85 (2000), pp. 5234-5237.
13. R. ALBERT AND A.-L. BARABÁSI, Statistical mechanics of complex networks, Rev. Modern Phys., 74 (2002), pp. 47-97.
14. R. ALBERT, H. JEONG, AND A.-L. BARABÁSI, Diameter of the world-wide web, Nature, 401 (1999), pp. 130-131.
15. R. ALBERT, H. JEONG, AND A.-L. BARABÁSI, Attack and error tolerance of complex networks, Nature, 406 (2000), pp. 378-382.
16. M. ALDANA, Dynamics of Boolean Networks with Scale-Free Topology, Preprint 0209571 (2002); available from http://arxiv.org/abs/cond-mat/.
17. D. ALDOUS AND B. PITTEL, On a random graph with immigrating vertices: Emergence of the giant component, Random Structures Algorithms, 17 (2000), pp. 79-102.
18. A. ALEKSIEJUK, J. A. HOLYST, AND D. STAUFFER. Ferromagnetic phase transition in Barabási-Albert networks, Phys. A, 310 (2002), pp. 260-266.
19. E. ALMAAS, R. V. KULKARNI, AND D. STROUD, Characterizing the structure of small-world networks, Phys. Rev. Lett., 88 (2002), art. no. 098101.
20. L. A. N. AMARAL, A. SCALA, M. BARTHÉLÉMY, AND H. E. STANLEY, Classes of small-world networks, Proc. Natl. Acad. Sci. USA, 97 (2000), pp. 11149-11152.
21. L. ANGEL MEYERS, M. E. J. NEWMAN, M. MARTIN, AND S. SCHRAG, Applying network theory to epidemics: Control measures for outbreaks of Mycoplasma pneumonias, Emerging Infectious Diseases, 9 (2001), pp. 204-210.
22. C. ANDERSON, S. WASSERMAN. AND B. CROUCH, A p* primer: Logit models for social networks, Social Networks, 21 (1999), pp. 37-66.
23. R. M. ANDERSON AND R. M. MAY, Infectious Diseases of Humans, Oxford University Press, Oxford, 1991.
24. H. ANDERSSON, Epidemic models and social networks, Math. Sci., 24 (1999), pp. 128-147.
25. A. ARENAS, A. CABRALES, A. DÍAZ-GUILERÀ, R. GUIMERÀ, AND F. VEGA-REDONDO, Search and congestion in complex networks, in Proceedings of the 18th Sitges Conference on Statistical Mechanics, R. Pastor-Satorras and J. Rubi, eds., Lecture Notes in Phys., Springer-Verlag, Berlin. 2003.
26. N. T. J. BAILEY, The Mathematical Theory of Infectious Diseases and Its Applications, Hafner Press, New York, 1975.
27. D. BAIRD AND R. E. ULANOWICZ, The seasonal dynamics of the Chesapeake Bay ecosystem, Ecological Monographs, 59 (1989), pp. 329-364.
28. F. BALL, D. MOLLISON, AND G. SCALIA-TOMBA. Epidemics with two levels of mixing, Ann. Appl. Probab., 7 (1997), pp. 46-89.
29. J. R. BANAVAR, A. MARITAN, AND A. RINALDO, Size and form in efficient transportation networks, Nature, 399 (1999), pp. 130-132.
30. D. L. BANKS AND K. M. CARLEY, Models for network evolution, J. Math. Sociology, 21 (1996), pp. 173-196.
31. A.-L. BARABÁSI, Linked: The New Science of Networks, Perseus, Cambridge, MA, 2002.
32. A.-L. BARABÁSI AND R. ALBERT, Emergence of scaling in random networks. Science, 286 (1999), pp. 509-512.
33. A.-L. BARABÁSI, R. ALBERT. AND H. JEONG, Mean-field theory for scale-free random networks, Phys. A, 272 (1999), pp. 173-187.
34. A.-L. BARABÁSI, R. ALBERT, AND H. JEONG, Scale-free characteristics of random networks: The topology of the World Wide Web, Phys. A, 281 (2000), pp. 69-77.
35. A.-L. BARABÁSI, R. ALBERT, H. JEONG. AND G. BIANCONI, Power-law distribution of the World Wide Web, Science, 287 (2000), p. 2115a.
36. A.-L. BARABÁSI, H. JEONG, E. RAVASZ, Z. NÉDA, A. SCHUBERTS, AND T. VICSEK, Evolution of the social network of scientific collaborations, Phys. A, 311 (2002), pp. 590-614.
37. M. BARAHONA AND L. M. PECORA, Synchronization in small-world systems. Phys. Rev. Lett., 89 (2002), art. no. 054101.
38. A. D. BARBOUR AND G. REINERT, Small worlds, Random Structures Algorithms. 19 (2001), pp. 54-74.
39. A. BARRAT, Comment on "Small-World Networks: Evidence for Crossover Picture," Preprint 9903323 (1999); available from http://arxiv.org/abs/cond-mat/.
40. A. BARRAT AND M. WEIGT, On the properties of small-world networks, Eur. Phys. J. B, 13 (2000), pp. 547-560.
41. M. BARTHÉLÉMY AND L. A. N. AMARAL. Erratum: Small-world networks: Evidence for a crossover picture, Phys. Rev. Lett., 82 (1999), p. 5180.
42. M. BARTHÉLÉMY AND L. A. N. AMARAL, Small-world networks: Evidence for a crossover picture, Phys. Rev. Lett., 82 (1999), pp. 3180-3183.
43. V. BATAGELJ AND A. MRVAR, Some analyses of Erdos collaboration graph, Social Networks, 22 (2000), pp. 173-186.
44. M. BAUER AND D. BERNARD, A Simple Asymmetric Evolving Random Network. Preprint 0203232 (2002); available from http://arxiv.org/abs/cond-mat/.
45. P. S. BEARMAN, J. MOODY, AND K. STOVEL, Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks, preprint, Department of Sociology, Columbia University. New York, 2002.
46. A. BEKESSY, P. BEKESSY, AND J. KOMLOS, Asymptotic enumeration of regular matrices, Stud. Sci. Math. Hungar., 7 (1972), pp. 343-353.
47. E. A. BENDER AND E. R. CANFIELD, The asymptotic number of labeled graphs with given degree sequences, J. Combin. Theory Ser. A, 24 (1978), pp. 296-307.
48. J. BERG AND M. LÄSSIG, Correlated random networks, Phys. Rev. Lett., 89 (2002), art. no. 228701.
49. J. BERG, M. LÄSSIG, AND A. WAGNER, Evolution Dynamics of Protein Networks, Preprint 0207711 (2002); available from http://arxiv.org/abs/cond-mat/.
50. H. R. BERNARD, P. D. KILLWORTH, M. J. EVANS, C. McCARTY, AND G. A. SHELLEY, Studying social relations cross-culturally, Ethnology, 2 (1988), pp. 155-179.
51. G. BIANCONI, Mean Field Solution of the Ising Model on a Barabási-Albert Network, Preprint 0204455 (2002); available from http://arxiv.org/abs/cond-mat/.
52. G. BIANCONI AND A.-L. BARABÁSI, Bose-Einstein condensation in complex networks, Phys. Rev. Lett., 86 (2001), pp. 5632-5635.
53. G. BIANCONI AND A.-L. BARABÁSI, Competition and multiscaling in evolving networks, Europhys. Lett., 54 (2001), pp. 436-442.
54. G. BIANCONI AND A. CAPOCCI, Number of loops of size h in growing scale-free networks, Phys. Rev. Lett., 90 (2003), art. no. 078701.
55. S. BILKE AND C. PETERSON, Topological properties of citation and metabolic networks, Phys. Rev. E, 64 (2001), art. no. 036106.
56. P. BLANCHARD. C.-H. CHANG, AND T. KRÜGER, Epidemic Thresholds on Scale-Free Graphs: The Interplay between Exponent and Preferential Choice, Preprint 0207319 (2002); available from http://arxiv.org/abs/cond-mat/.
57. M. BOGUÑÁ AND R. PASTOR-SATORRAS, Epidemic spreading in correlated complex networks, Phys. Rev. E, 66 (2002), art. no. 047104.
58. M. BOGUÑÁ, R. PASTOR-SATORRAS, AND A. VESPIGNANI, Absence of Epidemic Threshold in Scale-Free Networks with Connectivity Correlations. Preprint 0208163 (2002); available from http://arxiv.org/abs/cond-mat/.
59. M. BOGUÑÁ, R. PASTOR-SATORRAS, AND A. VESPIGNANI, Epidemic spreading in complex networks with degree correlations, in Proceedings of the 18th Sitges Conference on Statistical Mechanics, R. Pastor-Satorras and J. Rubi, eds., Lecture Notes in Phys., Springer-Verlag, Berlin, 2003.
60. B. BOLLOBÁS. A probabilistic proof of an asymptotic formula for the number of labelled regular graphs, European J. Combin., 1 (1980), pp. 311-316.
61. B. BOLLOBÁS, The diameter of random graphs, Trans. Amer. Math. Soc., 267 (1981), pp. 41-52.
62. B. BOLLOBÁS, Modern Graph Theory, Springer-Verlag, New York. 1998.
63. B. BOLLOBÁS, Random Graphs, 2nd ed., Academic Press, New York, 2001.
64. B. BOLLOBÃS AND O. RIORDAN, The Diameter of a Scale-Free Random Graph, preprint, Department of Mathematical Sciences. University of Memphis, 2002.
65. B. BOLLOBÁS, O. RIORDAN, J. SPENCER, AND G. TUSNÁDY, The degree sequence of a scale-free random graph process. Random Structures Algorithms, 18 (2001), pp. 279-290.
66. P. F. BONACICH, A technique for analyzing overlapping memberships, in Sociological Methodology, H. Costner, ed., Jossey-Bass, San Francisco, CA, 1972.
67. P. F. BONACICH, Power and centrality: A family of measures, Amer. J. Sociol., 92 (1987), pp. 1170-1182.
68. M. BORDENS AND I. GÓMEZ, Collaboration networks in science, in The Web of Knowledge: A Festschrift in Honor of Eugene Garfield, B. Cronin and H. B. Atkins, eds., Information Today, Medford, NJ, 2000.
69. S. BORNHOLDT AND H. EBEL, World Wide Web scaling exponent from Simon's 1955 model, Phys. Rev. E, 64 (2001), art. no. 035104.
70. S. BORNHOLDT AND H. G. SCHUSTER, EDS., Handbook of Graphs and Networks, Wiley-VCH, Berlin, 2003.
71. R. L. BREIGER, S. A. BOORMAN, AND P. ARABIE, An algorithm for clustering relations data with applications to social network analysis and comparison with multidimensional scaling, J. Math. Psych., 12 (1975), pp. 328-383.
72. S. BRIN AND L. PAGE, The anatomy of a large-scale hypertextual Web search engine, Computer Networks, 30 (1998), pp. 107-117.
73. S. R. BROADBENT AND J. M. HAMMERSLEY, Percolation processes: I. Crystals and mazes, Proc. Cambridge Philos. Soc., 53 (1957), pp. 629-641.
74. A. BRODER, R. KUMAR, F. MAGHOUL, P. RAGHAVAN, S. RAJAGOPALAN, R. STATA, A. TOMKINS, AND J. WIENER, Graph structure in the web, Computer Networks, 33 (2000), pp. 309-320.
75. A. BROIDA AND K. C. CLAFFY, Internet topology: Connectivity of IP graphs, in Scalability and Traffic Control in IP Networks, S. Fahmy and K. Park, eds., Proc. SPIE 4526, International Society for Optical Engineering, Bellingham, WA, 2001, pp. 172-187.
76. M. BUCHANAN, Nexus: Small Worlds and the Groundbreaking Science of Networks, Norton, New York, 2002.
77. Z. BURDA, J. D. CORREIA, AND A. KRZYWICKI, Statistical ensemble of scale-free random graphs, Phys. Rev. E, 64 (2001), art. no. 046118.
78. G. CALDARELLI, A. CAPOCCI, P. DE Los RIOS, AND M. A. MUÑOZ, Scale-free networks from varying vertex intrinsic fitness, Phys. Rev. Lett., 89 (2002), art. no. 258702.
79. G. CALDARELLI, R. PASTOR-SATORRAS, AND A. VESPIGNANI, Cycles Structure and Local Ordering in Complex Networks, Preprint 0212026 (2002); available from http://arxiv.org/abs/cond-mat/.
80. D. S. CALLAWAY, J. E. HOPCROFT, J. M. KLEINBERG, M. E. J. NEWMAN, AND S. H. STROGATZ, Are randomly grown graphs really random?, Phys. Rev. E, 64 (2001), art. no. 041902.
81. D. S. CALLAWAY, M. E. J. NEWMAN, S. H. STROGATZ, AND D. J. WATTS, Network robustness and fragility: Percolation on random graphs, Phys. Rev. Lett., 85 (2000), pp. 5468-5471.
82. J. CAMACHO, R. GUIMERÀ, AND L. A. N. AMARAL, Robust patterns in food web structure, Phys. Rev. Lett., 88 (2002), art. no. 228102.
83. A. CAPOCCI, G. CALDARELLI, AND P. DE LOS RIOS, Quantitative Description and Modeling of Real Networks, Preprint 0206336 (2002); available from http://arxiv.org/abs/cond-mat/.
84. C. CASTELLANO, D. VILONE, AND A. VESPIGNANI, Incomplete Ordering of the Voter Model on Small-World Networks, Preprint 0210465 (2002); available from http://arxiv.org/abs/cond-mat/.
85. J. A. CATANIA, T. J. COATES, S. KEGELS, AND M. T. FULLILOVE, The population-based AMEN (AIDS in Multi-Ethnic Neighborhoods) study, Amer. J. Public Health, 82 (1992), pp. 284-287.
86. Q. CHEN, H. CHANG, R. GOVINDAN, S. JAMIN, S. J. SHENKER, AND W. WILLINGER, The origin of power laws in Internet topologies revisited, in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE Computer Society, Los Alamitos, CA, 2002.
87. G. CHOWELL, J. M. HYMAN, AND S. EUBANK, Analysis of a Real World Network: The City of Portland, Technical Report BU-1604-M, Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, NY, 2002.
88. F. CHUNG AND L. LU, The average distances in random graphs with given expected degrees, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 15879-15882.
89. F. CHUNG AND L. LU, Connected components in random graphs with given degree sequences, Ann. Comb., 6 (2002), pp. 125-145.
90. F. CHUNG, L. LU, T. G. DEWEY, AND D. J. GALAS, Duplication models for biological networks, J. Comput. Biology (to appear).
91. J. E. COHEN, F. BRIAND, AND C. M. NEWMAN, Community Food Webs: Data and Theory, Springer-Verlag, New York, 1990.
92. R. COHEN, D. BEN-AVRAHAM, AND S. HAVLIN, Efficient Immunization of Populations and Computers, Preprint 0207387 (2002); available from http://arxiv.org/abs/cond-mat/.
93. R. COHEN, K. EREZ, D. BEN-AVRAHAM, AND S. HAVLIN, Resilience of the Internet to random breakdowns, Phys. Rev. Lett., 85 (2000), pp. 4626-4628.
94. R. COHEN, K. EREZ, D. BEN-AVRAHAM, AND S. HAVLIN, Breakdown of the Internet under intentional attack, Phys. Rev. Lett., 86 (2001), pp. 3682-3685.
95. R. COHEN AND S. HAVLIN, Scale-free networks are ultrasmall, Phys. Rev. Lett., 90 (2003), art. no. 058701.
96. R. C. CONNOR, M. R. HEITHAUS, AND L. M. BARRE, Superalliance of bottlenose dolphins, Nature, 397 (1999), pp. 571-572.
97. S. N. COPPERSMITH, L. P. KADANOFF, AND Z. ZHANG, Reversible Boolean networks: I. Distribution of cycle lengths, Phys. D, 149 (2000), pp. 11-29.
98. S. N. COPPERSMITH, L. P. KADANOFF, AND Z. ZHANG, Reversible Boolean networks: II. Phase transition, oscillation, and local structures, Phys. D, 157 (2001), pp. 54-74.
99. S. R. CORMAN, T. KUHN, R. D. McPHEE, AND K. J. DOOLEY, Studying complex discursive systems: Centering resonance analysis of organizational communication, Human Communication Res., 28 (2002), pp. 157-206.
100. S. COULUMB AND M. BAUER, Asymmetric Evolving Random Networks, Preprint 0212371 (2002); available from http://arxiv.org/abs/cond-mat/.
101. D. CRANE, Invisible Colleges: Diffusion of Knowledge in Scientific Communities, University of Chicago Press, Chicago, 1972.
102. J. DAVIDSEN, H. EBEL, AND S. BORNHOLDT, Emergence of a small world from local interactions: Modeling acquaintance networks, Phys. Rev. Lett., 88 (2002), art. no. 128701.
103. A. DAVIS, B. B. GARDNER, AND M. R. GARDNER, Deep South, University of Chicago Press, Chicago, 1941.
104. G. F. DAVIS AND H. R. GREVE, Corporate elite networks and governance changes in the 1980s, Amer. J. Sociol., 103 (1997), pp. 1-37.
105. G. F. DAVIS, M. YOO, AND W. E. BAKER, The Small World of the Corporate Elite, preprint, University of Michigan Business School, Ann Arbor, MI, 2001.
106. L. DE ARCANGELIS AND H. J. HERRMANN, Self-organized criticality on small world networks, Phys. A, 308 (2002), pp. 545-549.
107. R. DE CASTRO AND J. W. GROSSMAN, Famous trails to Paul Erdos, Math. Intelligencer, 21 (1999), pp. 51-63.
108. M. H. DE GROOT, Reaching a consensus, J. Amer. Statist. Assoc., 69 (1974), pp. 118-121.
109. M. A. DE MENEZES, C. MOUKARZEL, AND T. J. P. PENNA, First-order transition in small-world networks, Europhys. Lett., 50 (2000), pp. 574-579.
110. P. S. DODDS, R. MUHAMAD, AND D. J. WATTS, An Experiment Study of Social Search and the Small World Problem, preprint, Department of Sociology, Columbia University, New York, 2002.
111. P. S. DODDS AND D. H. ROTHMAN, Geometry of river networks, Phys. Rev. E, 63 (2001), art. no. 016115, 016116, 016117.
112. S. N. DOROGOVTSEV, A. V. GOLTSEV, AND J. F. F. MENDES, Ising model on networks with an arbitrary distribution of connections, Phys. Rev. E, 66 (2002), art. no. 016104.
113. S. N. DOROGOVTSEV, A. V. GOLTSEV, AND J. F. F. MENDES, Pseudofractal scale-free web, Phys. Rev. E, 65 (2002), art. no. 066122.
114. S. N. DOROGOVTSEV AND J. F. F. MENDES, Evolution of networks with aging of sites, Phys. Rev. E, 62 (2000), pp. 1842-1845.
115. S. N. DOROGOVTSEV AND J. F. F. MENDES, Exactly solvable small-world network, Europhys. Lett., 50 (2000), pp. 1-7.
116. S. N. DOROGOVTSEV AND J. F. F. MENDES, Scaling behaviour of developing and decaying networks, Europhys. Lett., 52 (2000), pp. 33-39.
117. S. N. DOROGOVTSEV AND J. F. F. MENDES, Comment on "Breakdown of the Internet under intentional attack," Phys. Rev. Lett., 87 (2001), art. no. 219801.
118. S. N. DOROGOVTSEV AND J. F. F. MENDES, Effect of the accelerating growth of communications networks on their structure, Phys. Rev. E, 63 (2001), art. no. 025101.
119. S. N. DOROGOVTSEV AND J. F. F. MENDES, Language as an evolving word web, Proc. Roy. Soc. London Ser. B, 268 (2001), pp. 2603-2606.
120. S. N. DOROGOVTSEV AND J. F. F. MENDES, Evolution of networks, Adv. in Phys., 51 (2002), pp. 1079-1187.
121. S. N. DOROGOVTSEV AND J. F. F. MENDES, Accelerated growth of networks, in Handbook of Graphs and Networks, S. Bornholdt and H. G. Schuster, eds., Wiley-VCH, Berlin, 2003, pp. 318-341.
122. S. N. DOROGOVTSEV AND J. F. F. MENDES, Evolution of Networks: Prom Biological Nets to the Internet and WWW, Oxford University Press, Oxford, 2003.
123. S. N. DOROGOVTSEV, J. F. F. MENDES, AND A. N. SAMUKHIN, Structure of growing networks with preferential linking, Phys. Rev. Lett., 85 (2000), pp. 4633-4636.
124. S. N. DOROGOVTSEV, J. F. F. MENDES, AND A. N. SAMUKHIN, Anomalous percolation properties of growing networks, Phys. Rev. E. 64 (2001), art. no. 066110.
125. S. N. DOROGOVTSEV, J. F. F. MENDES, AND A. N. SAMUKHIN, Giant strongly connected component of directed networks, Phys. Rev. E, 64 (2001), art. no. 025101.
126. S. N. DOROGOVTSEV, J. F. F. MENDES, AND A. N. SAMUKHIN, Size-dependent degree distribution of a scale-free growing network, Phys. Rev. E, 63 (2001), art. no. 062101.
127. S. N. DOROGOVTSEV, J. F. F. MENDES, AND A. N. SAMUKHIN, Metric Structure of Random Networks, Preprint 0210085 (2002); available from http://arxiv.org/abs/cond-mat/.
128. S. N. DOROGOVTSEV, J. F. F. MENDES, AND A. N. SAMUKHIN, Principles of Statistical Mechanics of Random Networks, Preprint 0204111 (2002); available from http://arxiv.org/abs/cond-mat/.
129. S. N. DOROGOVTSEV AND A. N. SAMUKHIN, Mesoscopics and Fluctuations in Networks, Preprint 0211518 (2002); available from http://arxiv.org/abs/cond-mat/.
130. J. P. K. DOYE, Network topology of a potential energy landscape: A static scale-free network, Phys. Rev. Lett., 88 (2002), art. no. 238701.
131. D. DU, J. GU, AND P. M. PARDALOS, EDS., Satisfiability Problem: Theory and Applications, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 35, AMS, Providence, RI, 1997.
132. J. A. DUNNE, R. J. WILLIAMS, AND N. D. MARTINEZ, Food-web structure and network theory: The role of connectance and size, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 12917-12922.
133. J. A. DUNNE, R. J. WILLIAMS, AND N. D. MARTINEZ, Network structure and biodiversity loss in food webs: Robustness increases with connectance, Ecology Lett., 5 (2002), pp. 558-567.
134. R. T. DURRETT, Rigorous Results for the Callaway-Hopcroft-Kleinberg-Newman-Strogatz Model, preprint, Department of Mathematics, Cornell University, Ithaca, NY, 2003.
135. H. EBEL AND S. BORNHOLDT, Co-evolutionary games on networks, Phys. Rev. E, 66 (2002), art. no. 056118.
136. H. EBEL, L.-I. MIELSCH, AND S. BORNHOLDT, Scale-free topology of e-mail networks, Phys. Rev. E, 66 (2002), art. no. 035103.
137. J.-P. ECKMANN AND E. MOSES, Curvature of co-links uncovers hidden thematic layers in the world wide web, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 5825-5829.
138. L. EGGHE AND R. ROUSSEAU, Introduction to Informetrics, Elsevier, Amsterdam, 1990.
139. V. M. EGUILUZ AND K. KLEMM, Epidemic threshold in structured scale-free networks, Phys. Rev. Lett., 89 (2002), art. no. 108701.
140. M. EIGEN AND P. SCHUSTER, The Hypercycle: A Principle of Natural Self-Organization, Springer-Verlag, New York, 1979.
141. P. ERDOS AND A. RÉNYI, On random graphs, Publ. Math. Debrecen, 6 (1959), pp. 290-297.
142. P. ERDOS AND A. RÉNYI, On the evolution of random graphs, Magyar Tud. Akad. Mat. Kutató Int. Közl., 5 (1960), pp. 17-61.
143. P. ERDOS AND A. RÉNYI, On the strength of connectedness of a random graph. Acta Math. Acad. Sci. Hungar., 12 (1961), pp. 261-267.
144. G. ERGÜN, Human sexual contact network as a bipartite graph, Phys. A, 308 (2002), pp. 483-488.
145. G. ERGÜN AND G. J. RODGERS, Growing random networks with fitness, Phys. A, 303 (2002), pp. 261-272.
146. K. A. ERIKSEN, I. SIMONSEN, S. MASLOV, AND K. SNEPPEN, Modularity and Extreme Edges of the Internet, Preprint 0212001 (2002); available from http://arxiv.org/abs/cond-mat/.
147. B. EVERITT, Cluster Analysis, John Wiley, New York, 1974.
148. M. FALOUTSOS, P. FALOUTSOS, AND C. FALOUTSOS, On power-law relationships of the internet topology, Computer Communications Rev., 29 (1999), pp. 251-262.
149. T. J. FARARO AND M. SUNSHINE, A Study of a Biased Friendship Network, Syracuse University Press, Syracuse, NY, 1964.
150. I. J. FARKAS, I. DERÉNYI, A.-L. BARABÁSI, AND T. VICSEK, Spectra of "real-world" graphs: Beyond the semicircle law, Phys. Rev. E, 64 (2001), art. no. 026704.
151. I. J. FARKAS, I. DERÉNYI, H. JEONG, Z. NEDA, Z. N. OLTVAI, E. RAVASZ, A. SCHURBERT, A.-L. BARABÁSI, AND T. VICSEK, Networks in life: Scaling properties and eigenvalue spectra, Phys. A, 314 (2002), pp. 25-34.
152. I. J. FARKAS, H. JEONG, T. VICSEK, A.-L. BARABÁSI, AND Z. N. OLTVAI, The topology of the transcription regulatory network in the yeast, Saccharomyces cerevisiae, Phys. A, 381 (2003), pp. 601-612.
153. D. A. FELL AND A. WAGNER, The small world of metabolism, Nature Biotechnology, 18 (2000), pp. 1121-1122.
154. N. M. FERGUSON AND G. P. GARNETT, More realistic models of sexually transmitted disease transmission dynamics: Sexual partnership networks, pair models, and moment closure, Sex. Transm. Dis., 27 (2000), pp. 600-609.
155. R. FERRER I CANCHO, C. JANSSEN, AND R. V. SOLÉ, Topology of technology graphs: Small world patterns in electronic circuits, Phys. Rev. E, 64 (2001), art. no. 046119.
156. R. FERRER I CANCHO AND R. V. SOLÉ, Optimization in Complex Networks, Preprint 0111222 (2001); available from http://arxiv.org/abs/cond-mat/.
157. R. FERRER I CANCHO AND R. V. SOLÉ, The small world of human language, Proc. Roy. Soc. London Ser. B, 268 (2001), pp. 2261-2265.
158. G. W. FLAKE, S. R. LAWRENCE, C. L. GILES, AND F. M. COETZEE, Self-organization and identification of Web communities, IEEE Computer, 35 (2002), pp. 66-71.
159. J. J. FOX AND C. C. HILL, From topology to dynamics in biochemical networks, Chaos, 11 (2001), pp. 809-815.
160. O. FRANK AND D. STRAUSS, Markov graphs, J. Amer. Statist. Assoc., 81 (1986), pp. 832-842.
161. L. FREEMAN, A set of measures of centrality based upon betweenness, Sociometry, 40 (1977), pp. 35-41.
162. L. C. FREEMAN, Some antecedents of social network analysis, Connections, 19 (1996), pp. 39-42.
163. J. R. P. FRENCH, A formal theory of social power, Psych. Rev., 63 (1956), pp. 181-194.
164. A. FRONCZAK, P. FRONCZAK, AND J. A. HOLYST, Exact Solution for Average Path Length in Random Graphs, Preprint 0212230 (2002); available from http://arxiv.org/abs/cond-mat/.
165. A. FRONCZAK, J. A. HOLYST, M. JEDYNAK, AND J. SIENKIEWICZ, Higher order clustering coefficients in Barabasi-Albert networks, Phys. A, 316 (2002), pp. 688-694.
166. V. GAFIYCHUK, I. LUBASHEVSKY, AND A. STOSYK, Remarks on Scaling Properties Inherent to the Systems with Hierarchically Organized Supplying Network, Preprint 0004033 (2000); available from http://arxiv.org/abs/nlin/.
167. J. GALASKIEWICZ, Social Organization of an Urban Grants Economy. Academic Press, New York, 1985.
168. J. GALASKIEWICZ AND P. V. MARSDEN, Interorganizational resource networks: Formal patterns of overlap, Social Sci. Res., 7 (1978), pp. 89-107.
169. E. GARFIELD, It's a small world after all, Current Contents, 43 (1979), pp. 5-10.
170. I. GARFINKEL, D. A. GLEI, AND S. S. McLANAHAN, Assortative mating among unmarried parents, J. Population Economics, 15 (2002), pp. 417-432.
171. M. GIRVAN AND M. E. J. NEWMAN, Community structure in social and biological networks, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 8271-8276.
172. P. M. GLEISS, P. F. STADLER, A. WAGNER, AND D. A. FELL, Relevant cycles in chemical reaction networks, Adv. in Complex Systems, 4 (2001), pp. 207-226.
173. K.-I. GOH, B. KAHNG, AND D. KIM, Spectra and eigenvectors of scale-free networks, Phys. Rev. E, 64 (2001), art. no. 051903.
174. K.-I. GOH, E. OH, H. JEONG, B. KAHNG, AND D. KIM, Classification of scale-free networks, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 12583-12588.
175. D. GOLDBERG, D. NICHOLS, B. M. OKI, AND D. TERRY, Using collaborative filtering to weave an information tapestry, Comm. ACM, 35 (1992), pp. 61-70.
176. L. GOLDWASSER AND J. ROUGHGARDEN, Construction and analysis of a large Caribbean food web, Ecology, 74 (1993), pp. 1216-1233.
177. A. V. GOLTSEV, S. N. DOROGOVTSEV, AND J. F. F. MENDES, Critical phenomena in networks, Phys. Rev. E, 67 (2003), art. no. 026123.
178. P. GRASSBERGER, On the critical behavior of the general epidemic process and dynamical percolation, Math. Biosci., 63 (1983), pp. 157-172.
179. P. GRASSBERGER, Go with the winners: A general Monte Carlo strategy, Comput. Phys. Comm., 147 (2002), pp. 64-70.
180. D. GREENHALGH, Optimal control of an epidemic by ring vaccination, Comm. Statist. Stochastic Models, 2 (1986), pp. 339-363.
181. J. W. GROSSMAN AND P. D. F. ION, On a portion of the well-known collaboration graph, Congr. Numer., 108 (1995), pp. 129-131.
182. J. GUARE, Six Degrees of Separation: A Play, Vintage, New York, 1990.
183. N. GUELZIM, S. BOTTANI, P. BOURGINE, AND F. KEPES, Topological and causal structure of the yeast transcriptional regulatory network, Nature Genetics, 31 (2002), pp. 60-63.
184. R. GUIMERÀ, L. DANON, A. DÍAZ-GUILERA, F. GIRALT, AND A. ARENAS, Self-Similar Community Structure in Organisations, Preprint 0211498 (2002); available from http://arxiv.org/abs/cond-mat/.
185. S. GUPTA, R. M. ANDERSON, AND R. M. MAY, Networks of sexual contacts: Implications for the pattern of spread of HIV, AIDS, 3 (1989), pp. 807-817.
186. J. M. HAMMERSLEY, Percolation processes: II. The connective constant, Proc. Cambridge Philos. Soc., 53 (1957), pp. 642-645.
187. F. HARARY, Graph Theory, Perseus, Cambridge, MA, 1995.
188. B. HAYES, Graph theory in practice: Part I, Amer. Sci., 88 (2000), pp. 9-13.
189. B. HAYES, Graph theory in practice: Part II, Amer. Sci., 88 (2000), pp. 104-109.
190. C. P. HERRERO, Ising model in small-world networks, Phys. Rev. E, 65 (2002), art. no. 066110.
191. H. W. HETHCOTE, The mathematics of infectious diseases, SIAM Rev., 42 (2000), pp. 599-653.
192. D. J. HIGHAM, Greedy Pathlengths and Small World Graphs, Mathematics Research Report 8, University of Strathclyde, Glasgow, UK, 2002.
193. P. W. HOLLAND AND S. LEINHARDT, An exponential family of probability distributions for directed graphs, J. Amer. Statist. Assoc., 76 (1981), pp. 33-65.
194. P. HOLME, Edge overload breakdown in evolving networks, Phys. Rev. E, 66 (2002), art. no. 036119.
195. P. HOLME, C. R. EDLING, AND F. LILJEROS, Structure and Time-Evolution of the Internet Community pussokram.com, Preprint 0210514 (2002); available from http://arxiv.org/abs/cond-mat/.
196. P. HOLME, M. HUSS, AND H. JEONG, Subnetwork Hierarchies of Biochemical Pathways, Preprint 0206292 (2002); available from http://arxiv.org/abs/cond-mat/.
197. P. HOLME AND B. J. KIM, Growing scale-free networks with tunable clustering, Phys. Rev. E, 65 (2002), art. no. 026107.
198. P. HOLME AND B. J. KIM, Vertex overload breakdown in evolving networks, Phys. Rev. E, 65 (2002), art. no. 066109.
199. P. HOLME, B. J. KIM, C. N. YOON, AND S. K. HAN, Attack vulnerability of complex networks, Phys. Rev. E, 65 (2002), art. no. 056109.
200. H. HONG, M. Y. CHOI, AND B. J. KIM, Synchronization on small-world networks, Phys. Rev. E. 65 (2002), art. no. 026139.
201. H. HONG, B. J. KIM, AND M. Y. CHOI, Comment on "Ising model on a small world network," Phys. Rev. E, 66 (2002), art. no. 018101.
202. B. A. HUBERMAN, The Laws of the Web, MIT Press, Cambridge, MA, 2001.
203. M. HUXHAM, S. BEANEY, AND D. RAFFAELLI, Do parasites reduce the chances of triangulation in a real food web?, Oikos, 76 (1996), pp. 284-300.
204. A. IAMNITCHI, M. RIPEANU, AND I. FOSTER, Locating data in (small-world?) peer-to-peer scientific collaborations, in Proceedings of the First International Workshop on Peer-to-Peer Systems, P. Druschel, F. Kaashoek, and A. Rowstron, eds., Lecture Notes in Comput. Sci. 2429, Springer-Verlag, Berlin, 2002, pp. 232-241.
205. T. ITO, T. CHIBA, R. OZAWA, M. YOSHIDA, M. HATTORI, AND Y. SAKAKI, A comprehensive two-hybrid analysis to explore the yeast protein interactome, Proc. Natl. Acad. Sci. USA, 98 (2001), pp. 4569-4574.
206. A. JAFFE AND M. TRAJTENBERG, Patents, Citations and Innovations: A Window on the Knowledge Economy, MIT Press, Cambridge, MA, 2002.
207. A. K. JAIN, M. N. MURTY, AND P. J. FLYNN, Data clustering: A review, ACM Comput. Surveys, 31 (1999), pp. 264-323.
208. S. JAIN AND S. KRISHNA, Autocatalytic sets and the growth of complexity in an evolutionary model, Phys. Rev. Lett., 81 (1998), pp. 5684-5687.
209. S. JAIN AND S. KRISHNA, A model for the emergence of cooperation, interdependence, and structure in evolving networks, Proc. Natl. Acad. Sci. USA, 98 (2001), pp. 543-547.
210. S. JANSON, T. ŁUCZAK, AND A. RUCINSKI, Random Graphs, John Wiley, New York, 1999.
211. H. JEONG, S. MASON. A.-L. BARABÁSI, AND Z. N. OLTVAI, Lethality and centrality in protein networks, Nature, 411 (2001), pp. 41-42.
212. H. JEONG, Z. NÉDA, AND A.-L. BARABÁSI, Measuring preferential attachment in evolving networks, Europhys. Lett., 61 (2003), pp. 567-572.
213. H. JEONG, B. TOMBOR, R. ALBERT, Z. N. OLTVAI, AND A.-L. BARABÁSI, The large-scale organization of metabolic networks, Nature, 407 (2000), pp. 651-654.
214. S. JESPERSEN AND A. BLUMEN, Small-world networks: Links with long-tailed distributions, Phys. Rev. E, 62 (2000), pp. 6270-6274.
215. S. JESPERSEN, I. M. SOKOLOV, AND A. BLUMEN, Relaxation properties of small-world networks, Phys. Rev. E, 62 (2000), pp. 4405-4408.
216. E. M. JIN, M. GIRVAN, AND M. E. J. NEWMAN, The structure of growing social networks, Phys. Rev. E. 64 (2001), art. no. 046132.
217. J. H. JONES AND M. S. HANDCOCK, An Assessment of Preferential Attachment as a Mechanism for Human Sexual Network Formation, preprint, University of Washington, Seattle, 2003.
218. P. JORDANO, J. BASCOMPTE, AND J. M. OLESEN, Invariant properties in coevolutionary networks of plant-animal interactions, Ecology Lett., 6 (2003), pp. 69-81.
219. J. JOST AND M. P. JOY, Evolving networks with distance preferences, Phys. Rev. E, 66 (2002), art. no. 036126.
220. V. K. KALAPALA, V. SANWALANI, AND C. MOORE, The Structure of the United States Road Network, preprint, University of New Mexico, Albuquerque, 2003.
221. F. KARINTHY, Chains, in Everything is Different, Budapest, 1929.
222. M. KAROŃSKI, A review of random graphs, J. Graph Theory, 6 (1982), pp. 349-389.
223. S. A. KAUFFMAN, Metabolic stability and epigenesis in randomly connected nets, J. Theor. Bio., 22 (1969), pp. 437-467.
224. S. A. KAUFFMAN, Gene regulation networks: A theory for their structure and global behavior, in Current Topics in Developmental Biology 6, A. Moscana and A. Monroy, eds., Academic Press, New York, 1971, pp. 145-182.
225. S. A. KAUFFMAN, The Origins of Order, Oxford University Press, Oxford, 1993.
226. H. KAUTZ, B. SELMAN, AND M. SHAH, ReferralWeb: Combining social networks and collaborative filtering, Comm. ACM, 40 (1997), pp. 63-65.
227. M. J. KEELING, The effects of local spatial structure on epidemic logical invasion, Proc. Roy. Soc. London Ser. B, 266 (1999), pp. 859-867.
228. J. O. KEPHART AND S. R. WHITE, Directed-graph epidemiological models of computer viruses, in Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy, IEEE Computer Society, Los Alamitos, CA, 1991, pp. 343-359.
229. P. D. KILLWORTH AND H. R. BERNARD, The reverse small world experiment, Social Networks, 1 (1978), pp. 159-192.
230. B. J. KIM, A. TRUSINA, P. HOLME, P. MINNHAGEN, J. S. CHUNG, AND M. Y. CHOI, Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks, Phys. Rev. E, 66 (2002), art. no. 021907.
231. B. J. KIM, C. N. YOON, S. K. HAN, AND H. JEONG, Path finding strategies in scale-free networks, Phys. Rev. E, 65 (2002), art. no. 027103.
232. J. KIM, P. L. KRAPIVSKY, B. KAHNG, AND S. REDNER, Infinite-order percolation and giant fluctuations in a protein interaction network, Phys. Rev. E, 66 (2002), art. no. 055101.
233. O. KINOUCHI, A. S. MARTINEZ, G. F. LIMA, G. M. LOURENÇO, AND S. RISAU-GUSMAN, Deterministic walks in random networks: An application to thesaurus graphs, Phys. A, 315 (2002), pp. 665-676.
234. A. KLECZKOWSKI AND B. T. GRENFELL, Mean-field-type equations for spread of epidemics: The "small world" model, Phys. A, 274 (1999), pp. 355-360.
235. J. KLEINBERG AND S. LAWRENCE, The structure of the Web, Science, 294 (2001), pp. 1849-1850.
236. J. M. KLEINBERG, Authoritative sources in a hyperlinked environment, J. ACM, 46 (1999), pp. 604-632.
237. J. M. KLEINBERG, Navigation in a small world, Nature, 406 (2000), p. 845.
238. J. M. KLEINBERG, The small-world phenomenon: An algorithmic perspective, in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Association of Computing Machinery, New York, 2000, pp. 163-170.
239. J. M. KLEINBERG, Small world phenomena and the dynamics of information, in Proceedings of the 2001 Neural Information Processing Systems Conference, T. G. Dietterich, S. Becker, and Z. Ghahramani, eds., MIT Press, Cambridge, MA, 2002.
240. J. M. KLEINBERG, S. R. KUMAR, P. RAGHAVAN, S. RAJAGOPALAN, AND A. TOMKINS, The Web as a graph: Measurements, models and methods, in Proceedings of the International Conference on Combinatorics and Computing, Lecture Notes in Comput. Sci. 1627, Springer-Verlag, Berlin, 1999, pp. 1-18.
241. K. KLEMM AND V. M. EGUILUZ, Highly clustered scale-free networks, Phys. Rev. E, 65 (2002), art. no. 036123.
242. A. S. KLOVDAHL, J. J. POTTERAT, D. E. WOODHOUSE, J. B. MUTH, S. Q. MUTH, AND W. W. DARROW, Social networks and infectious disease: The Colorado Springs study, Soc. Sci. Med., 38 (1994), pp. 79-88.
243. D. E. KNUTH, The Stanford GraphBase: A Platform for Combinatorial Computing, Addison-Wesley, Reading, MA, 1993.
244. P. L. KRAPIVSKY AND S. REDNER, Organization of growing random networks, Phys. Rev. E, 63 (2001), art. no. 066123.
245. P. L. KRAPIVSKY AND S. REDNER, Finiteness and fluctuations in growing networks, J. Phys. A, 35 (2002), pp. 9517-9534.
246. P. L. KRAPIVSKY AND S. REDNER, A statistical physics perspective on Web growth, Computer Networks, 39 (2002), pp. 261-276.
247. P. L. KRAPIVSKY AND S. REDNER, Rate equation approach for growing networks, in Proceedings of the 18th Sitges Conference on Statistical Mechanics, R. Pastor-Satorras and J. Rubi, eds., Lecture Notes in Phys., Springer-Verlag, Berlin, 2003.
248. P. L. KRAPIVSKY, S. REDNER, AND F. LEYVRAZ, Connectivity of growing random networks, Phys. Rev. Lett., 85 (2000), pp. 4629-4632.
249. P. L. KRAPIVSKY, G. J. RODGERS, AND S. REDNER, Degree distributions of growing networks, Phys. Rev. Lett., 86 (2001), pp. 5401-5404.
250. M. KRETZSCHMAR, Y. T. H. P. VAN DUYNHOVEN, AND A. J. SEVERIJNEN, Modeling prevention strategies for gonorrhea and chlamydia using stochastic network simulations, Amer. J. Epidemiol., 114 (1996), pp. 306-317.
251. R. V. KULKARNI, E. ALMAAS, AND D. STROUD, Evolutionary Dynamics in the Bak-Sneppen Model on Small-World Networks, Preprint 9908216 (1999); available from http://arxiv.org/abs/cond-mat/.
252. R. V. KULKARNI, E. ALMAAS, AND D. STROUD, Exact results and scaling properties of small-world networks, Phys. Rev. E, 61 (2000), pp. 4268-4271.
253. R. KUMAR, P. RAGHAVAN, S. RAJAGOPALAN, D. SIVAKUMAR, A. S. TOMKINS, AND E. UPFAL, Stochastic models for the Web graph, in Proceedings of the 42st Annual IEEE Symposium on the Foundations of Computer Science, Institute of Electrical and Electronics Engineers, New York, 2000, pp. 57-65.
254. M. KUPERMAN AND G. ABRAMSON, Small world effect in an epidemiological model, Phys. Rev. Lett., 86 (2001), pp. 2909-2912.
255. M. KUPERMAN AND D. H. ZANETTE, Stochastic resonance in a model of opinion formation on small world networks, Eur. Phys. J. B, 26 (2002), pp. 387-391.
256. L. F. LAGO-FERNÁNDEZ, R. HUERTA, F. CORBACHO, AND J. A. SIGÜENZA, Fast response and temporal coherent oscillations in small-world networks, Phys. Rev. Lett., 84 (2000), pp. 2758-2761.
257. J. LAHTINEN, J. KERTÉSZ, AND K. KASKI, Scaling of random spreading in small world networks, Phys. Rev. E, 64 (2001), art. no. 057105.
258. J. LAHTINEN, J. KERTÉSZ, AND K. KASKI, Random spreading phenomena in annealed small world networks, Phys. A, 311 (2002), pp. 571-580.
259. V. LATORA AND M. MARCHIORI, Efficient behavior of small-world networks, Phys. Rev. Lett., 87 (2001), art. no. 198701.
260. V. LATORA AND M. MARCHIORI, Economic Small-World Behavior in Weighted Networks, Preprint 0204089 (2002); available from http://arxiv.org/abs/cond-mat/.
261. V. LATORA AND M. MARCHIORI, Is the Boston subway a small-world network?, Phys. A, 314 (2002), pp. 109-113.
262. S. LAWRENCE AND C. L. GILES, Accessibility of information on the web, Nature, 400 (1999), pp. 107-109.
263. M. LEONE, A. VÁZQUEZ, A. VESPIGNANI, AND R. ZECCHINA, Ferromagnetic ordering in graphs with arbitrary degree distribution, Eur. Phys. J. B. 28 (2002), pp. 191-197.
264. F. LILJEROS, C. R. EDLING, AND L. A. N. AMARAL, Sexual networks: Implication for the transmission of sexually transmitted infection, Microbes and Infections (to appear).
265. F. LILJEROS, C. R. EDLING, L. A. N. AMARAL, H. E. STANLEY, AND Y. ABERG, The web of human sexual contacts, Nature, 411 (2001), pp. 907-908.
266. A. L. LLOYD AND R. M. MAY, How viruses spread among computers and people, Science, 292 (2001), pp. 1316-1317.
267. T. LUCZAK, Sparse random graphs with a given degree sequence, in Proceedings of the Symposium on Random Graphs, Poznań 1989, A. M. Frieze and T. Luczak, eds., John Wiley, New York, 1992, pp. 165-182.
268. P. MARIOLIS, Interlocking directorates and control of corporations: The theory of bank control, Social Sci. Quart., 56 (1975), pp. 425-439.
269. A. MARITAN, A. RINALDO, R. RIGON, A. GIACOMETTI, AND I. RODRÍGUEZ-ITURBE, Scaling laws for river networks, Phys. Rev. E, 53 (1996), pp. 1510-1515.
270. P. V. MARSDEN, Network data and measurement, Ann. Rev. Sociology, 16 (1990), pp. 435-463.
271. N. D. MARTINEZ, Artifacts or attributes? Effects of resolution on the Little Rock Lake food web, Ecological Monographs, 61 (1991), pp. 367-392.
272. N. D. MARTINEZ, Constant connectance in community food webs, Amer. Naturalist, 139 (1992), pp. 1208-1218.
273. S. MASLOV AND K. SNEPPEN, Specificity and stability in topology of protein networks, Science, 296 (2002), pp. 910-913.
274. S. MASLOV, K. SNEPPEN, AND A. ZALIZNYAK, Pattern Detection in Complex Networks: Correlation Profile of the Internet, Preprint 0205379 (2002); available from http://arxiv.org/abs/cond-mat/.
275. R. M. MAY AND R. M. ANDERSON, The transmission dynamics of human immunodeficiency virus (HIV), Philos. Trans. Roy. Soc. London Ser. B, 321 (1988), pp. 565-607.
276. R. M. MAY AND A. L. LLOYD, Infection dynamics on scale-free networks, Phys. Rev. E, 64 (2001), art. no. 066112.
277. R. MEESTER AND R. ROY, Continuum Percolation, Cambridge University Press, Cambridge, UK, 1996.
278. G. MELIN AND O. PERSSON, Studying research collaboration using co-authorships, Scientometrics, 36 (1996), pp. 363-377.
279. F. MENCZER AND R. K. BELEW, Adaptive retrieval agents: Internalizing local context and scaling up to the Web, Machine Learning, 39 (2000), pp. 203-242.
280. F. MENCZER, G. PANT, M. RUIZ, AND P. SRINIVASAN, Evaluating topic-driven Web crawlers, in Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, D. H. Kraft, W. B. Croft, D. J. Harper, and J. Zobel, eds., Association of Computing Machinery, New York, 2001, pp. 241-249.
281. R. K. MERTON, The Matthew effect in science, Science, 159 (1968), pp. 56-63.
282. S. MILGRAM, The small world problem, Psych. Today, 2 (1967), pp. 60-67.
283. R. MILO, S. SHEN-ORR, S. ITZKOVITZ, N. KASHTAN, D. CHKLOVSKII, AND U. ALON, Network motifs: Simple building blocks of complex networks, Science, 298 (2002), pp. 824-827.
284. M. MITCHELL, Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996.
285. M. S. MIZRUCHI, The American Corporate Network, 1904-1974, Sage, Beverly Hills, CA, 1982.
286. M. MOLLOY AND B. REED, A critical point for random graphs with a given degree sequence, Random Structures Algorithms, 6 (1995), pp. 161-179.
287. M. MOLLOY AND B. REED, The size of the giant component of a random graph with a given degree sequence, Combin. Probab. Comput., 7 (1998), pp. 295-305.
288. R. MONASSON, Diffusion, localization and dispersion relations on "small-world" lattices, Eur. Phys. J. B, 12 (1999), pp. 555-567.
289. J. M. MONTOYA AND R. V. SOLÉ, Small world patterns in food webs, J. Theor. Bio., 214 (2002), pp. 405-412.
290. J. MOODY, Race, school integration, and friendship segregation in America, Amer. J. Sociol., 107 (2001), pp. 679-716.
291. J. MOODY, The structure of a social science collaboration network, preprint, Department of Sociology, Ohio State University, Columbus, 2003.
292. C. MOORE AND M. E. J. NEWMAN, Epidemics and percolation in small-world networks, Phys. Rev. E, 61 (2000), pp. 5678-5682.
293. C. MOORE AND M. E. J. NEWMAN, Exact solution of site and bond percolation on small-world networks, Phys. Rev. E, 62 (2000), pp. 7059-7064.
294. A. A. MOREIRA, J. S. ANDRADE, JR., AND L. A. N. AMARAL, Extremum Statistics in Scale-Free Network Models, Preprint 0205411 (2002); available from http://arxiv.org/abs/cond-mat/.
295. J. L. MORENO, Who Shall Survive?, Beacon House, Beacon, NY, 1934.
296. Y. MORENO, J. B. GÓMEZ, AND A. F. PACHECO, Instability of scale-free networks under node-breaking avalanches, Europhys. Lett., 58 (2002), pp. 630-636.
297. Y. MORENO, R. PASTOR-SATORRAS, A. VÁZQUEZ, AND A. VESPIGNANI, Critical Load and Congestion Instabilities in Scale-Free Networks, Preprint 0209474 (2002); available from http://arxiv.org/abs/cond-mat/.
298. Y. MORENO, R. PASTOR-SATORRAS, AND A. VESPIGNANI, Epidemic outbreaks in complex heterogeneous networks, Eur. Phys. J. B, 26 (2002), pp. 521-529.
299. Y. MORENO AND A. VÁZQUEZ, The Bak-Sneppen model on scale-free networks, Europhys. Lett., 57 (2002), pp. 765-771.
300. Y. MORENO AND A. VÁZQUEZ, Disease Spreading in Structured Scale-Free Networks, Preprint 0210362 (2002); available from http://arxiv.org/abs/cond-mat/.
301. M. MORRIS, Data driven network models for the spread of infectious disease, in Epidemic Models: Their Structure and Relation to Data, D. Mollison, ed., Cambridge University Press, Cambridge, UK, 1995, pp. 302-322.
302. M. MORRIS, Sexual networks and HIV, AIDS 97: Year in Review, 11 (1997), pp. 209-216.
303. A. E. MOTTER, A. P. DE MOURA, Y.-C. LAI, AND P. DASGUPTA, Topology of the conceptual network of language, Phys. Rev. E, 65 (2002), art. no. 065102.
304. A. E. MOTTER AND Y.-C. LAI, Cascade-based attacks on complex networks, Phys. Rev. E, 66 (2002), art. no. 065102.
305. C. F. MOUKARZEL, Spreading and shortest paths in systems with sparse long-range connections, Phys. Rev. E, 60 (1999), pp. 6263-6266.
306. C. F. MOUKARZEL AND M. A. DE MENEZES, Shortest paths on systems with power-law distributed long-range connections, Phys. Rev. E, 65 (2002), art. no. 056709.
307. J. MÜLLER, B. SCHÖNFISCH, AND M. KIRKILIONIS, Ring vaccination, J. Math. Biol., 41 (2000), pp. 143-171.
308. M. E. J. NEWMAN, Models of the small world, J. Statist. Phys., 101 (2000), pp. 819-841.
309. M. E. J. NEWMAN, Clustering and preferential attachment in growing networks, Phys. Rev. E, 64 (2001), art. no. 025102.
310. M. E. J. NEWMAN, Scientific collaboration networks: I. Network construction and fundamental results, Phys. Rev. E, 64 (2001), art. no. 016131.
311. M. E. J. NEWMAN, Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality, Phys. Rev. E, 64 (2001), art. no. 016132.
312. M. E. J. NEWMAN, The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA, 98 (2001), pp. 404-409.
313. M. E. J. NEWMAN, Assortative mixing in networks, Phys. Rev. Lett., 89 (2002), art. no. 208701.
314. M. E. J. NEWMAN, Spread of epidemic disease on networks, Phys. Rev. E, 66 (2002), art. no. 016128.
315. M. E. J. NEWMAN, The structure and function of networks, Comput. Phys. Comm., 147 (2002), pp. 40-45.
316. M. E. J. NEWMAN, Ego-centered networks and the ripple effect, Social Networks, 25 (2003), pp. 83-95.
317. M. E. J. NEWMAN, Mixing patterns in networks, Phys. Rev. E, 67 (2003), art. no. 026126.
318. M. E. J. NEWMAN, Random graphs as models of networks, in Handbook of Graphs and Networks, S. Bornholdt and H. G. Schuster, eds., Wiley-VCH, Berlin, 2003, pp. 35-68.
319. M. E. J. NEWMAN, A.-L. BARABÁSI, AND D. J. WATTS, The Structure and Dynamics of Networks, Princeton University Press, Princeton, NJ, 2003.
320. M. E. J. NEWMAN, S. FORREST, AND J. BALTHROP, Email networks and the spread of computer viruses, Phys. Rev. E, 66 (2002), art. no. 035101.
321. M. E. J. NEWMAN, C. MOORE, AND D. J. WATTS, Mean-field solution of the small-world network model, Phys. Rev. Lett., 84 (2000), pp. 3201-3204.
322. M. E. J. NEWMAN, S. H. STROGATZ, AND D. J. WATTS, Random graphs with arbitrary degree distributions and their applications, Phys. Rev. E, 64 (2001), art. no. 026118.
323. M. E. J. NEWMAN AND D. J. WATTS, Renormalization group analysis of the small-world network model, Phys. Lett. A, 263 (1999), pp. 341-346.
324. M. E. J. NEWMAN AND D. J. WATTS, Scaling and percolation in the small-world network model, Phys. Rev. E, 60 (1999), pp. 7332-7342.
325. M. OZANA, Incipient spanning cluster on small-world networks, Europhys. Lett., 55 (2001), pp. 762-766.
326. J. F. PADGETT AND C. K. ANSELL, Robust action and the rise of the Medici, 1400-1434, Amer. J. Sociol., 98 (1993), pp. 1259-1319.
327. L. PAGE, S. BRIN, R. MOTWANI, AND T. WINOGRAD, The Pagerank Citation Ranking: Bringing Order to the web, technical report, Stanford University, Stanford, CA, 1998.
328. S. A. PANDIT AND R. E. AMRITKAR, Random spread on the family of small-world networks, Phys. Rev. E, 63 (2001), art. no. 041104.
329. R. PASTOR-SATORRAS AND J. RUBI, EDS., Proceedings of the 18th Sitges Conference on Statistical Mechanics, Lecture Notes in Phys., Springer-Verlag, Berlin, 2003.
330. R. PASTOR-SATORRAS, A. VÁZQUEZ, AND A. VESPIGNANI, Dynamical and correlation properties of the Internet, Phys. Rev. Lett., 87 (2001), art. no. 258701.
331. R. PASTOR-SATORRAS AND A. VESPIGNANI, Epidemic dynamics and endemic states in complex networks, Phys. Rev. E, 63 (2001), art. no. 066117.
332. R. PASTOR-SATORRAS AND A. VESPIGNANI, Epidemic spreading in scale-free networks, Phys. Rev. Lett., 86 (2001), pp. 3200-3203.
333. R. PASTOR-SATORRAS AND A. VESPIGNANI, Epidemic dynamics in finite size scale-free networks, Phys. Rev. E, 65 (2002), art. no. 035108.
334. R. PASTOR-SATORRAS AND A. VESPIGNANI, Immunization of complex networks, Phys. Rev. E, 65 (2002), art. no. 036104.
335. R. PASTOR-SATORRAS AND A. VESPIGNANI, Epidemics and immunization in scale-free networks, in Handbook of Graphs and Networks, S. Bornholdt and H. G. Schuster, eds., Wiley-VCH, Berlin, 2003.
336. A. PȨKALSKI, Ising model on a small world network, Phys. Rev. E, 64 (2001), art. no. 057104.
337. D. M. PENNOCK, G. W. FLAKE, S. LAWRENCE, E. J. GLOVER, AND C. L. GILES, Winners don't take all: Characterizing the competition for links on the web, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 5207-5211.
338. S. L. PIMM, Food Webs, 2nd ed., University of Chicago Press, Chicago, 2002.
339. J. PODANI, Z. N. OLTVAI, H. JEONG, B. TOMBOR, A.-L. BARABÁSI, AND E. SZATHMARY, Comparable system-level organization of Archaea and Eukaryotes, Nature Genetics, 29 (2001), pp. 54-56.
340. I. DE S. POOL AND M. KOCHEN, Contacts and influence, Social Networks, 1 (1978), pp. 1-48.
341. J. J. POTTERAT, L. PHILLIPS-PLUMMER, S. Q. MUTH, R. B. ROTHENBERG, D. E. WOODHOUSE, T. S. MALDONADO-LONG, H. P. ZIMMERMAN, AND J. B. MUTH, Risk network structure in the early epidemic phase of HIV transmission in Colorado Springs, Sexually Transmitted Infections, 78 (2002), pp. i159-i163.
342. D. J. DE S. PRICE, Networks of scientific papers, Science, 149 (1965), pp. 510-515.
343. D. J. DE S. PRICE, A general theory of bibliometric and other cumulative advantage processes, J. Amer. Soc. Inform. Sci., 27 (1976), pp. 292-306.
344. A. RAMEZANPOUR, V. KARIMIPOUR, AND A. MASHAGHI, Generating Correlated Networks from Uncorrelated Ones, Preprint 0212469 (2002); available from http://arxiv.org/abs/cond-mat/.
345. A. RAPOPORT, Contribution to the theory of random and biased nets, Bull. Math. Biophys., 19 (1957), pp. 257-277.
346. A. RAPOPORT, Cycle distribution in random nets, Bull. Math. Biophys., 10 (1968), pp. 145-157.
347. A. RAPOPORT AND W. J. HORVATH, A study of a large sociogram, Behavioral Sci., 6 (1961), pp. 279-291.
348. E. RAVASZ AND A.-L. BARABÁSI, Hierarchical organization in complex networks, Phys. Rev. E, 67 (2003), art. no. 026112.
349. E. RAVASZ, A. L. SOMERA, D. A. MONGRU, Z. OLTVAI, AND A.-L. BARABÁSI, Hierarchical organization of modularity in metabolic networks, Science, 297 (2002), pp. 1551-1555.
350. S. REDNER, How popular is your paper? An empirical study of the citation distribution, Eur. Phys. J. B, 4 (1998), pp. 131-134.
351. P. RESNICK AND H. R. VARIAN, Recommender systems, Comm. ACM, 40 (1997), pp. 56-58.
352. A. RINALDO, I. RODRÍGUEZ-ITURBE, AND R. RIGON, Channel networks, Ann. Rev. Earth and Planetary Sci., 26 (1998), pp. 289-327.
353. M. RIPEANU, I. FOSTER, AND A. IAMNITCHI, Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design, IEEE Internet Comput., 6 (2002), pp. 50-57.
354. G. J. RODGERS AND K. DARBY-DOWMAN, Properties of a growing random directed network, Eur. Phys. J. B, 23 (2001), pp. 267-271.
355. T. RODRÍGUEZ-ITURBE AND A. RINALDO, Fractal River Basins: Chance and Self-Organization, Cambridge University Press, Cambridge, UK, 1997.
356. F. J. ROETHLISBERGER AND W. J. DICKSON, Management and the Worker, Harvard University Press, Cambridge, MA, 1939.
357. R. ROTHENBERG, J. BALDWIN, R. TROTTER, AND S. MUTH, The risk environment for HIV transmission: Results from the Atlanta and Flagstaff network studies, J. Urban Health, 78 (2001), pp. 419-431.
358. A. F. ROZENFELD, R. COHEN, D. BEN-AVRAHAM, AND S. HAVLIN, Scale-free networks on lattices, Phys. Rev. Lett., 89 (2002), art. no. 218701.
359. L. M. SANDER, C. P. WARREN, I. SOKOLOV, C. SIMON, AND J. KOOPMAN, Percolation on disordered networks as a model for epidemics, Math. Biosci., 180 (2002), pp. 293-305.
360. A. SCALA, L. A. N. AMARAL, AND M. BARTHÉLÉMY, Small-world networks and the conformation space of a short lattice polymer chain, Europhys. Lett., 55 (2001), pp. 594-600.
361. N. SCHWARTZ, R. COHEN, D. BEN-AVRAHAM, A.-L. BARABÁSI, AND S. HAVLIN, Percolation in directed scale-free networks, Phys. Rev. E, 66 (2002), art. no. 015104.
362. J. SCOTT, Social Network Analysis: A Handbook, 2nd ed., Sage, London, 2000.
363. P. O. SEGLEN, The skewness of science, J. Amer. Soc. Inform. Sci., 43 (1992), pp. 628-638.
364. P. SEN AND B. K. CHAKRABARTI, Small-world phenomena and the statistics of linear polymers, J. Phys. A, 34 (2001), pp. 7749-7755.
365. P. SEN, S. DASGUPTA, A. CHATTERJEE, P. A. SHEERAM, G. MUKHERJEE, AND S. S. MANNA, Small-World Properties of the Indian Railway Network, Preprint 0208535 (2002); available from http://arxiv.org/abs/cond-mat/.
366. U. SHARDANAND AND P. MAES, Social information filtering: Algorithms for automating "word of mouth," in Proceedings of ACM Conference on Human Factors and Computing Systems, Association of Computing Machinery, New York, 1995, pp. 210-217.
367. S. SHEN-ORR, R. MILO, S. MANGAN, AND U. ALON, Network motifs in the transcriptional regulation network of Escherichia coli, Nature Genetics, 31 (2002), pp. 64-68.
368. M. SIGMAN AND G. A. CECCHI, Global organization of the Wordnet lexicon, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 1742-1747.
369. H. A. SIMON, On a class of skew distribution functions, Biometrika, 42 (1955), pp. 425-440.
370. R. D. SMITH, Instant Messaging as a Scale-Free Network, Preprint 0206378 (2002); available from http://arxiv.org/abs/cond-mat/.
371. T. A. B. SNIJDERS, Markov chain Monte Carlo estimation of exponential random graph models, J. Social Structure, 2 (2002).
372. J. E. S. SOCOLAR AND S. A. KAUFFMAN, Scaling in ordered and critical random Boolean networks, Phys. Rev. Lett., 90 (2003), art. no. 068702.
373. B. SÖDERBERG, General formalism for inhomogeneous random graphs, Phys. Rev. E, 66 (2002), art. no. 066121.
374. R. V. SOLÉ AND J. M. MONTOYA, Complexity and fragility in ecological networks, Proc. Roy. Soc. London Ser. B, 268 (2001), pp. 2039-2045.
375. R. V. SOLÉ AND R. PASTOR-SATORRAS, Complex networks in genomics and proteomics, in Handbook of Graphs and Networks, S. Bornholdt and H. G. Schuster, eds., Wiley-VCH, Berlin, 2003, pp. 145-167.
376. R. V. SOLÉ, R. PASTOR-SATORRAS, E. SMITH, AND T. B. KEPLER, A model of large-scale proteome evolution, Adv. in Complex Systems, 5 (2002), pp. 43-54.
377. R. SOLOMONOFF AND A. RAPOPORT, Connectivity of random nets, Bull. Math. Biophys., 13 (1951), pp. 107-117.
378. O. SPORNS, Network analysis, complexity, and brain function, Complexity, 8 (2002), pp. 56-60.
379. O. SPORNS, G. TONONI, AND G. M. EDELMAN, Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices, Cerebral Cortex, 10 (2000), pp. 127-141.
380. D. STAUFFER, Monte Carlo simulations of Sznajd models, J. Artificial Societies and Social Simulation, 5 (1) (2002); available online from http://jasss.soc.surrey.ac.uk/5/1/4.html.
381. D. STAUFFER, A. AHARONY, L. DA FONTOURA COSTA, AND J. ADLER, Efficient Hopfield Pattern Recognition on a Scale-Free Neural Network, Preprint 0212601 (2002); available from http://arxiv.org/abs/cond-mat/.
382. J. STELLING, S. KLAMT, K. BETTENBROCK, S. SCHUSTER, AND E. D. GILLES, Metabolic network structure determines key aspects of functionality and regulation, Nature, 420 (2002), pp. 190-193.
383. M. STEYVERS AND J. B. TENENBAUM, The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model for Semantic Growth, Preprint 0110012 (2001); available from http://arxiv.org/abs/cond-mat/.
384. D. STRAUSS, On a general class of models for interaction, SIAM Rev., 28 (1986), pp. 513-527.
385. S. H. STROGATZ, Nonlinear Dynamics and Chaos, Addison-Wesley, Reading, MA, 1994.
386. S. H. STROGATZ, Exploring complex networks, Nature, 410 (2001), pp. 268-276.
387. P. SVENSON, From Néel to NPC: Colouring Small Worlds, Preprint 0107015 (2001); available from http://arxiv.org/abs/cs/.
388. G. SZABÓ, M. ALAVA, AND J. KERTÉSZ, Structural Transitions in Scale-Free Networks, Preprint 0208551 (2002); available from http://arxiv.org/abs/cond-mat/.
389. K. SZNAJD-WERON AND J. SZNAJD, Opinion evolution in closed community, Internat. J. Modern Phys. C, 11 (2000), pp. 1157-1165.
390. B. TADIĆ, Dynamics of directed graphs: The World-Wide Web, Phys. A, 293 (2001), pp. 273-284.
391. B. TADIĆ, Temporal fractal structures: Origin of power laws in the World-Wide Web, Phys. A, 314 (2002), pp. 278-283.
392. J. TRAVERS AND S. MILGRAM, An experimental study of the small world problem, Sociometry, 32 (1969), pp. 425-443.
393. P. UETZ, L. GIOT, G. CAGNEY, T. A. MANSFIELD, R. S. JUDSON, J. R. KNIGHT, D. LOCK-SHON, V. NARAYAN, M. SRINIVASAN, P. POCHART, A. QURESHI-EMILI, Y. LI, B. GODWIN, D. CONOVER, T. KALBFLEISCH, G. VIJAYADAMODAR, M. YANG, M. JOHNSTON, S. FIELDS, AND J. M. ROTHBERG, A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae, Nature, 403 (2000), pp. 623-627.
394. S. VALVERDE, R. F. CANCHO, AND R. V. SOLÉ, Scale-free networks from optimal design, Europhys. Lett., 60 (2002), pp. 512-517.
395. A. VÁZQUEZ, Statistics of Citation Networks, Preprint 0105031 (2001); available from http://arxiv.org/abs/cond-mat/.
396. A. VÁZQUEZ, Growing Networks with Local Rules: Preferential Attachment, Clustering Hierarchy and Degree Correlations, Preprint 0211528 (2002); available from http://arxiv.org/abs/cond-mat/.
397. A. VÁZQUEZ, M. BOGUÑÁ, Y. MORENO, R. PASTOR-SATORRAS, AND A. VESPIGNANI, Topology and Correlations in Structured Scale-Free Networks, Preprint 0209183 (2002); available from http://arxiv.org/abs/cond-mat/.
398. A. VÁZQUEZ, A. FLAMMINI, A. MARITAN, AND A. VESPIGNANI, Modeling of protein interaction networks, Complexus, 1 (2003), pp. 38-44.
399. A. VÁZQUEZ AND Y. MORENO, Resilience to damage of graphs with degree correlations, Phys. Rev. E, 67 (2003), art. no. 015101.
400. A. VÁZQUEZ, R. PASTOR-SATORRAS, AND A. VESPIGNANI, Large-scale topological and dynamical properties of the Internet, Phys. Rev. E, 65 (2002), art. no. 066130.
401. A. VÁZQUEZ AND M. WEIGT, Computational complexity arising from degree correlations in networks, Phys. Rev. E, 67 (2003), art. no. 027101.
402. F. VAZQUEZ, P. L. KRAPIVSKY, AND S. REDNER, Constrained opinion dynamics: Freezing and slow evolution, J. Phys. A, 36 (2003), pp. L61-L68.
403. A. WAGNER, The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes, Mol. Biol. Evol., 18 (2001), pp. 1283-1292.
404. A. WAGNER AND D. FELL, The small world inside large metabolic networks, Proc. Roy. Soc. London Ser. B, 268 (2001), pp. 1803-1810.
405. T. WALSH, Search in a small world, in Proceedings of the 16th International Joint Conference on Artificial Intelligence, T. Dean, ed., Morgan-Kaufmann, San Francisco, CA, 1999.
406. B.-Y. WANG AND F. ZHANG, Exact counting of (0, 1) matrices with given row and column sums, Discrete Math., 187 (1998), pp. 211-220.
407. C. P. WARREN, L. M. SANDER, AND I. SOKOLOV, Geography in a scale-free network model, Phys. Rev. E, 66 (2002), art. no. 056105.
408. S. WASSERMAN AND K. FAUST, Social Network Analysis, Cambridge University Press, Cambridge, UK, 1994.
409. S. WASSERMAN AND P. PATTISON, Logit models and logistic regressions for social networks: I. An introduction to Markov random graphs and p*, Psychometrika, 61 (1996), pp. 401-426.
410. D. J. WATTS, Networks, dynamics, and the small world phenomenon, Amer. J. Sociol., 105 (1999), pp. 493-592.
411. D. J. WATTS, Small Worlds, Princeton University Press, Princeton, NJ, 1999.
412. D. J. WATTS, A simple model of global cascades on random networks, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 5766-5771.
413. D. J. WATTS, Six Degrees: The Science of a Connected Age, Norton, New York, 2003.
414. D. J. WATTS, P. S. DODDS, AND M. E. J. NEWMAN, Identity and search in social networks, Science, 296 (2002), pp. 1302-1305.
415. D. J. WATTS AND S. H. STROGATZ, Collective dynamics of "small-world" networks, Nature, 393 (1998), pp. 440-442.
416. G. B. WEST, J. H. BROWN, AND B. J. ENQUIST, A general model for the origin of allometric scaling laws in biology, Science, 276 (1997), pp. 122-126.
417. G. B. WEST, J. H. BROWN, AND B. J. ENQUIST, A general model for the structure, and allometry of plant vascular systems, Nature, 400 (1999), pp. 664-667.
418. H. C. WHITE, S. A. BOORMAN, AND R. L. BREIGER, Social structure from multiple networks: I. Blockmodels of roles and positions, Amer. J. Sociol., 81 (1976), pp. 730-779.
419. H. D. WHITE, B. WELLMAN, AND N. NAZER, Does citation reflect social structure? Longitudinal evidence from the "Globenet" interdisciplinary research group, preprint, University of Toronto, Toronto, ON, Canada, 2003.
420. J. G. WHITE, E. SOUTHGATE, J. N. THOMPSON, AND S. BRENNER, The structure of the nervous system of the nematode C. Elegans, Philos. Trans. Roy. Soc. London, 314 (1986), pp. 1-340.
421. D. WILKINSON AND B. A. HUBERMAN, A Method for Finding Communities of Related Genes, preprint, Stanford University, Stanford, CA, 2002.
422. R. J. WILLIAMS, E. L. BERLOW, J. A. DUNNE, A.-L. BARABÁSI, AND N. D. MARTINEZ, Two degrees of separation in complex food webs, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 12913-12916.
423. A. T. WINFREE, The Geometry of Biological Time, 2nd ed., Springer-Verlag, New York, 2000.
424. N. C. WORMALD, The asymptotic connectivity of labelled regular graphs, J. Combin. Theory Ser. B, 31 (1981), pp. 156-167.
425. S. H. YOOK, H. JEONG, AND A.-L. BARABASI, Modeling the internet's large-scale topology, Proc. Natl. Acad. Sci. USA, 99 (2001), pp. 13382-13386.
426. H. P. YOUNG, The diffusion of innovations in social networks, in The Economy as an Evolving Complex System, Vol. 3, L. E. Blume and S. N. Durlauf, eds., Oxford University Press, Oxford, 2003.
427. D. H. ZANETTE, Critical behavior of propagation on small-world networks, Phys. Rev. E, 64 (2001), art. no. 050901.
428. N. ZEKRI AND J. P. CLERC, Statistical and dynamical study of disease propagation in a small world network, Phys. Rev. E, 64 (2001), art. no. 056115.
429. J.-Y. ZHU AND H. ZHU, Introducing Small-World Network Effect to Critical Dynamics, Preprint 0212542 (2002); available from http://arxiv.org/abs/cond-mat/.