TL;DR
This paper introduces a new mathematical model for time-varying networks based on an exchangeable rewiring process, ensuring key properties like consistency and exchangeability, with connections to Erdős-Rényi models.
Contribution
The paper presents a novel exchangeable rewiring process for modeling dynamic networks, with proven mathematical properties and a reversible sub-family related to Erdős-Rényi.
Findings
The model satisfies consistency under subsampling.
It maintains exchangeability and the Feller property.
A reversible sub-family related to Erdős-Rényi is identified.
Abstract
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\H{o}s-R\'{e}nyi model arises as a special case.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.