Online Program Home
  My Program

All Times EDT

Abstract Details

Activity Number: 19 - Statistical Inference for Random Networks and Matrices
Type: Topic-Contributed
Date/Time: Sunday, August 8, 2021 : 1:30 PM to 3:20 PM
Sponsor: Section on Nonparametric Statistics
Abstract #317590
Title: Spectral Analysis of Networks with Latent Space Dynamics and Signs
Author(s): Joshua Cape*
Companies: University of Pittsburgh
Keywords: networks; graphs; spectral clustering; latent space; dynamics
Abstract:

We pursue the problem of modeling and analyzing latent space dynamics in collections of networks. Towards this end, we pose and study latent space generative models for signed networks that are amenable to inference via spectral methods. Permitting signs, rather than restricting to unsigned networks, enables richer latent space structure and permissible dynamic mechanisms that can be provably inferred via low rank truncations of observed adjacency matrices. Our treatment of and ability to recover latent space dynamics holds across different levels of granularity, namely at the overall graph level, for communities of nodes, and even at the individual node level. We provide synthetic and real data examples to illustrate the effectiveness of methodologies and to corroborate accompanying theory. The contributions set forth in this paper complement an emerging statistical paradigm for random graph inference encompassing random dot product graphs and generalizations thereof.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2021 program