Volume 131, Number 2, July 2020
|Number of page(s)||7|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||25 August 2020|
Viral vs. broadcast: Characterizing the virality and growth of cascades
1 Department of Automation, Shanghai Jiao Tong University - Shanghai 200240, China
2 Department of Media and Communication; School of Data Science, City University of Hong Kong Hong Kong S.A.R., China
3 Department of Automation, Shanghai University - Shanghai 200444, China
Received: 26 May 2020
Accepted: 17 July 2020
Quantifying the virality of cascades is an important question across disciplines such as the transmission of disease, the spread of information and the diffusion of innovations. An appropriate virality metric should be able to disambiguate between a shallow, broadcast-like diffusion process and a deep, multi-generational branching process. Although several valuable works have been dedicated to this field, most of them fail to take the position of the diffusion source into consideration, which makes them fall into the trap of graph isomorphism and would result in imprecise estimation of cascade virality inevitably under certain circumstances. In this letter, we propose a root-aware approach to quantifying the virality of cascades with proper consideration of the root node in a diffusion tree. With applications on synthetic and empirical cascades, we show the properties and potential utility of the proposed virality measure. Based on preferential attachment mechanisms, we further introduce a model to mimic the growth of cascades. The proposed model enables the interpolation between broadcast and viral spreading during the growth of cascades. Through numerical simulations, we demonstrate the effectiveness of the proposed model in characterizing the virality of growing cascades. Our work contributes to the understanding of cascade virality and growth, and could offer practical implications in a range of policy domains including viral marketing, infectious disease and information diffusion.
PACS: 89.75.Hc – Networks and genealogical trees / 89.65.-s – Social and economic systems / 89.20.Ff – Computer science and technology
© 2020 EPLA
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.