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

Threshold model of cascades in empirical temporal networks

Author

Listed:
  • Karimi, Fariba
  • Holme, Petter

Abstract

Threshold models try to explain the consequences of social influence like the spread of fads and opinions. Along with models of epidemics, they constitute a major theoretical framework of social spreading processes. In threshold models on static networks, an individual changes her state if a certain fraction of her neighbors has done the same. When there are strong correlations in the temporal aspects of contact patterns, it is useful to represent the system as a temporal network. In such a system, not only contacts but also the time of the contacts are represented explicitly. In many cases, bursty temporal patterns slow down disease spreading. However, as we will see, this is not a universal truth for threshold models. In this work we propose an extension of Watts’s classic threshold model to temporal networks. We do this by assuming that an agent is influenced by contacts which lie a certain time into the past. I.e., the individuals are affected by contacts within a time window. In addition to thresholds in the fraction of contacts, we also investigate the number of contacts within the time window as a basis for influence. To elucidate the model’s behavior, we run the model on real and randomized empirical contact datasets.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:phsmap:v:392:y:2013:i:16:p:3476-3483
    DOI: 10.1016/j.physa.2013.03.050
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437113002835
    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.2013.03.050?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.

    References listed on IDEAS

    as
    1. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Fariba Karimi & Matthias Raddant, 2016. "Cascades in Real Interbank Markets," Computational Economics, Springer;Society for Computational Economics, vol. 47(1), pages 49-66, January.
    2. Lee, Sang Hoon & Holme, Petter, 2019. "Navigating temporal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 288-296.
    3. Xiaole Wan & Zhen Zhang & Chi Zhang & Qingchun Meng, 2020. "Stock Market Temporal Complex Networks Construction, Robustness Analysis, and Systematic Risk Identification: A Case of CSI 300 Index," Complexity, Hindawi, vol. 2020, pages 1-19, July.
    4. Mitja Steinbacher & Matthias Raddant & Fariba Karimi & Eva Camacho Cuena & Simone Alfarano & Giulia Iori & Thomas Lux, 2021. "Advances in the agent-based modeling of economic and social behavior," SN Business & Economics, Springer, vol. 1(7), pages 1-24, July.
    5. Kobayashi, Teruyoshi & Ogisu, Yoshitaka & Onaga, Tomokatsu, 2023. "Unstable diffusion in social networks," Journal of Economic Dynamics and Control, Elsevier, vol. 146(C).
    6. Tian, Yang & Tian, Hui & Cui, Yajuan & Zhu, Xuzhen & Cui, Qimei, 2023. "Influence of behavioral adoption preference based on heterogeneous population on multiple weighted networks," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    7. Xianliang Liu & Zishen Yang & Wei Wang, 2021. "The t-latency bounded strong target set selection problem in some kinds of special family of graphs," Journal of Combinatorial Optimization, Springer, vol. 41(1), pages 105-117, January.
    8. Hu, Ping & Geng, Dongqing & Lin, Tao & Ding, Li, 2021. "Coupled propagation dynamics on multiplex activity-driven networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    9. Teruyoshi Kobayashi & Tomokatsu Onaga, 2023. "Dynamics of diffusion on monoplex and multiplex networks: a message-passing approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(1), pages 251-287, July.
    10. Pu, Cun-Lai & Cui, Wei, 2015. "Vulnerability of complex networks under path-based attacks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 622-629.
    11. Zhu, Shu-Shan & Zhu, Xu-Zhen & Wang, Jian-Qun & Zhang, Zeng-Ping & Wang, Wei, 2019. "Social contagions on multiplex networks with heterogeneous population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 105-113.
    12. 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.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. 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.
    2. 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).
    3. Lambiotte, R. & Panzarasa, P., 2009. "Communities, knowledge creation, and information diffusion," Journal of Informetrics, Elsevier, vol. 3(3), pages 180-190.
    4. 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).
    5. 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.
    6. 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).
    7. 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).
    8. 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.
    9. Côme Billard, 2020. "Technology Contagion in Networks," Working Papers 2020.01, FAERE - French Association of Environmental and Resource Economists.
    10. 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.
    11. 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).
    12. 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.
    13. 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.
    14. 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.
    15. Teruyoshi Kobayashi, 2015. "Trend-driven information cascades on random networks," Discussion Papers 1529, Graduate School of Economics, Kobe University.
    16. 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).
    17. 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.
    18. 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).
    19. 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.
    20. 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.

    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:392:y:2013:i:16:p:3476-3483. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.