Evolution of a large online social network

Abstract

Although recently there are extensive research on the collaborative networks and online communities, there is very limited knowledge about the actual evolution of the online social networks (OSN). In the Letter, we study the structural evolution of a large online virtual community. We find that the scale growth of the OSN shows non-trivial S shape which may provide a proper exemplification for Bass diffusion model. We reveal that the evolutions of many network properties, such as density, clustering, heterogeneity and modularity, show non-monotone feature, and shrink phenomenon occurs for the path length and diameter of the network. Furthermore, the OSN underwent a transition from degree assortativity characteristic of collaborative networks to degree disassortativity characteristic of many OSNs. Our study has revealed the evolutionary pattern of interpersonal interactions in a specific population and provided a valuable platform for theoretical modeling and further analysis.

14 pages, 9 figures, 1 table

References in corpus (15)

• Finding and evaluating community structure in networks
• Finding community structure in very large networks
• Assortative mixing in networks
• Mixing patterns in networks
• Specificity and stability in topology of protein networks
• Evolution of the social network of scientific collaborations
• Why social networks are different from other types of networks
• Universal behavior in a generalized model of contagion
• Class of correlated random networks with hidden variables
• Betweenness centrality correlation in social networks
• Structure and Time-Evolution of an Internet Dating Community
• The origin of degree correlations in the Internet and other networks
• Systematic Topology Analysis and Generation Using Degree Correlations
• Rate equation approach for correlations in growing network models
• Structure of Peer-to-Peer Social Networks

Cited by in corpus (7)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Evolution of the digital society reveals balance between viral and mass media influence
• How people make friends in social networking sites - A microscopic perspective
• Emergence of scale-free close-knit friendship structure in online social networks
• Individual popularity and activity in online social systems
• Growing Attributed Networks through Local Processes
• GoT-WAVE: Temporal network alignment using graphlet-orbit transitions