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

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

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

Statistics > Methodology

Title: Asymptotically Normal Estimation of Local Latent Network Curvature

Abstract: Network data, commonly used throughout the physical, social, and biological sciences, consist of nodes (individuals) and the edges (interactions) between them. One way to represent the complex, high-dimensional structure in network data is to embed the graph into a low-dimensional geometric space. Curvature of this space, in particular, provides insights about structure in the graph, such as the propensity to form triangles or present tree-like structure. We derive an estimating function for curvature based on triangle side lengths and the midpoints between sides where the only input is a distance matrix and also establish asymptotic normality. We next introduce a novel latent distance matrix estimator for networks as well as an efficient algorithm to compute the estimate via solving iterative quadratic programs. We apply this method to the Los Alamos National Laboratory Unified Network and Host dataset and show how curvature estimates can be used to detect a red-team attack faster than naive methods, as well as discover non-constant latent curvature in coauthorship networks in physics.
Comments: 77 pages
Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Applications (stat.AP)
Cite as: arXiv:2211.11673 [stat.ME]
  (or arXiv:2211.11673v2 [stat.ME] for this version)

Submission history

From: Steven Wilkins-Reeves [view email]
[v1] Mon, 21 Nov 2022 17:40:58 GMT (7116kb,D)
[v2] Tue, 22 Nov 2022 03:43:39 GMT (7116kb,D)

Link back to: arXiv, form interface, contact.