Detecting and modelling real percolation and phase transitions of information on social media

Abstract

It is widely believed that information spread on social media is a percolation process, with parallels to phase transitions in theoretical physics. However, evidence for this hypothesis is limited, as phase transitions have not been directly observed in any social media. Here, through analysis of 100 million Weibo and 40 million Twitter users, we identify percolation-like spread, and find that it happens more readily than current theoretical models would predict. The lower percolation threshold can be explained by the existence of positive feedback in the coevolution between network structure and user activity level, such that more active users gain more followers. Moreover, this coevolution induces an extreme imbalance in users' influence. Our findings indicate that the ability of information to spread across social networks is higher than expected, with implications for many information spread problems.

arXiv comment15 pages, 3 figures

References in corpus (20)

• Emergence of scaling in random networks
• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• Critical phenomena in complex networks
• The Dynamics of Viral Marketing
• Influence maximization in complex networks through optimal percolation
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Robustness of interdependent networks under targeted attack
• Understanding the spreading patterns of mobile phone viruses
• Giant strongly connected component of directed networks
• Network dismantling
• The Twitter of Babel: Mapping World Languages through Microblogging Platforms
• The Spontaneous Emergence of Social Influence in Online Systems
• Identifying optimal targets of network attack by belief propagation
• Immunization and targeted destruction of networks using explosive percolation
• Supervised Random Walks: Predicting and Recommending Links in Social Networks
• Local structure can identify and quantify influential global spreaders in large scale social networks
• Co-evolutionary dynamics in social networks: A case study of Twitter