Emergence of multivariate extremes in multilayer inhomogeneous random graphs

Daniel Cirkovic, Tiandong Wang and Daren B.H. Cline

Stochastic Processes and their Applications, 2025, vol. 190, issue C

Abstract: In this paper we develop a multilayer inhomogeneous random graph model (MIRG). Layers of the MIRG may consist of both single-edge and multi-edge graphs. In the single layer case, it has been shown that the regular variation of the weight distribution underlying the inhomogeneous random graph implies the regular variation of the typical degree distribution. We extend this correspondence to the multilayer case by showing that multivariate regular variation of the weight distribution implies multivariate regular variation of the asymptotic degree distribution. Furthermore, under suitable assumptions, the extremal dependence structure present in the weight distribution will be adopted by the asymptotic degree distribution. By considering the asymptotic degree distribution, a wider class of Chung–Lu and Norros–Reittu graphs may be incorporated into the MIRG layers. Additionally, we prove consistency of the Hill estimator when applied to degrees of the MIRG that have a tail index greater than 1. Simulation results indicate that, in practice, hidden regular variation may be consistently detected from an observed MIRG. Finally, we analyze user interactions on Reddit and observe that they exhibit properties of the MIRG.

Keywords: Multilayer networks; Inhomogeneous random graphs; Multivariate regular variation; Tail estimation (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304414925002066
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:190:y:2025:i:c:s0304414925002066

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spa.2025.104762

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().