A genealogy of information spreading on microblogs: a Galton-Watson-based explicative model

Dong Wang, Hosung Park, Gaogang Xie, Sue Moon, Mohamed Ali Kaafar, Kave Salamatian

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

20 Citations (Scopus)


In this paper, we study the process of information diffusion in a microblog service developing Galton-Watson with Killing (GWK) model. Microblog services offer a unique approach to online information sharing allowing microblog users to forward messages to others. We describe an information propagation as a discrete GWK process based on Galton-Watson model which models the evolution of family names. Our model explains the interaction between the topology of the social graph and the intrinsic interest of the message. We validate our model on dataset collected from Sina Weibo and Twitter microblog. Sina Weibo is a Chinese microblog web service which reached over 100 million users as for January 2011. Our Sina Weibo dataset contains over 261 thousand tweets which have retweets and 2 million retweets from 500 thousand users. Twitter dataset contains over 1.1 million tweets which have retweets and 3.3 million retweets from 4.3 million users. The results of the validation show that our proposed GWK model fits the information diffusion of microblog service very well in terms of the number of message receivers. We show that our model can be used in generating tweets load and also analyze the relationships between parameters of our model and popularity of the diffused information. To the best of our knowledge, this paper is the first to give a systemic and comprehensive analysis for the information diffusion on microblog services, to be used in tweets-like load generators while still guaranteeing popularity distribution characteristics.

Original languageEnglish
Title of host publicationProceedings of the IEEE INFOCOM 2013
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages9
ISBN (Electronic)9781467359467
ISBN (Print)9781467359443
Publication statusPublished - 2013
Externally publishedYes
Event32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy
Duration: 14 Apr 201319 Apr 2013


Conference32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013


Dive into the research topics of 'A genealogy of information spreading on microblogs: a Galton-Watson-based explicative model'. Together they form a unique fingerprint.

Cite this