Random Connection Hypergraphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916977562353664 |
|---|---|
| author | Brun, Morten Hirsch, Christian Juhasz, Peter Otto, Moritz |
| author_facet | Brun, Morten Hirsch, Christian Juhasz, Peter Otto, Moritz |
| contents | In this paper, we introduce a novel model for random hypergraphs based on weighted random connection models. In accordance with the standard theory for hypergraphs, this model is constructed from a bipartite graph. In our stochastic model, both vertex sets of this bipartite graph form marked Poisson point processes, and the connection radius is inversely proportional to a product of suitable powers of the marks. Hence, our model is a common generalization of weighted random connection models and AB random geometric graphs. For this hypergraph model, we investigate the limit theory of various graph-theoretic and topological characteristics, including higher-order degree distributions, Betti numbers of the associated Dowker complex, and simplex counts. In particular, for the latter quantity, we identify regimes of convergence to normal and to stable distribution depending on the heavy-tailedness of the weight distribution. We conclude our investigation with a simulation study and an application to the collaboration network extracted from the arXiv dataset. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_16334 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Random Connection Hypergraphs Brun, Morten Hirsch, Christian Juhasz, Peter Otto, Moritz Probability 60G55 (Primary), 60D05, 60F05, 55U10, 05C65, 05C80 In this paper, we introduce a novel model for random hypergraphs based on weighted random connection models. In accordance with the standard theory for hypergraphs, this model is constructed from a bipartite graph. In our stochastic model, both vertex sets of this bipartite graph form marked Poisson point processes, and the connection radius is inversely proportional to a product of suitable powers of the marks. Hence, our model is a common generalization of weighted random connection models and AB random geometric graphs. For this hypergraph model, we investigate the limit theory of various graph-theoretic and topological characteristics, including higher-order degree distributions, Betti numbers of the associated Dowker complex, and simplex counts. In particular, for the latter quantity, we identify regimes of convergence to normal and to stable distribution depending on the heavy-tailedness of the weight distribution. We conclude our investigation with a simulation study and an application to the collaboration network extracted from the arXiv dataset. |
| title | Random Connection Hypergraphs |
| topic | Probability 60G55 (Primary), 60D05, 60F05, 55U10, 05C65, 05C80 |
| url | https://arxiv.org/abs/2407.16334 |