Book
Open access
Aug 2026
Testing Statistical Dependence in Labeled Graphs under Mismatches
This work proposes a novel and practical framework for dependence testing in labeled graphs via mutual information over a structure-weighted joint label distribution and demonstrates that the proposed test is a statistically sound and an effective tool for uncovering nontrivial dependencies in graph data.
Nikolaos Papagiannis, Vasam Manjveekar Prabantu, A. Grama et al.
· Proceedings of the 32nd ACM... · 0 citations