Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan
Statistic

Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic

11 December 2013

James Sharpnack

A. Krishnamurthy

Aarti Singh

ArXiv (abs)PDF HTML

Papers citing "Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic"

19 / 19 papers shown

Title
DAGAD: Data Augmentation for Graph Anomaly Detection Fanzhen Liu Xiaoxiao Ma Hongzhi Zhang Jian Yang Shan Xue Amin Beheshti Chuan Zhou Hao Peng Quan.Z Sheng Charu C. Aggarwal 88 47 0 18 Oct 2022
The Lifecycle of a Statistical Model: Model Failure Detection, Identification, and Refitting Alnur Ali Maxime Cauchois John C. Duchi 54 3 0 08 Feb 2022
Minimax Optimal Regression over Sobolev Spaces via Laplacian Eigenmaps on Neighborhood Graphs Alden Green Sivaraman Balakrishnan Robert Tibshirani 120 12 0 14 Nov 2021
A Comprehensive Survey on Graph Anomaly Detection with Deep Learning Xiaoxiao Ma Hongzhi Zhang Shan Xue Jian Yang Chuan Zhou Quan Z. Sheng Hui Xiong Leman Akoglu GNN AI4TS 114 568 0 14 Jun 2021
Minimax Optimal Regression over Sobolev Spaces via Laplacian Regularization on Neighborhood Graphs Alden Green Sivaraman Balakrishnan Robert Tibshirani 91 16 0 03 Jun 2021
Local Two-Sample Testing over Graphs and Point-Clouds by Random-Walk Distributions Boris Landa Rihao Qu Joseph T. Chang Y. Kluger 43 4 0 06 Nov 2020
Distributionally Robust Removal of Malicious Nodes from Networks Sixie Yu Yevgeniy Vorobeychik 27 1 0 31 Jan 2019
Removing Malicious Nodes from Networks Sixie Yu Yevgeniy Vorobeychik 50 7 0 30 Dec 2018
Fast Incremental von Neumann Graph Entropy Computation: Theory, Algorithm, and Applications Pin-Yu Chen Lingfei Wu Sijia Liu I. Rajapakse 54 28 0 30 May 2018
Unsupervised robust nonparametric learning of hidden community properties Mikhail A. Langovoy Akhilesh Deepak Gotmare Martin Jaggi 16 3 0 11 Jul 2017
Inference in Sparse Graphs with Pairwise Measurements and Side Information Dylan J. Foster Daniel Reichman Karthik Sridharan 58 7 0 08 Mar 2017
Approximate $l_0$ -penalized estimation of piecewise-constant signals on graphs Z. Fan Leying Guan 71 21 0 04 Mar 2017
Technical Report: Graph-Structured Sparse Optimization for Connected Subgraph Detection Baojian Zhou F. Chen 58 14 0 30 Sep 2016
Detecting a Path of Correlations in a Network E. Arias-Castro Gábor Lugosi Nicolas Verzélen 31 6 0 03 Nov 2015
Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans E. Arias-Castro R. Castro Ervin Tánczos Meng Wang 49 33 0 12 Aug 2015
Minimax Structured Normal Means Inference A. Krishnamurthy TPM 19 5 0 25 Jun 2015
Efficient Minimax Signal Detection on Graphs Jing Qian Venkatesh Saligrama 53 18 0 23 Nov 2014
Detecting Anomalous Activity on Networks with the Graph Fourier Scan Statistic James Sharpnack Alessandro Rinaldo Aarti Singh 120 42 0 28 Nov 2013
Adaptive Sensing for Estimation of Structured Sparse Signals Ervin Tánczos R. Castro 78 33 0 27 Nov 2013