Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Network-ensemble comparisons with stochastic rewiring and von Neumann entropy
(Submitted on 4 Apr 2017 (v1), last revised 29 Nov 2017 (this version, v2))
Abstract: Assessing whether a given network is typical or atypical for a random-network ensemble (i.e., network-ensemble comparison) has widespread applications ranging from null-model selection and hypothesis testing to clustering and classifying networks. We develop a framework for network-ensemble comparison by subjecting the network to stochastic rewiring. We study two rewiring processes, uniform and degree-preserved rewiring, which yield random-network ensembles that converge to the Erdos-Renyi and configuration-model ensembles, respectively. We study convergence through von Neumann entropy (VNE), a network summary statistic measuring information content based on the spectra of a Laplacian matrix, and develop a perturbation analysis for the expected effect of rewiring on VNE. Our analysis yields an estimate for how many rewires are required for a given network to resemble a typical network from an ensemble, offering a computationally efficient quantity for network-ensemble comparison that does not require simulation of the corresponding rewiring process.
Submission history
From: Dane Taylor [view email][v1] Tue, 4 Apr 2017 15:23:01 GMT (1074kb,D)
[v2] Wed, 29 Nov 2017 22:28:20 GMT (1375kb,D)
Link back to: arXiv, form interface, contact.