DIFFUSION CASCADES: SPREADING PHENOMENA IN BLOG NETWORK COMMUNITIES
Abstract
A diffusion cascade occurs when information spreads from one node to the rest of the network through a succession of diffusion events. So far diffusion phenomena have been mostly considered at a macroscopic scale i.e. by studying all nodes of the network. We give a complementary way to analyse network interactions by considering the problem at different scales. To that purpose, we use the community structure of the network to characterize diffusion between nodes (and between communities) and to identify interactions behaviour patterns.
References
- Journal of Computational Science 2(3), 247 (2011). Crossref, ISI, Google Scholar
M. Cha , Characterizing social cascades in flickr, Proceedings of the first workshop on Online social networks, WOSN '08 (ACM, New York, NY, USA, 2008) pp. 13–18. Google ScholarL. P. Cordelia , An improved algorithm for matching large graphs, 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition (2001) pp. 149–159. Google Scholar- PNAS 99(12), 7821 (2002), DOI: 10.1073/pnas.122653799. Crossref, ISI, Google Scholar
- The American Journal of Sociology 83(6), 1420 (1978), DOI: 10.1086/226707. Crossref, ISI, Google Scholar
J. Leskovec , Cost-effective outbreak detection in networks, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '07 (ACM, New York, NY, USA, 2007) pp. 420–429. Google Scholar-
J. Leskovec , Cascading behavior in large blog graphs , Proceedings of 7th SIAM International Conference on Data Mining ( 2007 ) . Google Scholar - Interfaces 90 (2001), DOI: 10.1287/inte.31.2.90.10630. Google Scholar
- Physical Review Letters 89(20), 208701+ (2002), DOI: 10.1103/PhysRevLett.89.208701. Crossref, ISI, Google Scholar
-
M. E. J. Newman , Networks: an introduction ( Oxford University Press , Tavistock, London , 2010 ) . Crossref, Google Scholar -
M. E. J. Newman , A. L. Barabási and D. J. Watts (eds.) , The Structure and Dynamics of Networks ( Princeton University Press , 2006 ) . Google Scholar - PHYS. REV. E 68, 026112 (2003), DOI: 10.1103/PhysRevE.68.026112. Crossref, ISI, Google Scholar
-
S. Wasserman and K. Faust , Social network analysis ( Cambridge University Press , 1994 ) . Crossref, Google Scholar - Journal of Consumer Research 34(4), 441 (2007), DOI: 10.1086/518527. Crossref, ISI, Google Scholar


