Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment

Abstract

Understanding of evolutionary mechanism of online social networks is greatly significant for the development of network science. However, present researches on evolutionary mechanism of online social networks are neither deep nor clear enough. In this study, we empirically showed the essential evolution characteristics of Renren online social network. From the perspective of Pareto wealth distribution and bidirectional preferential attachment, the origin of online social network evolution is analyzed and the evolution mechanism of online social networks is explained. Then a novel model is proposed to reproduce the essential evolution characteristics which are consistent with the ones of Renren online social network, and the evolutionary analytical solution to the model is presented. The model can also well predict the ordinary power-law degree distribution. In addition, the universal bowing phenomenon of the degree distribution in many online social networks is explained and predicted by the model. The results suggest that Pareto wealth distribution and bidirectional preferential attachment can play an important role in the evolution process of online social networks and can help us to understand the evolutionary origin of online social networks. The model has significant implications for dynamic simulation researches of social networks, especially in information diffusion through online communities and infection spreading in real societies.

arXiv comment19 pages, 8 figures,31 references

References in corpus (15)

• Emergence of scaling in random networks
• Fast unfolding of communities in large networks
• The structure and function of complex networks
• Finding and evaluating community structure in networks
• The Anatomy of the Facebook Social Graph
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Structure and inference in annotated networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Optimal network modularity for information diffusion
• A Model for Social Networks
• Small world yields the most effective information spreading
• Communities, Knowledge Creation, and Information Diffusion
• Triadic closure dynamics drives scaling-laws in social multiplex networks
• Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
• Bidirectional selection between two classes in complex social networks