Cascading collapse of online social networks

Abstract

Online social networks have increasing influence on our society, they may play decisive roles in politics and can be crucial for the fate of companies. Such services compete with each other and some may even break down rapidly. Using social network datasets we show the main factors leading to such a dramatic collapse. At early stage mostly the loosely bound users disappear, later collective effects play the main role leading to cascading failures. We present a theory based on a generalised threshold model to explain the findings and show how the collapse time can be estimated in advance using the dynamics of the churning users. Our results shed light to possible mechanisms of instabilities in other competing social processes.

19 pages, 7 figures

References in corpus (17)

• Emergence of scaling in random networks
• Error and attack tolerance of complex networks
• Catastrophic cascade of failures in interdependent networks
• Epidemic processes in complex networks
• Resilience of the Internet to random breakdowns
• Breakdown of the Internet under intentional attack
• Influence maximization in complex networks through optimal percolation
• The Dynamics of Protest Recruitment through an Online Network
• High-accuracy approximation of binary-state dynamics on networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Complex contagion process in spreading of online innovation
• Kinetics of Social Contagion
• Geographies of an online social network
• Threshold-limited spreading in social networks with multiple initiators
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• Quantitative Analysis of Bloggers Collective Behavior Powered by Emotions
• What does Big Data tell? Sampling the social network by communication channels

Cited by in corpus (10)

• Social capital predicts corruption risk in towns
• The role of geography in the complex diffusion of innovations
• Structural stability of interaction networks against negative external fields
• Homophily on social networks changes evolutionary advantage in competitive information diffusion
• Analysis of the convergence of the degree distribution of contracting random networks towards a Poisson distribution using the relative entropy
• Convergence towards an Erd{\H o}s-Rényi graph structure in network contraction processes
• The structure of networks that evolve under a combination of growth, via node addition and random attachment, and contraction, via random node deletion
• Reconstructing Graph Diffusion History from a Single Snapshot
• Phase transition in evolving networks that combine preferential attachment and random node deletion
• The effect of preferential node deletion on the structure of networks that evolve via preferential attachment