IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v374y2007i1p449-456.html
   My bibliography  Save this article

Cascade dynamics of complex propagation

Author

Listed:
  • Centola, Damon
  • Eguíluz, Víctor M.
  • Macy, Michael W.

Abstract

Random links between otherwise distant nodes can greatly facilitate the propagation of disease or information, provided contagion can be transmitted by a single active node. However, we show that when the propagation requires simultaneous exposure to multiple sources of activation, called complex propagation, the effect of random links can be just the opposite; it can make the propagation more difficult to achieve. We numerically calculate critical points for a threshold model using several classes of complex networks, including an empirical social network. We also provide an estimation of the critical values in terms of vulnerable nodes.

Suggested Citation

  • Centola, Damon & Eguíluz, Víctor M. & Macy, Michael W., 2007. "Cascade dynamics of complex propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(1), pages 449-456.
  • Handle: RePEc:eee:phsmap:v:374:y:2007:i:1:p:449-456
    DOI: 10.1016/j.physa.2006.06.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437106007679
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2006.06.018?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Petr Matous, 2023. "Male and stale? Questioning the role of “opinion leaders” in agricultural programs," Agriculture and Human Values, Springer;The Agriculture, Food, & Human Values Society (AFHVS), vol. 40(3), pages 1205-1220, September.
    2. MacFarlane, Douglas & Hurlstone, Mark J. & Ecker, Ullrich K.H., 2020. "Protecting consumers from fraudulent health claims: A taxonomy of psychological drivers, interventions, barriers, and treatments," Social Science & Medicine, Elsevier, vol. 259(C).
    3. Solmaria Halleck Vega & Antoine Mandel, 2017. "A network-based approach to technology transfers in the context of climate policy," Documents de travail du Centre d'Economie de la Sorbonne 17009, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    4. Xu, Jinghong & Zhang, Lin & Ma, Baojun & Wu, Ye, 2016. "Impacts of suppressing guide on information spreading," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 922-927.
    5. Wen, Tao & Chen, Yu-wang & Syed, Tahir abbas & Wu, Ting, 2024. "ERIUE: Evidential reasoning-based influential users evaluation in social networks," Omega, Elsevier, vol. 122(C).
    6. Nie, Yanyi & Zhong, Xiaoni & Lin, Tao & Wang, Wei, 2022. "Homophily in competing behavior spreading among the heterogeneous population with higher-order interactions," Applied Mathematics and Computation, Elsevier, vol. 432(C).
    7. Tian, Yang & Tian, Hui & Cui, Qimei & Zhu, Xuzhen, 2024. "Phase transition phenomena in social propagation with dynamic fashion tendency and individual contact," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    8. Cui, Yajuan & Wei, Ruichen & Tian, Yang & Tian, Hui & Zhu, Xuzhen, 2022. "Information propagation influenced by individual fashion-passion trend on multi-layer weighted network," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    9. Jean M Carlson & David L Alderson & Sean P Stromberg & Danielle S Bassett & Emily M Craparo & Francisco Guiterrez-Villarreal & Thomas Otani, 2014. "Measuring and Modeling Behavioral Decision Dynamics in Collective Evacuation," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-17, February.
    10. Haydée Lugo & Maxi San Miguel, 2014. "Learning and coordinating in a multilayer network," Documentos de Trabajo del ICAE 2014-30, Universidad Complutense de Madrid, Facultad de Ciencias Económicas y Empresariales, Instituto Complutense de Análisis Económico.
    11. Karimi, Fariba & Holme, Petter, 2013. "Threshold model of cascades in empirical temporal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(16), pages 3476-3483.
    12. Yang, Qiwen & Zhu, Xuzhen & Tian, Yang & Wang, Guanglu & Zhang, Yuexia & Chen, Lei, 2021. "The influence of heterogeneity of adoption thresholds on limited information spreading," Applied Mathematics and Computation, Elsevier, vol. 411(C).
    13. Kamau Joram Ngugi, 2018. "Social Networks Stimuli - A Double Dekker Semi-Partialling Multiple Regression Quadratic Assigment Procedure (Mrqap) Approach - Case of Small-Scale Farmers in Kenya," Biomedical Journal of Scientific & Technical Research, Biomedical Research Network+, LLC, vol. 11(4), pages 8716-8719, December.
    14. Kooij, Robert E. & Sørensen, Nikolaj Horsevad & Bouffanais, Roland, 2021. "Tuning the clustering coefficient of generalized circulant networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    15. Côme Billard & Anna Creti & Antoine Mandel, 2020. "How Environmental Policies Spread? A Network Approach to Diffusion in the U.S," Working Papers 2020.12, FAERE - French Association of Environmental and Resource Economists.
    16. Goel, Rahul & Singh, Anurag & Ghanbarnejad, Fakhteh, 2019. "Modeling Competitive Marketing Strategies in Social Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 50-70.
    17. Teruyoshi Kobayashi, 2015. "Trend-driven information cascades on random networks," Discussion Papers 1529, Graduate School of Economics, Kobe University.
    18. Christos Ellinas & Neil Allan & Anders Johansson, 2016. "Exploring Structural Patterns Across Evolved and Designed Systems: A Network Perspective," Systems Engineering, John Wiley & Sons, vol. 19(3), pages 179-192, May.
    19. Nikolaj Horsevad & David Mateo & Robert E. Kooij & Alain Barrat & Roland Bouffanais, 2022. "Transition from simple to complex contagion in collective decision-making," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    20. Côme Billard, 2020. "Technology Contagion in Networks," Working Papers 2020.01, FAERE - French Association of Environmental and Resource Economists.
    21. Damon M. Centola, 2013. "Homophily, networks, and critical mass: Solving the start-up problem in large group collective action," Rationality and Society, , vol. 25(1), pages 3-40, February.
    22. Wang, Xuhui & Wu, Jiao & Yang, Zheng & Xu, Kesheng & Wang, Zhengling & Zheng, Muhua, 2024. "The correlation between independent edge and triangle degrees promote the explosive information spreading," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 640(C).
    23. Lambiotte, R. & Panzarasa, P., 2009. "Communities, knowledge creation, and information diffusion," Journal of Informetrics, Elsevier, vol. 3(3), pages 180-190.

    More about this item

    Keywords

    Sociophysics;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:374:y:2007:i:1:p:449-456. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.