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

Impact of interactions between layers on source localization in multilayer networks

Author

Listed:
  • Paluch, Robert
  • Gajewski, Łukasz G.
  • Suchecki, Krzysztof
  • Hołyst, Janusz A.

Abstract

Nowadays it is not uncommon to have to deal with dissemination on multilayer networks and often finding the source of said propagation can be a crucial task. We examine the issue of locating the source of Susceptible–Infected spreading process in a multilayer network using the Bayesian inference and the maximum likelihood method established for general networks and adapted here to cover multilayer topology. We show how its accuracy depends on network and spreading parameters and find the existence of two parameter ranges with different behavior. If inter-network spreading rate is low, observations in different layers interfere, lowering accuracy below that of relying on single layer observers only. If it is high, on the other hand, observations synergize, raising accuracy above the level of single layer network of the same size and observer density. We also show a heuristic method to determine the case in a system and potentially improve accuracy by rejecting interfering observations. This paper is dedicated to the memory of Professor Dietrich Stauffer, who was a pioneer in new approaches in statistical physics and its interdisciplinary applications.

Suggested Citation

  • Paluch, Robert & Gajewski, Łukasz G. & Suchecki, Krzysztof & Hołyst, Janusz A., 2021. "Impact of interactions between layers on source localization in multilayer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
  • Handle: RePEc:eee:phsmap:v:582:y:2021:i:c:s0378437121005112
    DOI: 10.1016/j.physa.2021.126238
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121005112
    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.2021.126238?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. Gajewski, Ł.G. & Suchecki, K. & Hołyst, J.A., 2019. "Multiple propagation paths enhance locating the source of diffusion in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 34-41.
    2. Hołyst, Janusz A. & Kacperski, Krzysztof & Schweitzer, Frank, 2000. "Phase transitions in social impact models of opinion formation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 285(1), pages 199-210.
    3. Xu, Shuaishuai & Teng, Cong & Zhou, Yinzuo & Peng, Junhao & Zhang, Yicheng & Zhang, Zi-Ke, 2019. "Identifying the diffusion source in complex networks with limited observers," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 527(C).
    4. Agata Aleksiejuk & Janusz A. Hołyst & Gueorgi Kossinets, 2002. "Self-Organized Criticality In A Model Of Collective Bank Bankruptcies," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 13(03), pages 333-341.
    5. Huang, Qiangjuan & Zhao, Chengli & Zhang, Xue & Yi, Dongyun, 2017. "Locating the source of spreading in temporal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 434-444.
    6. Manlio De Domenico & Vincenzo Nicosia & Alexandre Arenas & Vito Latora, 2015. "Structural reducibility of multilayer networks," Nature Communications, Nature, vol. 6(1), pages 1-9, November.
    7. Aleksiejuk, Agata & Hołyst, Janusz A., 2001. "A simple model of bank bankruptcies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 198-204.
    8. 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.
    9. Manlio De Domenico & Albert Solé-Ribalta & Elisa Omodei & Sergio Gómez & Alex Arenas, 2015. "Ranking in interconnected multilayer networks reveals versatile nodes," Nature Communications, Nature, vol. 6(1), pages 1-6, November.
    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. Cheng, Le & Li, Xianghua & Han, Zhen & Luo, Tengyun & Ma, Lianbo & Zhu, Peican, 2022. "Path-based multi-sources localization in multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    2. 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).

    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. Shi, Chaoyi & Zhang, Qi & Chu, Tianguang, 2022. "Source estimation in continuous-time diffusion networks via incomplete observation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
    2. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    3. Gong, Xiao-Li & Liu, Jian-Min & Xiong, Xiong & Zhang, Wei, 2022. "Research on stock volatility risk and investor sentiment contagion from the perspective of multi-layer dynamic network," International Review of Financial Analysis, Elsevier, vol. 84(C).
    4. Quan Ye & Guanghui Yan & Wenwen Chang & Hao Luo, 2023. "Vital node identification based on cycle structure in a multiplex network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(2), pages 1-16, February.
    5. Tripathi, Richa & Reza, Amit, 2020. "A subset selection based approach to structural reducibility of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    6. 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).
    7. 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.
    8. Yao-feng Zhang & Hong-ye Duan & Zhi-lin Geng, 2017. "Evolutionary Mechanism of Frangibility in Social Consensus System Based on Negative Emotions Spread," Complexity, Hindawi, vol. 2017, pages 1-8, June.
    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. Hutzler, S. & Sommer, C. & Richmond, P., 2016. "On the relationship between income, fertility rates and the state of democracy in society," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 9-18.
    11. Zhu, Xuzhen & Wang, Ruijie & Wang, Zexun & Chen, Xiaolong & Wang, Wei & Cai, Shimin, 2019. "Double-edged sword effect of edge overlap on asymmetrically interacting spreading dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 617-624.
    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. Antoaneta Serguieva & David Bholat, 2017. "Multichannel contagion vs stabilisation in multiple interconnected financial markets," IFC Bulletins chapters, in: Bank for International Settlements (ed.), Statistical implications of the new financial landscape, volume 43, Bank for International Settlements.
    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. Galam, Serge, 2021. "Will Trump win again in the 2020 election? An answer from a sociophysics model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    17. 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.
    18. 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.
    19. 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.
    20. Xinyu Huang & Dongming Chen & Dongqi Wang & Tao Ren, 2020. "MINE: Identifying Top- k Vital Nodes in Complex Networks via Maximum Influential Neighbors Expansion," Mathematics, MDPI, vol. 8(9), pages 1-25, August.

    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:582:y:2021:i:c:s0378437121005112. 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.