Popularity Adjusted Block Models are Generalized Random Dot Product Graphs

1 code implementation • 9 Sep 2021 • John Koo, Minh Tang, Michael W. Trosset

We connect two random graph models, the Popularity Adjusted Block Model (PABM) and the Generalized Random Dot Product Graph (GRDPG), by demonstrating that the PABM is a special case of the GRDPG in which communities correspond to mutually orthogonal subspaces of latent vectors.

Clustering Community Detection