Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 393, Issue -, Pages 418-426Publisher
ELSEVIER
DOI: 10.1016/j.physa.2013.08.067
Keywords
Social networks; Searchability; Small world; Link probability; Distance dependence; Gravitational law
Categories
Ask authors/readers for more resources
While a great deal is known about the topology of social networks, there is much less agreement about the geographical structure of these networks. The fundamental question in this context is: how does the probability of a social link between two individuals depend on the physical distance between them? While it is clear that the probability decreases with the distance, various studies have found different functional forms for this dependence. The exact form of the distance dependence has crucial implications for network searchability and dynamics: Kleinberg (2000) 115] shows that the small-world property holds if the probability of a social link is a power-law function of the distance with power 2, but not with any other power. We investigate the distance dependence of link probability empirically by analyzing four very different sets of data: Facebook links, data from the electronic version of the Small-World experiment, email messages, and data from detailed personal interviews. All four datasets reveal the same empirical regularity: the probability of a social link is proportional to the inverse of the square of the distance between the two individuals, analogously to the distance dependence of the gravitational force. Thus, it seems that social networks spontaneously converge to the exact unique distance dependence that ensures the Small-World property. (C) 2013 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available