Classes of small-world networks.

We study the statistical properties of a variety of diverse real-world networks. We present evidence of the occurrence of three classes of small-world networks: (a) scale-free networks, characterized by a vertex connectivity distribution that decays as a power law; (b) broad-scale networks, characterized by a connectivity distribution that has a power law regime followed by a sharp cutoff; and (c) single-scale networks, characterized by a connectivity distribution with a fast decaying tail. Moreover, we note for the classes of broad-scale and single-scale networks that there are constraints limiting the addition of new links. Our results suggest that the nature of such constraints may be the controlling factor for the emergence of different classes of networks.

[1]  David McArthur,et al.  A Review of Small Worlds: The Dynamics of Networks between Order and Randomness , 2007 .

[2]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[3]  Jacob L. Moreno,et al.  Sociometry and the science of man , 1956 .

[4]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[5]  L. Amaral,et al.  Small-world networks and the conformation space of a short lattice polymer chain , 2000, cond-mat/0004380.

[6]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[7]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[8]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[9]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[10]  T. Haaf,et al.  Genome evolution: Global methylation in eutherian hybrids , 1999, Nature.

[11]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[12]  C Koch,et al.  Complexity and the nervous system. , 1999, Science.

[13]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[14]  U. Alon,et al.  Robustness in bacterial chemotaxis , 2022 .

[15]  H. Aaron.  Behavioral dimensions of retirement economics , 1999 .

[16]  A. Hastings,et al.  Weak trophic interactions and the balance of nature , 1998, Nature.

[17]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[18]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[19]  Huberman,et al.  Strong regularities in world wide web surfing , 1998, Science.

[20]  Per O. Seglen,et al.  The Skewness of Science , 1992, J. Am. Soc. Inf. Sci..

[21]  R. Paine,et al.  Food-web analysis through field measurement of per capita interaction strength , 1992, Nature.

[22]  Joel E. Cohen,et al.  Food web patterns and their consequences , 1991, Nature.

[23]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[24]  A. Vanraan,et al.  Fractal dimension of co-citations , 1990, Nature.

[25]  Carl A. Gunter,et al.  In handbook of theoretical computer science , 1990 .

[26]  Manfred Kochen,et al.  Small World , 2002 .

[27]  P. Killworth,et al.  Studying social relations cross-culturally , 1988 .

[28]  John Scott.  What is social network analysis , 2010 .

[29]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[30]  P. Sorba,et al.  Hidden colour and the isobar content of the deuteron , 1980 .

[31]  H. A. Simon,et al.  Skew Distributions and the Size of Business Firms , 1977 .

[32]  L. Engwall.  Skew distributions and the sizes of business firms , 1976 .

[33]  D. Thouless.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[34]  H. Stanley,et al.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[35]  Thomas J. Fararo,et al.  A study of a biased friendship net , 1964 .

[36]  Jacob L. Moreno,et al.  Sociometry and the science of man , 1956 .

[37]  F Boas,et al.  Ethnology , 1887, Science.