Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: How Do Hyperedges Overlap in Real-World Hypergraphs? -- Patterns,
  Measures, and Generators   Hypergraphs, a generalization of graphs, naturally represent groupwise
relationships among multiple individuals or objects, which are common in many
application areas, including web, bioinformatics, and social networks. The
flexibility in the number of nodes in each hyperedge, which provides the
expressiveness of hypergraphs, brings about structural differences between
graphs and hypergraphs. Especially, the overlaps of hyperedges lead to complex
high-order relations beyond pairwise relations, raising new questions that have
not been considered in graphs: How do hyperedges overlap in real-world
hypergraphs? Are there any pervasive characteristics? What underlying process
can cause such patterns? In this work, we closely investigate thirteen
real-world hypergraphs from various domains and share interesting observations
of overlaps of hyperedges. To this end, we define principled measures and
statistically compare the overlaps of hyperedges in real-world hypergraphs and
those in null models. Additionally, based on the observations, we propose
HyperLap, a realistic hypergraph generative model. HyperLap is (a) Realistic:
it accurately reproduces overlapping patterns of real-world hypergraphs, (b)
Automatically Fittable: its parameters can be tuned automatically using
HyperLap+ to generate hypergraphs particularly similar to a given target
hypergraph, (c) Scalable: it generates and fits a hypergraph with 0.7 billion
hyperedges within a few hours.

31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat