Abstract:The development of models for social networks and the spread of information therein has become an important field of research in recent decades. Here we apply and adapt recent results from the theory of heterogeneous random graphs to the problem of modelling Twitter networks and predicting the size of Twitter cascades. We show that the size of a twitter cascade (measured by the number of users which have retweeted a tweet) can be linked to the size of the largest forward connected component in heterogeneous, directed random graph models with independent edges. We discuss different specifications of such random graph models for real Twitter networks and compare their predictive power when comparing virtual Twitter cascades on real Twitter networks with cascades on random graph based networks. We find that kernel based random graph models which properly present the joint inand out-degree distribution, have the best match with real Twitter networks. Although the considered random graph models have by construction only a small number of triangles in comparison to real twitter networks we find good agreement when comparing cascade sizes and obtain the prediction error to be significantly less compared to the state-of-the-art. Our results show that sophisticated recent random graph theories provide a very interesting and novel modelling approach for a larger variety of spreading processes and should become more widely known.

The statistical mechanics of Twitter

Understanding the Predictive Power of Computational Mechanics and Echo State Networks in Social Media

Twitter event networks and the Superstar model

Statistical physics of social dynamics

Computational Statistical Methods for Social Network Models

A Dynamical Systems Perspective Reveals Coordination in Russian Twitter Operations

The Boltzmann legacy revisited: kinetic models of social interactions

Epidemic Spreading on Directed Networks and Twitter Cascades

Stochastic Models Predict User Behavior in Social Media

Nonparametric Models for Characterizing the Topical Communities in Social Network

The statistical physics of real-world networks

In the mood: the dynamics of collective sentiments on Twitter

Modeling microblogging communication based on human dynamics.

Modeling Information Diffusion in Online Social Networks with Partial Differential Equations

Modelling of trends in Twitter using retweet graph dynamics

Does Quantum Interference exist in Twitter?

Modeling the Infectiousness of Twitter Hashtags

Random graph models of social networks

Behavioral Communities and the Atomic Structure of Networks

Lévy Flights of the Collective Imagination

Rhythms of the collective brain: Metastable synchronization and cross-scale interactions in connected multitudes