Modelling of Trends in Twitter Using Retweet Graph Dynamics

M.C. ten Thij, T. Ouboter, D.T.H. Worm, J.L. van den Berg, S. Bhulai, N. Litvak

Research output: Contribution to JournalArticleAcademicpeer-review


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.
Original languageEnglish
Pages (from-to)132-147
JournalLecture Notes in Computer Science
Issue number8882
Publication statusPublished - 2014
Event11th Workshop on Algorithms and Models for the Webgraph -
Duration: 17 Dec 201418 Dec 2014

Bibliographical note

Proceedings title: 11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings
Publisher: Springer International Publishing
ISBN: 978-3-319-13122-1
Editors: F.C. Graham, P. Pralat, A. Bonato


Dive into the research topics of 'Modelling of Trends in Twitter Using Retweet Graph Dynamics'. Together they form a unique fingerprint.

Cite this