Connected Subgraph Detection with Mirror Descent on SDPs

Cem Aksoylar, Lorenzo Orecchia, Venkatesh Saligrama

Abstract: We propose a novel, computationally efficient mirror-descent based optimization framework for subgraph detection in graph-structured data. Our aim is to discover anomalous patterns present in a con...