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. 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.
    2. 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).
    3. 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.
    4. 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.
    5. 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.
    6. Iacopo Iacopini & Giovanni Petri & Alain Barrat & Vito Latora, 2019. "Simplicial models of social contagion," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    7. 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.
    8. 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).
    9. 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.
    10. 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.
    11. Kuikka, Vesa, 2022. "Modelling epidemic spreading in structured organisations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
    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. 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).
    3. 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.
    4. 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.
    5. Huo, Liang’an & Chen, Sijing, 2020. "Rumor propagation model with consideration of scientific knowledge level and social reinforcement in heterogeneous network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    6. Li, Dandan & Ma, Jing, 2017. "How the government’s punishment and individual’s sensitivity affect the rumor spreading in online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 284-292.
    7. Huan Wang & Chuang Ma & Han-Shuang Chen & Ying-Cheng Lai & Hai-Feng Zhang, 2022. "Full reconstruction of simplicial complexes from binary contagion and Ising data," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    8. 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).
    9. Fattahi, Mohammad & Keyvanshokooh, Esmaeil & Kannan, Devika & Govindan, Kannan, 2023. "Resource planning strategies for healthcare systems during a pandemic," European Journal of Operational Research, Elsevier, vol. 304(1), pages 192-206.
    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. Zhang, Yan, 2013. "The impact of other-regarding tendencies on the spatial vaccination game," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 209-215.
    12. 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.
    13. Wang, Xiaojie & Zhang, Xue & Zhao, Chengli & Yi, Dongyun, 2018. "Effectively identifying multiple influential spreaders in term of the backward–forward propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 404-413.
    14. Moritz Kersting & Andreas Bossert & Leif Sörensen & Benjamin Wacker & Jan Chr. Schlüter, 2021. "Predicting effectiveness of countermeasures during the COVID-19 outbreak in South Africa using agent-based simulation," Palgrave Communications, Palgrave Macmillan, vol. 8(1), pages 1-15, December.
    15. Liang’an Huo & Fan Ding & Chen Liu & Yingying Cheng, 2018. "Dynamical Analysis of Rumor Spreading Model considering Node Activity in Complex Networks," Complexity, Hindawi, vol. 2018, pages 1-10, November.
    16. 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.
    17. 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.
    18. 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.
    19. Zhao, Laijun & Qiu, Xiaoyan & Wang, Xiaoli & Wang, Jiajia, 2013. "Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 987-994.
    20. 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).

    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.