User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Role of second trials in cascades of information over networks

Primary tabs

download
  • Open access
  • PDF
  • 446.07 K
de Kerchove D'Exaerde, Cristobald [UCL] Krings, Gautier [UCL] Lambiotte, Renaud [UCL] Van Dooren, Paul [UCL] Blondel, Vincent [UCL]

We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with probability p_{1} after their first contact with the information and with probability p_{2} at all subsequent contacts. The diffusion starts from one random node and leads to a cascade of infection. It is shown that first and subsequent trials play different roles in the propagation and that the size of the cascade depends in a nontrivial way on p_{1} , p_{2} , and on the network structure. Second trials are shown to amplify the propagation in dense parts of the network while first trials are dominant for the exploration of new parts of the network and launching new seeds of infection.

Document type Article de périodique (Journal article) – Article de recherche – Journal Article, Research Support, Non-U.S. Gov't
Access type Accès libre
Publication date 2009
Language Anglais
Journal information "Physical review. E, Statistical, nonlinear, and soft matter physics" - Vol. 79, no. 1 Pt 2, p. 016114 (2009)
Peer reviewed yes
issn 1539-3755
Publication status Publié
Affiliation UCL - FSA/INMA - Département d'ingénierie mathématique
Links
  1. Sornette D., Deschâtres F., Gilbert T., Ageon Y., Endogenous Versus Exogenous Shocks in Complex Networks: An Empirical Test Using Book Sale Rankings, 10.1103/physrevlett.93.228701
  2. Granovetter Mark, Threshold Models of Collective Behavior, 10.1086/226707
  3. Goldenberg Jacob, Libai Barak, Muller Eitan, 10.1023/a:1011122126881
  4. Watts Duncan J., Dodds Peter Sheridan, Influentials, Networks, and Public Opinion Formation, 10.1086/518527
  5. Newman M. E. J., Spread of epidemic disease on networks, 10.1103/physreve.66.016128
  6. Watts Duncan J., Strogatz Steven H., 10.1038/30918
  7. Barabási A., Emergence of Scaling in Random Networks, 10.1126/science.286.5439.509
  8. Newman M. E. J., Assortative Mixing in Networks, 10.1103/physrevlett.89.208701
  9. Girvan M., Newman M. E. J., Community structure in social and biological networks, 10.1073/pnas.122653799
  10. Blondel V., de Kerchove C., Huens E., Van Dooren P., Social Leaders in Graphs, Positive Systems (2006) ISBN:9783540347712 p.231-237, 10.1007/3-540-34774-7_30
  11. Blondel Vincent D., Guillaume Jean-Loup, Hendrickx Julien M., de Kerchove Cristobald, Lambiotte Renaud, Local leaders in random networks, 10.1103/physreve.77.036114
  12. Kimura Masahiro, Saito Kazumi, Tractable Models for Information Diffusion in Social Networks, Lecture Notes in Computer Science (2006) ISBN:9783540453741 p.259-271, 10.1007/11871637_27
  13. Leskovec Jure, Adamic Lada A., Huberman Bernardo A., The dynamics of viral marketing, 10.1145/1232722.1232727
  14. Joo Jaewook, Lebowitz Joel L., Behavior of susceptible-infected-susceptible epidemics on heterogeneous networks with saturation, 10.1103/physreve.69.066105
  15. Watts D. J., A simple model of global cascades on random networks, 10.1073/pnas.082090499
  16. Dodds Peter Sheridan, Watts Duncan J., Universal Behavior in a Generalized Model of Contagion, 10.1103/physrevlett.92.218701
  17. J. Kleinberg, Algorithmic Game Theory (2007)
  18. Klimek P., Lambiotte R., Thurner S., Opinion formation in laggard societies, 10.1209/0295-5075/82/28008
  19. Galam S, Local dynamicsvs.social mechanisms: A unifying frame, 10.1209/epl/i2004-10526-5
  20. Lambiotte R., Redner S., Dynamics of non-conservative voters, 10.1209/0295-5075/82/18007
  21. Gleeson James P., Cahalane Diarmuid J., Seed size strongly affects cascades on random networks, 10.1103/physreve.75.056103
  22. Gleeson James P., Cascades on correlated and modular random networks, 10.1103/physreve.77.046117
  23. Centola Damon, Eguíluz Víctor M., Macy Michael W., Cascade dynamics of complex propagation, 10.1016/j.physa.2006.06.018
  24. Centola Damon, Macy Michael, Complex Contagions and the Weakness of Long Ties, 10.1086/521848
  25. Moore Cristopher, Newman M. E. J., Epidemics and percolation in small-world networks, 10.1103/physreve.61.5678
  26. Granovetter Mark S., The Strength of Weak Ties, 10.1086/225469
  27. Onnela J.-P., Saramaki J., Hyvonen J., Szabo G., Lazer D., Kaski K., Kertesz J., Barabasi A.-L., Structure and tie strengths in mobile communication networks, 10.1073/pnas.0610245104
  28. McAdam Doug, Recruitment to High-Risk Activism: The Case of Freedom Summer, 10.1086/228463
  29. McAdam Doug, Paulsen Ronnelle, Specifying the Relationship Between Social Ties and Activism, 10.1086/230319
Bibliographic reference de Kerchove D'Exaerde, Cristobald ; Krings, Gautier ; Lambiotte, Renaud ; Van Dooren, Paul ; Blondel, Vincent. Role of second trials in cascades of information over networks. In: Physical review. E, Statistical, nonlinear, and soft matter physics, Vol. 79, no. 1 Pt 2, p. 016114 (2009)
Permanent URL http://hdl.handle.net/2078.1/21713