Competition Between Homophily and Information Entropy Maximization in Social Networks
arXiv:1411.3084 · doi:10.1371/journal.pone.0136896
Abstract
In social networks, it is conventionally thought that two individuals with more overlapped friends tend to establish a new friendship, which could be stated as homophily breeding new connections. While the recent hypothesis of maximum information entropy is presented as the possible origin of effective navigation in small-world networks. We find there exists a competition between information entropy maximization and homophily in local structure through both theoretical and experimental analysis. This competition means that a newly built relationship between two individuals with more common friends would lead to less information entropy gain for them. We conjecture that in the evolution of the social network, both of the two assumptions coexist. The rule of maximum information entropy produces weak ties in the network, while the law of homophily makes the network highly clustered locally and the individuals would obtain strong and trust ties. Our findings shed light on the social network modeling from a new perspective.
References in corpus (17)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Link Prediction in Complex Networks: A Survey
- Structure and tie strengths in mobile communication networks
- Why social networks are different from other types of networks
- Growing Scale-Free Networks with Tunable Clustering
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Graph Evolution: Densification and Shrinking Diameters
- Emergence of a small world from local interactions: Modeling acquaintance networks
- A Model for Social Networks
- Performance of networks of artificial neurons: The role of clustering
- Distance Is Not Dead: Social Interaction and Geographical Distance in the Internet Era
- Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
- Cumulative Effect in Information Diffusion: A Comprehensive Empirical Study on Microblogging Network
- Modeling the clustering in citation networks
- A Gap in the Community-Size Distribution of a Large-Scale Social Networking Site
- Enhancing synchronization in growing networks