Midas: Representative sampling from real-world hypergraphs
Graphs are widely used for representing pairwise interactions in complex systems. Since
such real-world graphs are large and often evergrowing, sampling a small representative …
such real-world graphs are large and often evergrowing, sampling a small representative …
Hypergraph artificial benchmark for community detection (h–ABCD)
Abstract The Artificial Benchmark for Community Detection (ABCD) graph is a recently
introduced random graph model with community structure and power-law distribution for …
introduced random graph model with community structure and power-law distribution for …
[HTML][HTML] Hypergraph patterns and collaboration structure
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 …
workplaces and in sports. Depending on the project and external circumstances, a newly …
Efficiently sampling and estimating hypergraphs by hybrid random walk
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 …
networks. Analyzing statical properties of hypergraphs by sampling is an increasing …
Sampling hypergraphs via joint unbiased random walk
Hypergraphs are instrumental in modeling complex relational systems that encompass a
wide spectrum of high-order interactions among components. One prevalent analysis task is …
wide spectrum of high-order interactions among components. One prevalent analysis task is …
Generating graphs randomly
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" …
a complex discrete system. Researchers may wish to compare a network of interest to a" …
Representative and Back-In-Time Sampling from Real-world Hypergraphs
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 …
such real-world graphs are large and often evergrowing, sampling subgraphs is useful for …
[HTML][HTML] Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence
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 …
contains exactly one point from each of the 3 disjoint vertex classes. We consider the degree …
Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs
K Tikhomirov, P Youssef - Probability Theory and Related Fields, 2023 - Springer
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é …
nc, for a small universal constant c> 0. We prove that the chain satisfies a Poincaré …
Enhancing Real-World Complex Network Representations with Hyperedge Augmentation
Graph augmentation methods play a crucial role in improving the performance and
enhancing generalisation capabilities in Graph Neural Networks (GNNs). Existing graph …
enhancing generalisation capabilities in Graph Neural Networks (GNNs). Existing graph …