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: | 20 Jun 2023 09:53 |
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 |
Download
Filename: WAW23.pdf
