On edge exchangeable random graphs
arXiv:1702.06396 · doi:10.1007/s10955-017-1832-9
Abstract
We study a recent model for edge exchangeable random graphs introduced by Crane and Dempsey; in particular we study asymptotic properties of the random simple graph obtained by merging multiple edges. We study a number of examples, and show that the model can produce dense, sparse and extremely sparse random graphs. One example yields a power-law degree distribution. We give some examples where the random graph is dense and converges a.s. in the sense of graph limit theory, but also an example where a.s. every graph limit is the limit of some subsequence. Another example is sparse and yields convergence to a non-integrable generalized graphon defined on .
arXiv comment40 pages
References in corpus (12)
- The phase transition in inhomogeneous random graphs
- Graph limits and exchangeable random graphs
- Sparse graphs using exchangeable random measures
- Sparse exchangeable graphs and their limits via graphon processes
- The Class of Random Graphs Arising from Exchangeable Random Measures
- Local limit theorems for finite and infinite urn models
- Edge-exchangeable graphs and sparsity
- Graphons, cut norm and distance, couplings and rearrangements
- Edge exchangeable models for network data
- Relational exchangeability
- Graphons and cut metric on sigma-finite measure spaces
- Completely random measures for modelling block-structured networks
Cited by in corpus (13)
- Network Geometry
- Sparse graphs using exchangeable random measures
- Exponential-Family Models of Random Graphs: Inference in Finite-, Super-, and Infinite Population Scenarios
- Subsampling large graphs and invariance in networks
- Preferential Attachment and Vertex Arrival Times
- Sparse power-law network model for reliable statistical predictions based on sampled data
- Preferential attachment without vertex growth: emergence of the giant component
- A Dynamic Edge Exchangeable Model for Sparse Temporal Networks
- Anomalous Edge Detection in Edge Exchangeable Social Network Models
- A Bayesian model for sparse graphs with flexible degree distribution and overlapping community structure
- Local Exchangeability
- Asymptotic Analysis of Statistical Estimators related to MultiGraphex Processes under Misspecification
- Random Geometric Graphs on Euclidean Balls