What kind of macroscopic structural and dynamical patterns can we observe in real-world hypergraphs? What can be underlying local dynamics on individuals, which ultimately lead to the observed patterns, beyond apparently random evolution?
Graphs, which provide effective ways to represent pairwise interactions among entities, fail to represent group interactions (e.g., collaboration of three or more researchers, etc.). Regarded as a generalization of graphs, hypergraphs allowing for various sizes of edges prove fruitful in addressing this limitation. The increased complexity, however, makes it challenging to understand hypergraphs as thoroughly as graphs.
In this work, we closely examine seven structural and dynamical properties of real hypergraphs from six domains. To this end, we define new measures, extend notions of common graph properties to hypergraphs, and assess the significance of observed patterns by comparison with a null model and statistical tests.
We also propose \textsc{HyperFF}, a stochastic model for generating realistic hypergraphs. Its merits are three-fold: (a) \underline{Realistic:} it successfully reproduces all seven patterns, in addition to five patterns established in previous studies, (b) \underline{Self-contained:} unlike previously proposed models, it does not rely on oracles (i.e., unexplainable external information) at all, and it is parameterized by just two scalars, and (c) \underline{Emergent:} it relies on simple and interpretable mechanisms on individual entities, which do not trivially enforce but surprisingly lead to macroscopic properties.
School of Airspace Science and Engineering, Shandong University(航空航天科学与工程学院,山东大学);School of Mathematics and Statistics, Shandong University(数学与统计学院,山东大学)
SourceDetMamba: A Graph-aware State Space Model for Source Detection in Sequential Hypergraphs
School of Artificial Intelligence, Optics and Electronics, Northwestern Polytechnical University(人工智能、光学与电子学院,西北工业大学);School of Computer Science, Northwestern Polytechnical University(计算机科学学院,西北工业大学);School of Cybersecurity, Northwestern Polytechnical University(网络安全学院,西北工业大学);Cyberspace Institute of Advanced Technology, Guangzhou University(高级技术网络空间研究院,广州大学)