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

Uniform transformation and collective degree analysis on higher-order networks

Author

Listed:
  • Zhang, Ke
  • Gao, Jingyu
  • Zhao, Haixing
  • Hu, Wenjun
  • Miao, Minmin
  • Zhang, Zi-Ke

Abstract

Hypergraphs provide crucial and potent mathematical models for accurately describing the intricate high-order interactions prevalent in real-world systems. To advance the research landscape of hypergraph theory and deepen its applications, a systematic investigation into the group properties of high-order networks that model these systems is imperative. In this context, we introduce an innovative method for transforming general non-uniform hypergraphs into uniform hypergraphs, grounded in hypergraph theory, set theory, and statistical mechanics. This approach aims to uncover the complex group organization of the corresponding systems, significantly preserving linear operations, and thereby mitigating the complexity commonly associated with tensor-based hypergraph computations. The refined concepts and analytical tools we have developed are crucial for assessing the distribution and importance of groups of varying sizes. For each of these two practical challenges, we have conducted experiments using two different real-world datasets. Our research findings have substantially advanced hypergraph theory, while also providing valuable insights for analyzing group characteristics in higher-order networks based on hypergraphs, thereby expanding the application scope of network science.

Suggested Citation

  • Zhang, Ke & Gao, Jingyu & Zhao, Haixing & Hu, Wenjun & Miao, Minmin & Zhang, Zi-Ke, 2025. "Uniform transformation and collective degree analysis on higher-order networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 666(C).
    • Handle: RePEc:eee:phsmap:v:666:y:2025:i:c:s0378437125001645
    DOI: 10.1016/j.physa.2025.130512
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125001645
    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.2025.130512?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. Jacopo Grilli & György Barabás & Matthew J. Michalska-Smith & Stefano Allesina, 2017. "Higher-order interactions stabilize dynamics in competitive network models," Nature, Nature, vol. 548(7666), pages 210-213, August.
    2. Shen, Ai-Zhong & Guo, Jin-Li & Wu, Guo-Lin & Jia, Shu-Wei, 2018. "The agglomeration phenomenon influence on the scaling law of the scientific collaboration system," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 461-467.
    3. Tao Zhou & Bing-Hong Wang & Ying-Di Jin & Da-Ren He & Pei-Pei Zhang & Yue He & Bei-Bei Su & Kan Chen & Zhong-Zhi Zhang & Jian-Guo Liu, 2007. "Modelling Collaboration Networks Based On Nonlinear Preferential Attachment," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 297-314.
    4. Iacopo Iacopini & Giovanni Petri & Alain Barrat & Vito Latora, 2019. "Simplicial models of social contagion," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    5. Unai Alvarez-Rodriguez & Federico Battiston & Guilherme Ferraz Arruda & Yamir Moreno & Matjaž Perc & Vito Latora, 2021. "Evolutionary dynamics of higher-order interactions in social networks," Nature Human Behaviour, Nature, vol. 5(5), pages 586-595, May.
    6. Martina Contisciani & Federico Battiston & Caterina De Bacco, 2022. "Inference of hyperedges and overlapping communities in hypergraphs," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    7. Zhou, Zhidong & Jin, Zhen & Jin, Jun & Song, Haitao, 2020. "Emergence of scaling in evolving hypernetworks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 546(C).
    8. Seidman, Stephen B., 1981. "Structures induced by collections of subsets: a hypergraph approach," Mathematical Social Sciences, Elsevier, vol. 1(4), pages 381-396, August.
    9. Jian-Wei Wang & Li-Li Rong & Qiu-Hong Deng & Ji-Yong Zhang, 2010. "Evolving hypernetwork model," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 77(4), pages 493-498, October.
    10. Jonathan M. Levine & Jordi Bascompte & Peter B. Adler & Stefano Allesina, 2017. "Beyond pairwise mechanisms of species coexistence in complex communities," Nature, Nature, vol. 546(7656), pages 56-64, June.
    11. Estrada, Ernesto & Rodríguez-Velázquez, Juan A., 2006. "Subgraph centrality and clustering in complex hyper-networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 581-594.
    12. Feng Hu & Lin Ma & Xiu-Xiu Zhan & Yinzuo Zhou & Chuang Liu & Haixing Zhao & Zi-Ke Zhang, 2021. "The aging effect in evolving scientific citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(5), pages 4297-4309, May.
    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. 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.
    2. 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.
    3. Zhang, Zehui & Zhu, Kangci & Wang, Fang, 2025. "Indirect information propagation model with time-delay effect on multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    4. Federico Malizia & Santiago Lamata-Otín & Mattia Frasca & Vito Latora & Jesús Gómez-Gardeñes, 2025. "Hyperedge overlap drives explosive transitions in systems with higher-order interactions," Nature Communications, Nature, vol. 16(1), pages 1-10, December.
    5. 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).
    6. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Percolation on simplicial complexes," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    7. Zhang, Kebo & Hong, Xiao & Han, Yuexing & Wang, Bing, 2024. "Interplay of simplicial information propagation and epidemic spreading on multiplex metapopulation networks," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    8. 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).
    9. Ma, Ning & Yu, Guang & Jin, Xin, 2024. "Dynamics of competing public sentiment contagion in social networks incorporating higher-order interactions during the dissemination of public opinion," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    10. Martina Contisciani & Federico Battiston & Caterina De Bacco, 2022. "Inference of hyperedges and overlapping communities in hypergraphs," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    11. Shang, Yilun, 2022. "Sombor index and degree-related properties of simplicial networks," Applied Mathematics and Computation, Elsevier, vol. 419(C).
    12. Wang, Zhiping & Yin, Haofei & Jiang, Xin, 2020. "Exploring the dynamic growth mechanism of social networks using evolutionary hypergraph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 544(C).
    13. Costa, Guilherme S. & Novaes, Marcel & de Aguiar, Marcus A.M., 2025. "Exact solutions of the Kuramoto model with asymmetric higher order interactions of arbitrary order," Chaos, Solitons & Fractals, Elsevier, vol. 195(C).
    14. Zhang, Ziyu & Mei, Xuehui & Jiang, Haijun & Luo, Xupeng & Xia, Yang, 2023. "Dynamical analysis of Hyper-SIR rumor spreading model," Applied Mathematics and Computation, Elsevier, vol. 446(C).
    15. Federico Malizia & Alessandra Corso & Lucia Valentina Gambuzza & Giovanni Russo & Vito Latora & Mattia Frasca, 2024. "Reconstructing higher-order interactions in coupled dynamical systems," Nature Communications, Nature, vol. 15(1), pages 1-8, December.
    16. Kovalenko, K. & Romance, M. & Vasilyeva, E. & Aleja, D. & Criado, R. & Musatov, D. & Raigorodskii, A.M. & Flores, J. & Samoylenko, I. & Alfaro-Bittner, K. & Perc, M. & Boccaletti, S., 2022. "Vector centrality in hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    17. Ma, Weiyuan & Bao, Xionggai & Ma, Chenjun, 2024. "Controllability of higher-order networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 653(C).
    18. Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan, 2023. "Higher-order interdependent percolation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 177(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. 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).

    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:666:y:2025:i:c:s0378437125001645. 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.