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

The correlation between independent edge and triangle degrees promote the explosive information spreading

Author

Listed:
  • Wang, Xuhui
  • Wu, Jiao
  • Yang, Zheng
  • Xu, Kesheng
  • Wang, Zhengling
  • Zheng, Muhua

Abstract

In recent years, a novel phenomenon of explosive information spreading has been observed in the simplicial configuration model under the higher-order interactions, where a discontinuous transition exists. The model usually considers that the independent edge degree (i.e., the number of single edges attached to a node excluding those belonging to the triangles) and triangle degree (i.e., the number of triangles connected to a node) are uncorrelated. However, whether these degrees correlation exist in real networks and induce the explosive transition of information spreading at higher-order interactions is not very clear. Based on the real social networks data analysis, we find that the triangle degree increases with the independent edge degree approximatively as a power law, indicating a positive correlation between them. To understand how these correlations affect the spreading dynamics, we use an information-spreading model with higher-order interactions on synthetic networks and control the correlated strength of these degrees. Interestingly, our results reveal that the correlated structure would accelerate the information spreading with a fast-spreading speed. In addition, we uncover that the higher-order interactions will induce a discontinuous transition and that there is a bistable region with healthy and endemic states co-existing. Further, we discover that a highly correlated independent edge and triangle degrees will reduce the spreading threshold, which means the correlated structure promotes explosive information spreading. Finally, we utilize the microscopic Markov chain approach(MMCA) to explain the simulations. Our findings may shed some light on understanding the fast-spreading phenomenon of information in real life.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:phsmap:v:640:y:2024:i:c:s0378437124002115
    DOI: 10.1016/j.physa.2024.129702
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124002115
    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.2024.129702?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.
    2. Iacopo Iacopini & Giovanni Petri & Alain Barrat & Vito Latora, 2019. "Simplicial models of social contagion," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    3. Jeff Alstott & Ed Bullmore & Dietmar Plenz, 2014. "powerlaw: A Python Package for Analysis of Heavy-Tailed Distributions," PLOS ONE, Public Library of Science, vol. 9(1), pages 1-11, January.
    4. Xuzhen Zhu & Jinming Ma & Xin Su & Hui Tian & Wei Wang & Shimin Cai, 2019. "Information Spreading on Weighted Multiplex Social Network," Complexity, Hindawi, vol. 2019, pages 1-15, November.
    5. Mi Feng & Shi-Min Cai & Ming Tang & Ying-Cheng Lai, 2019. "Equivalence and its invalidation between non-Markovian and Markovian spreading dynamics on complex networks," Nature Communications, Nature, vol. 10(1), pages 1-10, December.
    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. 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).
    2. 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).
    3. 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).
    4. 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.
    5. Li, Jiachen & Li, Wenjie & Gao, Feng & Cai, Meng & Zhang, Zengping & Liu, Xiaoyang & Wang, Wei, 2024. "Social contagions on higher-order community networks," Applied Mathematics and Computation, Elsevier, vol. 478(C).
    6. 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.
    7. Sumeet Kumar & Binxuan Huang & Ramon Alfonso Villa Cox & Kathleen M. Carley, 2021. "An anatomical comparison of fake-news and trusted-news sharing pattern on Twitter," Computational and Mathematical Organization Theory, Springer, vol. 27(2), pages 109-133, June.
    8. Rutten, Philip & Lees, Michael H. & Klous, Sander & Sloot, Peter M.A., 2021. "Intermittent and persistent movement patterns of dance event visitors in large sporting venues," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    9. Jovanovic, Franck & Schinckus, Christophe, 2016. "Breaking down the barriers between econophysics and financial economics," International Review of Financial Analysis, Elsevier, vol. 47(C), pages 256-266.
    10. Khalilzadeh, Jalayer, 2022. "It is a small world, or is it? A look into two decades of tourism system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    11. Luca Gallo & Lucas Lacasa & Vito Latora & Federico Battiston, 2024. "Higher-order correlations reveal complex memory in temporal hypergraphs," Nature Communications, Nature, vol. 15(1), pages 1-7, December.
    12. Shu Takahashi & Kento Yamamoto & Shumpei Kobayashi & Ryoma Kondo & Ryohei Hisano, 2024. "Dynamic Link and Flow Prediction in Bank Transfer Networks," Papers 2409.08718, arXiv.org, revised Oct 2024.
    13. Daniel Reisinger & Fabian Tschofenig & Raven Adam & Marie Lisa Kogler & Manfred Füllsack & Fabian Veider & Georg Jäger, 2024. "Patterns of stability in complex contagions," Journal of Computational Social Science, Springer, vol. 7(2), pages 1895-1911, October.
    14. Vera-Ávila, V.P. & Rivera-Durón, R.R. & Soriano-Garcia, Miguel S. & Sevilla-Escoboza, R. & Buldú, Javier M., 2024. "Electronic implementation of simplicial complexes," Chaos, Solitons & Fractals, Elsevier, vol. 183(C).
    15. Li, Heyang & Wu, Meijun & Wang, Yougui & Zeng, An, 2022. "Bibliographic coupling networks reveal the advantage of diversification in scientific projects," Journal of Informetrics, Elsevier, vol. 16(3).
    16. 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.
    17. Jiaqi Liang & Linjing Li & Daniel Zeng, 2018. "Evolutionary dynamics of cryptocurrency transaction networks: An empirical study," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-18, August.
    18. 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).
    19. Jiaqi Liang & Linjing Li & Daniel Zeng, 2018. "Evolutionary dynamics of cryptocurrency transaction networks: An empirical study," Papers 1808.08585, arXiv.org.
    20. Keliger, Dániel & Horváth, Illés, 2023. "Accuracy criterion for mean field approximations of Markov processes on hypergraphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(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:640:y:2024:i:c:s0378437124002115. 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.