Uniform transformation and collective degree analysis on higher-order networks

Ke Zhang, Jingyu Gao, Haixing Zhao, Wenjun Hu, Minmin Miao and Zi-Ke Zhang

Physica A: Statistical Mechanics and its Applications, 2025, vol. 666, issue C

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.

Keywords: Hypergraphs; Higher-order networks; Tightly related set; Collective degree; Collective degree distribution (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125001645
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

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:666:y:2025:i:c:s0378437125001645

DOI: 10.1016/j.physa.2025.130512

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().