Preprint
Jul 2026
On Graph-Informed Distance Metrics for Comparing Graph Partitions
Under stochastic block models, it is proved that stronger topological disruptions incur asymptotically larger distances almost surely in both inter-community and intra-community split settings.
S. Bhattacharyya, Huiyan Sang, Bani Mallick
· 0 citations