Weighted flow diffusion for local graph clustering with node attributes: an algorithm and statistical guarantees

S Yang, K Fountoulakis - International Conference on …, 2023 - proceedings.mlr.press
Local graph clustering methods aim to detect small clusters in very large graphs without the
need to process the whole graph. They are fundamental and scalable tools for a wide range …

NetMix2: Unifying network propagation and altered subnetworks

U Chitra, TY Park, BJ Raphael - International Conference on Research in …, 2022 - Springer
A standard paradigm in computational biology is to use interaction networks to analyze high-
throughput biological data. Two common approaches for leveraging interaction networks …

NetMix2: A Principled Network Propagation Algorithm for Identifying Altered Subnetworks

U Chitra, TY Park, BJ Raphael - Journal of Computational Biology, 2022 - liebertpub.com
A standard paradigm in computational biology is to leverage interaction networks as prior
knowledge in analyzing high-throughput biological data, where the data give a score for …

Calibrated nonparametric scan statistics for anomalous pattern detection in graphs

C Wang, DB Neill, F Chen - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
We propose a new approach, the calibrated nonparametric scan statistic (CNSS), for more
accurate detection of anomalous patterns in large-scale, real-world graphs. Scan statistics …