We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Go viral or go broadcast? Characterizing the virality and growth of cascades

Abstract: 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 paper, 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.
Comments: 10 pages, 15 figures, 1 table
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
Journal reference: EPL, 131 (2020) 28002
DOI: 10.1209/0295-5075/131/28002
Cite as: arXiv:2006.01027 [physics.soc-ph]
  (or arXiv:2006.01027v2 [physics.soc-ph] for this version)

Submission history

From: Yafei Zhang [view email]
[v1] Mon, 1 Jun 2020 15:44:35 GMT (740kb,D)
[v2] Thu, 3 Sep 2020 16:57:12 GMT (884kb,D)

Link back to: arXiv, form interface, contact.