Classes of behavior of small-world networks

Details Classes of behavior of small-world networks Classes of behavior of small-world networks

2000-01-31

arxiv.org/abs/cond-mat/0001458v1

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1073/pnas.200327197

Small-world networks are the focus of recent interest because they appear to circumvent many of the limitations of either random networks or regular lattices as frameworks for the study of interaction networks of complex systems. Here, we report an empirical study of 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 cut-off; (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.

Affiliated with

Also associated with

No associations

Rating

Classes of behavior of small-world networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Classes of behavior of small-world networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classes of behavior of small-world networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-629792