Classes of small-world networks.

@article{citeulike:129, abstract = {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.}, address = {Center for Polymer Studies and Department of Physics, Boston University, Boston, MA 02215, USA. amaral@buphy.bu.edu}, author = {Amaral, L. A. and Scala, A. and Barthelemy, M. and Stanley, H. E.}, citeulike-article-id = {129}, doi = {10.1073/pnas.200327197}, issn = {0027-8424}, journal = {Proc Natl Acad Sci U S A}, keywords = {math, network}, month = {October}, number = {21}, pages = {11149--11152}, posted-at = {2007-03-15 02:38:11}, priority = {2}, title = {Classes of small-world networks.}, url = {http://dx.doi.org/10.1073/pnas.200327197}, volume = {97}, year = {2000} }

TY - JOUR ID - citeulike:129 L3 - citeulike-article-id:129 N2 - 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. IS - 21 JF - Proc Natl Acad Sci U S A SN - 0027-8424 AD - Center for Polymer Studies and Department of Physics, Boston University, Boston, MA 02215, USA. amaral@buphy.bu.edu EP - 11152 TI - Classes of small-world networks. VL - 97 SP - 11149 KW - math KW - network AU - Amaral, LA AU - Scala, A AU - Barthelemy, M AU - Stanley, HE PY - 2000/10/10/ UR - http://dx.doi.org/10.1073/pnas.200327197 ER -