Print Email Facebook Twitter Modeling of information diffusion on social networks with applications to WeChat Title Modeling of information diffusion on social networks with applications to WeChat Author Liu, L. (TU Delft Multimedia Computing; National University of Defense Technology) Qu, B. (TU Delft Multimedia Computing) Chen, Bin (National University of Defense Technology) Hanjalic, A. (TU Delft Intelligent Systems) Wang, H. (TU Delft Multimedia Computing) Department Intelligent Systems Date 2018 Abstract Traces of user activities recorded in online social networks open new possibilities to systematically understand the information diffusion process on social networks. From the online social network WeChat, we collected a large number of information cascade trees, each of which tells the spreading trajectory of a message/information such as which user creates the information and which users view or forward the information shared by which neighbors. In this work, we propose two heterogeneous non-linear models, one for the topologies of the information cascade trees and the other for the stochastic process of information diffusion on a social network. Both models are validated by the WeChat data in reproducing and explaining key features of cascade trees.Specifically, we apply the Random Recursive Tree (RRT) to model the growth of cascade trees. The RRT model could capture key features, i.e. the average path length and degree variance of a cascade tree in relation to the number of nodes (size) of the tree. Its single identified parameter quantifies the relative depth or broadness of the cascade trees and indicates that information propagates via a star-like broadcasting or viral-like hop by hop spreading. The RRT model explains the appearance of hubs, thus a possibly smaller average path length as the cascade size increases, as observed in WeChat. We further propose the stochastic Susceptible View Forward Removed (SVFR) model to depict the dynamic user behavior including creating, viewing, forwarding and ignoring a message on a given social network. Beside the average path length and degree variance of the cascade trees in relation to their sizes, the SVFR model could further explain the power-law cascade size distribution in WeChat and unravel that a user with a large number of friends may actually have a smaller probability to read a message (s)he receives due to limited attention. Subject Information cascadeStochastic modelSocial networksWeChatRandom recursive tree To reference this document use: http://resolver.tudelft.nl/uuid:7f313ebf-1702-4afb-84f1-da870e9db5c8 DOI https://doi.org/10.1016/j.physa.2017.12.026 Embargo date 2020-02-06 ISSN 0378-4371 Source Physica A: Statistical Mechanics and its Applications, 496, 318-329 Bibliographical note Accepted author manuscript Part of collection Institutional Repository Document type journal article Rights © 2018 L. Liu, B. Qu, Bin Chen, A. Hanjalic, H. Wang Files PDF ModelingInformationDiffus ... chatV2.pdf 1.02 MB Close viewer /islandora/object/uuid:7f313ebf-1702-4afb-84f1-da870e9db5c8/datastream/OBJ/view