On sparsity, power-law and clustering properties of graphex processes
arXiv:1708.03120 · doi:10.1017/apr.2022.75
Abstract
This paper investigates properties of the class of graphs based on exchangeable point processes. We provide asymptotic expressions for the number of edges, number of nodes and degree distributions, identifying four regimes: (i) a dense regime, (ii) a sparse almost dense regime, (iii) a sparse regime with power-law behaviour, and (iv) an almost extremely sparse regime. We show that under mild assumptions, both the global and local clustering coefficients converge to constants which may or may not be the same. We also derive a central limit theorem for the number of nodes. Finally, we propose a class of models within this framework where one can separately control the latent structure and the global sparsity/power-law properties of the graph.
References in corpus (17)
- The phase transition in inhomogeneous random graphs
- Matrix estimation by Universal Singular Value Thresholding
- Graph limits and exchangeable random graphs
- Rate-optimal graphon estimation
- Sparse graphs using exchangeable random measures
- The method of moments and degree distributions for network models
- Nonparametric graphon estimation
- Central limit theorems for -statistics of Poisson point processes
- Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws
- Sparse exchangeable graphs and their limits via graphon processes
- Multifractal Network Generator
- The Class of Random Graphs Arising from Exchangeable Random Measures
- Sampling perspectives on sparse exchangeable graphs
- Variational Bayes model averaging for graphon functions and motif frequencies inference in W-graph models
- On sparsity, power-law and clustering properties of graphex processes
- Beyond the Chinese Restaurant and Pitman-Yor processes: Statistical Models with Double Power-law Behavior
- Graphons and cut metric on sigma-finite measure spaces
Cited by in corpus (6)
- Breaking Consensus in Kinetic Opinion Formation Models on Graphons
- On sparsity, power-law and clustering properties of graphex processes
- A Bayesian model for sparse graphs with flexible degree distribution and overlapping community structure
- Asymptotic Analysis of Statistical Estimators related to MultiGraphex Processes under Misspecification
- Random Function Priors for Correlation Modeling
- Asymptotic Behavior of Common Connections in Sparse Random Networks