Arun Chandrasekhar (Stanford University)
Kalai Family Workshop in Econometrics
Sep 17 2020
Back to All Events
Identifying the latent space geometry of network models through analysis of curvature
Abstract: Modeling statistical and economic networks is fundamentally challenging be-cause of (often high-order) dependence between connections. A common approach assigns each person in the graph to a position on a low-dimensional manifold. Distance between individuals in this (latent) space is inversely proportional to the likelihood of forming a connection. The choice of the latent geometry (the manifold class, dimension, and curvature) has consequential impacts on the substantive conclusions of the model. More curvature in the manifold, for example, encourages more and tighter communities. Currently, however, the choice of the latent geometry is ana priori modeling assumption and there is limited guidance about how to make these choices in a data-driven way. In this work, we present a method to consistently estimate the manifold type, dimension, and curvature from an empirically relevant class of latent spaces, simply connected, complete Riemannian manifolds. Our core insight comes by representing the graph as a noisy distance matrix based on the ties between cliques. Leveraging results from statistical geometry, we develop hypothesis tests to determine whether the observed distances could plausibly be embedded isometrically in each of the candidate geometries. We explore the accuracy of our approach with simulations and then apply our approach to data-sets from economics and sociology as well as neuroscience.