Open Access
August 2015 Time-varying network models
Harry Crane
Bernoulli 21(3): 1670-1696 (August 2015). DOI: 10.3150/14-BEJ617


We introduce the exchangeable rewiring process for modeling time-varying networks. The process fulfills fundamental mathematical and statistical properties and can be easily constructed from the novel operation of random rewiring. We derive basic properties of the model, including consistency under subsampling, exchangeability, and the Feller property. A reversible sub-family related to the Erdős–Rényi model arises as a special case.


Download Citation

Harry Crane. "Time-varying network models." Bernoulli 21 (3) 1670 - 1696, August 2015.


Received: 1 June 2013; Revised: 1 January 2014; Published: August 2015
First available in Project Euclid: 27 May 2015

zbMATH: 1323.05115
MathSciNet: MR3352057
Digital Object Identifier: 10.3150/14-BEJ617

Keywords: Aldous–Hoover theorem , consistency under subsampling , Erdős–Rényi random graph , exchangeable random graph , graph limit , partially exchangeable array

Rights: Copyright © 2015 Bernoulli Society for Mathematical Statistics and Probability

Vol.21 • No. 3 • August 2015
Back to Top