Gracar, P orcid.org/0000-0001-8340-8340, Lüchtrath, L and Mönch, C (2023) The Emergence of a Giant Component in One-Dimensional Inhomogeneous Networks with Long-Range Effects. In: Dewar, M, Prałat, P, Szufel, P, Théberge, F and Wrzosek, M, (eds.) Lecture Notes in Computer Science. Lecture Notes in Computer Science, 13894 . Springer , pp. 19-35. ISBN 9783031322952
Abstract
We study the weight-dependent random connection model, a class of sparse graphs featuring many real-world properties such as heavy-tailed degree distributions and clustering. We introduce a coefficient, δeff, measuring the effect of the degree-distribution on the occurrence of long edges. We identify a sharp phase transition in δeff for the existence of a giant component in dimension d=1.
Metadata
| Item Type: | Book Section |
|---|---|
| Authors/Creators: |
|
| Editors: |
|
| Copyright, Publisher and Additional Information: | © The Author(s). This is an author produced version of a book chapter published in Algorithms and Models for the Web Graph. Uploaded in accordance with the publisher's self-archiving policy. |
| Keywords: | Long-range effects; Percolation; Phase transition; Spatial random graphs; Preferential attachment; Boolean model |
| Dates: |
|
| Institution: | The University of Leeds |
| Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Statistics (Leeds) |
| Depositing User: | Symplectic Publications |
| Date Deposited: | 20 Jun 2023 09:53 |
| Last Modified: | 16 May 2025 00:30 |
| Published Version: | http://dx.doi.org/10.1007/978-3-031-32296-9_2 |
| Status: | Published |
| Publisher: | Springer |
| Series Name: | Lecture Notes in Computer Science |
| Identification Number: | 10.1007/978-3-031-32296-9_2 |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:200616 |

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)