Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2503.16688 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915332683202560 |
|---|---|
| author | Haig, Alastair Wang, Minmin |
| author_facet | Haig, Alastair Wang, Minmin |
| contents | We propose a random bipartite graph with weights assigned to both parts of the vertex sets. Edges are formed independently with probabilities that depend on these weights. This bipartite graph naturally gives rise to a random intersection graph which has nontrivial clustering properties and inhomogeneous vertex degrees. We focus on the situation where the weights are themselves i.i.d. random variables. In the so-called moderate clustering regime, we identify three types of scaling limit for the large connected components in the graphs at criticality, depending on the tail behaviours of the weight distributions of both parts. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_16688 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Random bipartite graphs with i.i.d. weights and applications to inhomogeneous random intersection graphs Haig, Alastair Wang, Minmin Probability We propose a random bipartite graph with weights assigned to both parts of the vertex sets. Edges are formed independently with probabilities that depend on these weights. This bipartite graph naturally gives rise to a random intersection graph which has nontrivial clustering properties and inhomogeneous vertex degrees. We focus on the situation where the weights are themselves i.i.d. random variables. In the so-called moderate clustering regime, we identify three types of scaling limit for the large connected components in the graphs at criticality, depending on the tail behaviours of the weight distributions of both parts. |
| title | Random bipartite graphs with i.i.d. weights and applications to inhomogeneous random intersection graphs |
| topic | Probability |
| url | https://arxiv.org/abs/2503.16688 |