Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Salamatian Kavé <>
Submitted on : Wednesday, February 12, 2014 - 12:37:09 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:26 PM

Links full text




Dong Wang, Hosung Park, Gaogang Xie, Sue Moon, Mohamed Ali Kaafar, et al.. A genealogy of information spreading on microblogs: A Galton-Watson-based explicative model. Proceedings IEEE INFOCOM, 2013, Apr 2013, TOrino, Italy. pp.2391 - 2399, ⟨10.1109/INFCOM.2013.6567044⟩. ⟨hal-00945461⟩



Record views