Vasam Manjveekar Prabantu

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.