Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Higher-order components in hypergraphs
(Submitted on 11 Aug 2022 (this version), latest version 22 Feb 2024 (v3))
Abstract: The 'order' of components in hypergraphs could be defined in terms of the number of common nodes between hyperedges. We found that hitherto largely unnoticed higher-order components (HOCs) exist ubiquitously in real-world hypergraphs, but their randomized counterparts have a very different HOCs profile. To understand the impact of HOCs, we propose a novel random hypergraph model, which has the analytically calculable giant HOC by introducing the concept of subgroups of nodes that act together during hypergraph formation process. Using the model and real-world hypergraphs, we confirm that the existence of giant HOC can significantly impact the higher-order contagion dynamics.
Submission history
From: Jung-Ho Kim [view email][v1] Thu, 11 Aug 2022 09:29:21 GMT (4114kb,D)
[v2] Mon, 13 Nov 2023 14:52:43 GMT (1956kb,D)
[v3] Thu, 22 Feb 2024 01:44:29 GMT (1958kb,D)
Link back to: arXiv, form interface, contact.