Remarks on Power-Law Random Graphs
Publication Date
8-26-2022
Document Type
Article
Organizational Units
College of Natural Science and Mathematics, Mathematics
Keywords
Power-law random graph, Graph limit, Sub-critical regimes, Super-critical regimes
Abstract
The theory of graphons is an important tool in understanding properties of large networks. We investigate a power-law random graph model and cast it in the graphon framework. The distinctively different structures of the limit graph are explored in detail in the sub-critical and super-critical regimes. In the sub-critical regime, the graph is empty with high probability, and in the rare event that it is non-empty, it consists of a single edge. Contrarily, in the super-critical regime, a non-trivial random graph exists in the limit, and it serves as an uncovered boundary case between different types of graph convergence.
Copyright Date
8-26-2022
Copyright Statement / License for Reuse

All Rights Reserved.
Rights Holder
Elsevier B.V.
Provenance
Received from author
Language
English (eng)
Extent
15 pgs
Publication Statement
Copyright is held by Elsevier B.V. User is responsible for all copyright compliance.
Publication Title
Stochastic Processes and their Applications
Volume
153
First Page
183
Last Page
197
ISSN
1879-209X
Recommended Citation
Yin, M. (2022). Remarks on power-law random graphs. Stochastic Processes and their Applications, 153, 183-197. https://doi.org/10.1016/j.spa.2022.08.002