688 citations · 1.9k across the 57 of their papers we have counts for
Showing cs.SIShow all
2 papers · 1 filter
cs.SI2018
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…
cs.SI2012★ 9 cited
Finding the Graph of Epidemic Cascades
Praneeth Netrapalli, Sujay Sanghavi
We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in sever…