Maximizing Entropy Yields Spatial Scaling in Social Networks
arXiv:1002.1802
Abstract
In addition to the well known common properties such as small world and community structures, recent empirical investigations suggest a universal scaling law for the spatial structure of social networks. It is found that the probability density distribution of an individual to have a friend at distance scales as . The basic principle that yields this spatial scaling property is not yet understood. Here we propose a fundamental origin for this law based on the concept of entropy. We show that this spatial scaling law can result from maximization of information entropy, which means individuals seek to maximize the diversity of their friendships. Such spatial distribution can benefit individuals significantly in optimally collecting information in a social network.
arXiv comment16 pages, 5 figures
References in corpus (13)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Quantifying social group evolution
- Self-similarity of complex networks
- Search in Power-Law Networks
- Geographical dispersal of mobile communication networks
- Optimization with Extremal Dynamics
- Scaling laws of human interaction activity
- Distance Is Not Dead: Social Interaction and Geographical Distance in the Internet Era
- Asymptotic behavior of the Kleinberg model
- Large-scale structural organization of social networks
- Kleinberg Navigation in Fractal Small World Networks