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
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

This document is currently not available here.

Share

COinS