Predicting Successful Memes using Network and Community Structure
arXiv:1403.6199
Abstract
We investigate the predictability of successful memes using their early spreading patterns in the underlying social networks. We propose and analyze a comprehensive set of features and develop an accurate model to predict future popularity of a meme given its early spreading patterns. Our paper provides the first comprehensive comparison of existing predictive frameworks. We categorize our features into three groups: influence of early adopters, community concentration, and characteristics of adoption time series. We find that features based on community structure are the most powerful predictors of future success. We also find that early popularity of a meme is not a good predictor of its future popularity, contrary to common belief. Our methods outperform other approaches, particularly in the task of detecting very popular or unpopular memes.
arXiv comment10 pages, 6 figures, 2 tables. Proceedings of 8th AAAI Intl. Conf. on Weblogs and social media (ICWSM 2014)
References in corpus (12)
- Modularity and community structure in networks
- Community detection in graphs
- Epidemic spreading in scale-free networks
- Maps of random walks on complex networks reveal community structure
- Identification of influential spreaders in complex networks
- The Dynamics of Viral Marketing
- Link communities reveal multiscale complexity in networks
- Structure and tie strengths in mobile communication networks
- Novelty and Collective Attention
- The Digital Evolution of Occupy Wall Street
- The Pulse of News in Social Media: Forecasting Popularity
- On the Interplay between Social and Topical Structure
Cited by in corpus (10)
- Quantifying the Effect of Sentiment on Information Diffusion in Social Media
- A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances
- Exploring limits to prediction in complex social systems
- Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
- Dank or Not? -- Analyzing and Predicting the Popularity of Memes on Reddit
- Information Cascades in Feed-based Networks of Users with Limited Attention
- Popularity Prediction on Social Platforms with Coupled Graph Neural Networks
- Infectivity Enhances Prediction of Viral Cascades in Twitter
- The Atlas for the Aspiring Network Scientist
- Utilizing Citation Network Structure to Predict Citation Counts: A Deep Learning Approach