Modelling of trends in Twitter using retweet graph dynamics

DOI10.1007/978-3-319-13123-8_11MaRDI QIDQ2945280zbMATH OpenOpenAlexFDO

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

Publication date 9 September 2015

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

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

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)

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.

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

Cited in

(9)

• Predicting the popularity of tweets using internal and external knowledge: an empirical Bayes type approach
• Marked self-exciting point process modelling of information diffusion on twitter
• A Note on Modeling Retweet Cascades on Twitter
• A Hierarchical Model of Nonhomogeneous Poisson Processes for Twitter Retweets
• Predicting retweeting behavior based on BPNN in emergency incidents
• A stochastic model of tweet diffusion on the twitter network
• Modeling node incentives in directed networks
• A language-based approach to modelling and analysis of Twitter interactions
• Repeatable measurement of Twitter user impact: NASA and the great American eclipse of 2017

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)