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

Influence spreading model for partial breakthrough effects on complex networks

Author

Listed:
  • Almiala, Into
  • Aalto, Henrik
  • Kuikka, Vesa

Abstract

Breakthrough effects are a crucial part of many kinds of influence spreading, such as social or infectious contagion. We introduce a novel model that can accurately simulate influence spreading on complex networks with partial breakthrough happening at a given probability. The novel model unifies our earlier analytical and simulation versions of the model that are only applicable to a fixed-breakthrough scenario. A wide range of applications in, for example, social influence and epidemic spreading analysis are enabled by the ability to consider partial breakthrough effects. The breakthrough effects of the new model are controlled by an arbitrary breakthrough probability that determines how likely it is for a node to get reinfluenced. We demonstrate our model on real-world social network structures and provide an example application in the study of epidemic spreading.

Suggested Citation

  • Almiala, Into & Aalto, Henrik & Kuikka, Vesa, 2023. "Influence spreading model for partial breakthrough effects on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    • Handle: RePEc:eee:phsmap:v:630:y:2023:i:c:s0378437123007999
    DOI: 10.1016/j.physa.2023.129244
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123007999
    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.2023.129244?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. Liu, Chuang & Zhou, Nan & Zhan, Xiu-Xiu & Sun, Gui-Quan & Zhang, Zi-Ke, 2020. "Markov-based solution for information diffusion on adaptive social networks," Applied Mathematics and Computation, Elsevier, vol. 380(C).
    2. 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.
    3. Andrea Landherr & Bettina Friedl & Julia Heidemann, 2010. "A Critical Review of Centrality Measures in Social Networks," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 2(6), pages 371-385, December.
    4. Richard Bradley, 2007. "Reaching a consensus," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(4), pages 609-632, December.
    5. Kuikka, Vesa, 2022. "Modelling epidemic spreading in structured organisations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
    6. Silva, Petrônio C.L. & Batista, Paulo V.C. & Lima, Hélder S. & Alves, Marcos A. & Guimarães, Frederico G. & Silva, Rodrigo C.P., 2020. "COVID-ABS: An agent-based model of COVID-19 epidemic to simulate health and economic effects of social distancing interventions," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    7. Nikolaj Horsevad & David Mateo & Robert E. Kooij & Alain Barrat & Roland Bouffanais, 2022. "Author Correction: Transition from simple to complex contagion in collective decision-making," Nature Communications, Nature, vol. 13(1), pages 1-1, December.
    8. Xia, Cheng-yi & Wang, Zhen & Sanz, Joaquin & Meloni, Sandro & Moreno, Yamir, 2013. "Effects of delayed recovery and nonuniform transmission on the spreading of diseases in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(7), pages 1577-1585.
    9. Yuanzhao Zhang & Maxime Lucas & Federico Battiston, 2023. "Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes," Nature Communications, Nature, vol. 14(1), pages 1-8, December.
    10. Iacopo Iacopini & Giovanni Petri & Alain Barrat & Vito Latora, 2019. "Simplicial models of social contagion," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    11. Nekovee, M. & Moreno, Y. & Bianconi, G. & Marsili, M., 2007. "Theory of rumour spreading in complex social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(1), pages 457-470.
    Full references (including those not matched with items on IDEAS)

    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. Nie, Yanyi & Li, Wenyao & Pan, Liming & Lin, Tao & Wang, Wei, 2022. "Markovian approach to tackle competing pathogens in simplicial complex," Applied Mathematics and Computation, Elsevier, vol. 417(C).
    2. Ai, Jun & He, Tao & Su, Zhan, 2023. "Identifying influential nodes in complex networks based on resource allocation similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 627(C).
    3. Li, Tianyu & Wu, Yong & Ding, Qianming & Xie, Ying & Yu, Dong & Yang, Lijian & Jia, Ya, 2024. "Social contagion in high-order network with mutation," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    4. Li, WenYao & Xue, Xiaoyu & Pan, Liming & Lin, Tao & Wang, Wei, 2022. "Competing spreading dynamics in simplicial complex," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    5. Lv, Xijian & Fan, Dongmei & Yang, Junxian & Li, Qiang & Zhou, Li, 2024. "Delay differential equation modeling of social contagion with higher-order interactions," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    6. Seyed Mohsen Mirbagheri & Ata Ollah Rafiei Atani & Mohammadreza Parsanejad, 2023. "The Effect of Collective Decision-Making on Productivity: A Structural Equation Modeling," SAGE Open, , vol. 13(4), pages 21582440231, December.
    7. Borges, Henrique M. & Vasconcelos, Vítor V. & Pinheiro, Flávio L., 2024. "How social rewiring preferences bridge polarized communities," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    8. Wang, Shuangyan & Cheng, Wuyi, 2019. "Novel method for spreading information with fewer resources in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 15-29.
    9. Hosni, Adil Imad Eddine & Li, Kan & Ahmad, Sadique, 2020. "Analysis of the impact of online social networks addiction on the propagation of rumors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    10. Yin, Fulian & Jiang, Xinyi & Qian, Xiqing & Xia, Xinyu & Pan, Yanyan & Wu, Jianhong, 2022. "Modeling and quantifying the influence of rumor and counter-rumor on information propagation dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    11. Jia, Pingqi & Wang, Chao & Zhang, Gaoyu & Ma, Jianfeng, 2019. "A rumor spreading model based on two propagation channels in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 342-353.
    12. Xuefeng Yue & Liangan Huo, 2022. "Analysis of the Stability and Optimal Control Strategy for an ISCR Rumor Propagation Model with Saturated Incidence and Time Delay on a Scale-Free Network," Mathematics, MDPI, vol. 10(20), pages 1-20, October.
    13. Zan, Yongli & Wu, Jianliang & Li, Ping & Yu, Qinglin, 2014. "SICR rumor spreading model in complex networks: Counterattack and self-resistance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 159-170.
    14. Zhang, Yaming & Su, Yanyuan & Weigang, Li & Liu, Haiou, 2019. "Interacting model of rumor propagation and behavior spreading in multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 121(C), pages 168-177.
    15. Fink, Christian G. & Fullin, Kelly & Gutierrez, Guillermo & Omodt, Nathan & Zinnecker, Sydney & Sprint, Gina & McCulloch, Sean, 2023. "A centrality measure for quantifying spread on weighted, directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    16. Jianhong Chen & Hongcai Ma & Shan Yang, 2023. "SEIOR Rumor Propagation Model Considering Hesitating Mechanism and Different Rumor-Refuting Ways in Complex Networks," Mathematics, MDPI, vol. 11(2), pages 1-22, January.
    17. Gong, Chang & Li, Jichao & Qian, Liwei & Li, Siwei & Yang, Zhiwei & Yang, Kewei, 2024. "HMSL: Source localization based on higher-order Markov propagation," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    18. Basnarkov, Lasko, 2021. "SEAIR Epidemic spreading model of COVID-19," Chaos, Solitons & Fractals, Elsevier, vol. 142(C).
    19. Guilherme Ferraz de Arruda & Giovanni Petri & Pablo Martin Rodriguez & Yamir Moreno, 2023. "Multistability, intermittency, and hybrid transitions in social contagion models on hypergraphs," Nature Communications, Nature, vol. 14(1), pages 1-15, December.
    20. Huayan Pei & Guanghui Yan & Yaning Huang, 2023. "Impact of contact rate on epidemic spreading in complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(4), pages 1-7, April.

    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:630:y:2023:i:c:s0378437123007999. 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.