We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: The Importance of Being Correlated: Implications of Dependence in Joint Spectral Inference across Multiple Networks

Abstract: Spectral inference on multiple networks is a rapidly-developing subfield of graph statistics. Recent work has demonstrated that joint, or simultaneous, spectral embedding of multiple independent network realizations can deliver more accurate estimation than individual spectral decompositions of those same networks. Little attention has been paid, however, to the network correlation that such joint embedding procedures necessarily induce. In this paper, we present a detailed analysis of induced correlation in a {\em generalized omnibus} embedding for multiple networks. We show that our embedding procedure is flexible and robust, and, moreover, we prove a central limit theorem for this embedding and explicitly compute the limiting covariance. We examine how this covariance can impact inference in a network time series, and we construct an appropriately calibrated omnibus embedding that can detect changes in real biological networks that previous embedding procedures could not discern. Our analysis confirms that the effect of induced correlation can be both subtle and transformative, with import in theory and practice.
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
MSC classes: 62H12, 62E20, 05C80
Cite as: arXiv:2008.00163 [stat.ME]
  (or arXiv:2008.00163v2 [stat.ME] for this version)

Submission history

From: Avanti Athreya [view email]
[v1] Sat, 1 Aug 2020 03:43:52 GMT (2222kb,D)
[v2] Tue, 8 Dec 2020 05:19:14 GMT (2222kb,D)

Link back to: arXiv, form interface, contact.