Virality Prediction and Community Structure in Social Networks

Abstract

How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily. Hence, the spread within highly clustered communities is enhanced, while diffusion across communities is hampered. A common hypothesis is that memes and behaviors are complex contagions. We show that, while most memes indeed behave like complex contagions, a few viral memes spread across many communities, like diseases. We demonstrate that the future popularity of a meme can be predicted by quantifying its early spreading pattern in terms of community concentration. The more communities a meme permeates, the more viral it is. We present a practical method to translate data about community structure into predictive knowledge about what information will spread widely. This connection may lead to significant advances in computational social science, social media analytics, and marketing applications.

15 pages, 5 figures

References in corpus (6)

• Maps of random walks on complex networks reveal community structure
• Structure and tie strengths in mobile communication networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• The Digital Evolution of Occupy Wall Street
• The Geospatial Characteristics of a Social Movement Communication Network
• Cascading Dynamics in Modular Networks

Cited by in corpus (68)

• Can Cascades be Predicted?
• Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
• Optimal network modularity for information diffusion
• Quantifying the Effect of Sentiment on Information Diffusion in Social Media
• A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances
• Epidemic spreading on complex networks with community structures
• Online Popularity and Topical Interests through the Lens of Instagram
• How algorithmic popularity bias hinders or promotes quality
• Exploring limits to prediction in complex social systems
• Generalized friendship paradox in complex networks: The case of scientific collaboration
• Multilayer stochastic block models reveal the multilayer structure of complex networks
• Defining a historic football team: Using Network Science to analyze Guardiola's F.C. Barcelona
• The effects of network structure, competition and memory time on social spreading phenomena
• Two distinct transitions in spatially embedded multiplex networks
• Complex Contagion of Campaign Donations
• Topicality and Social Impact: Diverse Messages but Focused Messengers
• Competing contagion processes: Complex contagion triggered by simple contagion
• CCGL: Contrastive Cascade Graph Learning
• On the statistical properties of viral misinformation in online social media
• A Biased Review of Biases in Twitter Studies on Political Collective Action
• Competition of simple and complex adoption on interdependent networks
• Influence of trust in the spreading of information
• Modeling the Infectiousness of Twitter Hashtags
• Estimation of global network statistics from incomplete data
• Explicit Time Embedding Based Cascade Attention Network for Information Popularity Prediction
• Local variation of hashtag spike trains and popularity in Twitter
• Deep Collaborative Embedding for information cascade prediction
• The Lifecycles of Apps in a Social Ecosystem
• Linear stability analysis for large dynamical systems on directed random graphs
• Network Modularity Controls the Speed of Information Diffusion
• Information Cascades in Feed-based Networks of Users with Limited Attention
• Innovation adoption: Broadcasting vs. Virality
• Social contagions on weighted networks
• A Large-Scale Study of the Twitter Follower Network to Characterize the Spread of Prescription Drug Abuse Tweets
• Detecting False Rumors from Retweet Dynamics on Social Media
• Spreading of Memes on Multiplex Networks
• A multi-type branching process method for modelling complex contagion on clustered networks
• Identifying exogenous and endogenous activity in social media
• Incremental Graph Computation: Anchored Vertex Tracking in Dynamic Social Networks
• Quantifying the Vulnerabilities of the Online Public Square to Adversarial Manipulation Tactics
• Nonlinear bias toward complex contagion in uncertain transmission settings
• Modeling the amplification of epidemic spread by individuals exposed to misinformation on social media
• Complex Contagions with Timers
• How Social Rewiring Preferences Bridge Polarized Communities
• Competition and dual users in complex contagion processes
• Emergence of simple and complex contagion dynamics from weighted belief networks
• Large order fluctuations, switching, and control in complex networks
• On the Role of Conductance, Geography and Topology in Predicting Hashtag Virality
• CasCIFF: A Cross-Domain Information Fusion Framework Tailored for Cascade Prediction in Social Networks
• Quantifying Uncertainty in a Predictive Model for Popularity Dynamics
• Spread of Tweets in Climate Discussions
• Optimal information diffusion in stochastic block models
• Identification of highly susceptible individuals in complex networks
• Correlations Between Human Mobility and Social Interaction Reveal General Activity Patterns
• Neutral Theory for competing attention in social networks
• Social network structure and the spread of complex contagions from a population genetics perspective
• Impact of individual actions on the collective response of social systems
• DANI: Fast Diffusion Aware Network Inference with Preserving Topological Structure Property
• Weighted cycle-based identification of influential node groups in complex networks
• Interactional and Informational Attention on Twitter
• Infectivity Enhances Prediction of Viral Cascades in Twitter
• Analysing Health Misinformation with Advanced Centrality Metrics in Online Social Networks
• Modeling diffusion in networks with communities: a multitype branching process approach
• Video Pandemics: Worldwide Viral Spreading of Psy's Gangnam Style Video
• Separating temporal and topological effects in walk-based network centrality
• Preserving privacy enables "co-existence equilibrium" of competitive diffusion in social networks
• One pathogen does not an epidemic make: A review of interacting contagions, diseases, beliefs, and stories
• Unveiling Political Influence Through Social Media: Network and Causal Dynamics in the 2022 French Presidential Election