Percolation phase transition in weight-dependent random connection models
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929322058579968 |
|---|---|
| author | Gracar, Peter Lüchtrath, Lukas Mörters, Peter |
| author_facet | Gracar, Peter Lüchtrath, Lukas Mörters, Peter |
| contents | We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the weight and position of the points, we form an edge between any pair of points independently with a probability depending on the two weights of the points and their distance. Preference is given to short edges and connections to vertices with large weights. We characterize the parameter regime where there is a nontrivial percolation phase transition and show that it depends not only on the power-law exponent of the degree distribution but also on a geometric model parameter. We apply this result to characterize robustness of age-based spatial preferential attachment networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2003_04040 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Percolation phase transition in weight-dependent random connection models Gracar, Peter Lüchtrath, Lukas Mörters, Peter Probability 60K35, 05C80 We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the weight and position of the points, we form an edge between any pair of points independently with a probability depending on the two weights of the points and their distance. Preference is given to short edges and connections to vertices with large weights. We characterize the parameter regime where there is a nontrivial percolation phase transition and show that it depends not only on the power-law exponent of the degree distribution but also on a geometric model parameter. We apply this result to characterize robustness of age-based spatial preferential attachment networks. |
| title | Percolation phase transition in weight-dependent random connection models |
| topic | Probability 60K35, 05C80 |
| url | https://arxiv.org/abs/2003.04040 |