Abstract
The emergence of online social network services allows user to share photo, video or other content with their social friends. The content is transmitted from person to person, and a diffusion cascade form. Many recent works have discovered that the vast majority of cascades are small and only a tiny fraction of content can spread widely. In this paper, we focus on the structure of these rare but large cascades in online social networks. We introduce the concept of combined graph which not only contains the diffusion links but also includes relevant friendship edges. We find that the characteristics of combined graph provide a deep understanding of how information flows and reaches a large population on social network.
We investigate over 45000 large cascades whose sizes range from thousands to hundreds of thousands. We show the temporal dynamics of cascade tree and combined graph, and find that the combined graph is sparse, less clustering and lack of a dense core. In addition, we analyze the phenomenon from a microscopic perspective. Finally, we examine the correlations between structural properties and summarize four structural patterns.
J. Li—Most of research was performed while the author worked at KaiXin.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adar, E., Adamic, L.A.: Tracking information epidemics in blogspace. In: Web Intelligence, pp. 207–214 (2005)
Bakshy, E., Rosenn, I., Marlow, C., Adamic, L.A.: The role of social networks in information diffusion. In: WWW, pp. 519–528 (2012)
Dow, P.A., Adamic, L.A., Friggeri, A.: The anatomy of large facebook cascades. In: ICWSM (2013)
Goel, S., Anderson, A., Hofman, J., Watts, D.: The structural virality of online diffusion. Preprint 22, 26 (2013)
Goel, S., Watts, D.J., Goldstein, D.G.: The structure of online diffusion networks. In: EC, pp. 623–638 (2012)
Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing (2007)
Leskovec, J., Kleinberg, J.M., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: KDD, pp. 177–187 (2005)
Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: WWW, pp. 695–704 (2008)
Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N.S., Hurst, M.: Patterns of cascading behavior in large blog graphs. In: SDM, pp. 551–556 (2007)
Myers, S.A., Leskovec, J.: The bursty dynamics of the twitter information network. In: WWW, pp. 913–924 (2014)
Myers, S.A., Zhu, C., Leskovec, J.: Information diffusion and external influence in networks. In: KDD, pp. 33–41 (2012)
Romero, D.M., Meeder, B., Kleinberg, J.M.: Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In: WWW, pp. 695–704 (2011)
Tauro, S.L., Palmer, C.R., Siganos, G., Faloutsos, M.: A simple conceptual model for the internet topology. In: GLOBECOM, pp. 1667–1671 (2001)
Watts, D., Strogatz, S.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Weng, L., Menczer, F., Ahn, Y.Y.: Virality prediction and community structure in social networks (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, J., Xiong, J., Wang, X. (2015). The Structure and Evolution of Large Cascades in Online Social Networks. In: Thai, M., Nguyen, N., Shen, H. (eds) Computational Social Networks. CSoNet 2015. Lecture Notes in Computer Science(), vol 9197. Springer, Cham. https://doi.org/10.1007/978-3-319-21786-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-21786-4_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21785-7
Online ISBN: 978-3-319-21786-4
eBook Packages: Computer ScienceComputer Science (R0)