A generalized theory of preferential linking
arXiv:1301.0189 · doi:10.1016/j.physa.2014.08.026
Abstract
There are diverse mechanisms driving the evolution of social networks. A key open question dealing with understanding their evolution is: How various preferential linking mechanisms produce networks with different features? In this paper we first empirically study preferential linking phenomena in an evolving online social network, find and validate the linear preference. We propose an analyzable model which captures the real growth process of the network and reveals the underlying mechanism dominating its evolution. Furthermore based on preferential linking we propose a generalized model reproducing the evolution of online social networks, present unified analytical results describing network characteristics for 27 preference scenarios, and explore the relation between preferential linking mechanism and network features. We find that within the framework of preferential linking analytical degree distributions can only be the combinations of finite kinds of functions which are related to rational, logarithmic and inverse tangent functions, and extremely complex network structure will emerge even for very simple sublinear preferential linking. This work not only provides a verifiable origin for the emergence of various network characteristics in social networks, but bridges the micro individuals' behaviors and the global organization of social networks.
arXiv comment18 pages, 6 figures, 2 tables
References in corpus (28)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Power-law distributions in empirical data
- Link Prediction in Complex Networks: A Survey
- Clustering and preferential attachment in growing networks
- The Web of Human Sexual Contacts
- Connectivity of Growing Random Networks
- Organization of Growing Random Networks
- The Anatomy of the Facebook Social Graph
- Social Structure of Facebook Networks
- Measuring preferential attachment for evolving networks
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Collaborative Tagging and Semiotic Dynamics
- Degree Distributions of Growing Networks
- Information dynamics shape the networks of Internet-mediated prostitution
- Measuring social dynamics in a massive multiplayer online game
- Potential Theory for Directed Networks
- Assortative model for social networks
- Scale-free networks without growth
- Disassortative mixing in online social networks
- Exact Solution for the Time Evolution of Network Rewiring Models
- Exact Solutions for Network Rewiring Models
- Evolution of Social-Attribute Networks: Measurements, Modeling, and Implications using Google+
- A general model for collaboration networks
- Emergence of Global Preferential Attachment From Local Interaction
- How people make friends in social networking sites - A microscopic perspective
- Multi-scale Dynamics in a Massive Online Social Network
- Modeling the evolution of continuously-observed networks: Communication in a Facebook-like community