Conference Program Home
  My Program

All Times EDT

Abstract Details

Activity Number: 27 - SPEED: Statistical Learning and Data Challenge Part 1
Type: Contributed
Date/Time: Sunday, August 7, 2022 : 2:00 PM to 3:50 PM
Sponsor: Section on Statistical Learning and Data Science
Abstract #322546
Title: Popularity Adjusted Block Models Are Generalized Random Dot Product Graphs
Author(s): John Koo* and Minh Tang and Michael Trosset
Companies: Indiana University and North Carolina State University and Indiana University
Keywords: network analysis; community detection; sparse subspace clustering; spectral clustering
Abstract:

We connect two random graph models, the Popularity Adjusted Block Model (PABM) and the Generalized Random Dot Product Graph (GRDPG), demonstrating that a PABM is a GRDPG in which communities correspond to certain mutually orthogonal subspaces of latent vectors. This insight leads to the construction of new algorithms for community detection and parameter estimation for the PABM, as well as improve an existing algorithm that relies on Sparse Subspace Clustering. Using established asymptotic properties of Adjacency Spectral Embedding for the GRDPG, we derive asymptotic properties of these algorithms. In particular, we demonstrate that the absolute number of community detection errors tends to zero as the number of graph vertices tends to infinity. Simulation experiments illustrate these properties.


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

Back to the full JSM 2022 program