Searching for a Single Community in a Graph

Avik Ray, Sujay Sanghavi, Sanjay Shakkottai

In standard graph clustering/community detection, one is interested in partitioning the graph into more densely connected subsets of nodes. In contrast, the "search" problem of thi…