Abstract The Artificial Benchmark for Community Detection (ABCD) graph is a recently introduced random graph model with community structure and power-law distribution for …
Humans collaborate in different contexts such as in creative or scientific projects, in workplaces and in sports. Depending on the project and external circumstances, a newly …
L Zhang, Z Zhang, G Wang… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Hypergraphs provide a powerful tool for representing group interactions in complicated networks. Analyzing statical properties of hypergraphs by sampling is an increasing …
Hypergraphs are instrumental in modeling complex relational systems that encompass a wide spectrum of high-order interactions among components. One prevalent analysis task is …
C Greenhill - arXiv preprint arXiv:2201.04888, 2022 - arxiv.org
Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a" …
Graphs are widely used for representing pairwise interactions in complex systems. Since such real-world graphs are large and often evergrowing, sampling subgraphs is useful for …
Partite, 3-uniform hypergraphs are 3-uniform hypergraphs in which each hyperedge contains exactly one point from each of the 3 disjoint vertex classes. We consider the degree …
Consider the switch chain on the set of d-regular bipartite graphs on n vertices with 3≤ d≤ nc, for a small universal constant c> 0. We prove that the chain satisfies a Poincaré …
X Zhao, Z Li, M Shen, GB Stan, P Liò… - arXiv preprint arXiv …, 2024 - arxiv.org
Graph augmentation methods play a crucial role in improving the performance and enhancing generalisation capabilities in Graph Neural Networks (GNNs). Existing graph …