Modelling of trends in Twitter using retweet graph dynamics

DOI10.1007/978-3-319-13123-8_11zbMATH Open1342.05173arXiv1502.00166OpenAlexW2112725568MaRDI QIDQ2945280FDOQ2945280

Daniël T. H. Worm, Tanneke Ouboter, Hans van den Berg, Nelly Litvak, Marijn Ten Thij, Sandjai Bhulai

Publication date: 9 September 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Abstract: In this paper we model user behaviour in Twitter to capture the emergence of trending topics. For this purpose, we first extensively analyse tweet datasets of several different events. In particular, for these datasets, we construct and investigate the retweet graphs. We find that the retweet graph for a trending topic has a relatively dense largest connected component (LCC). Next, based on the insights obtained from the analyses of the datasets, we design a mathematical model that describes the evolution of a retweet graph by three main parameters. We then quantify, analytically and by simulation, the influence of the model parameters on the basic characteristics of the retweet graph, such as the density of edges and the size and density of the LCC. Finally, we put the model in practice, estimate its parameters and compare the resulting behavior of the model to our datasets.

Full work available at URL: https://arxiv.org/abs/1502.00166

Recommendations

• A Bayesian approach for predicting the popularity of tweets
• Marked self-exciting point process modelling of information diffusion on twitter
• A Hierarchical Model of Nonhomogeneous Poisson Processes for Twitter Retweets
• A stochastic model of tweet diffusion on the twitter network
• A Note on Modeling Retweet Cascades on Twitter

zbMATH Keywords

Twittergraph dynamicsrandom graph modelretweet graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Internet topics (68M11)

Cited In (2)

• A Note on Modeling Retweet Cascades on Twitter
• A language-based approach to modelling and analysis of Twitter interactions

This page was built for publication: Modelling of trends in Twitter using retweet graph dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2945280)