45 citations · 47 across the 4 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.IT2018
Recovering a Single Community with Side Information
Hussein Saad, Aria Nosratinia
We study the effect of the quality and quantity of side information on the recovery of a hidden community of size in a graph of size . Side information for each node in…
cs.IT2018★ 45 cited
Community Detection with Side Information: Exact Recovery under the Stochastic Block Model
Hussein Saad, Aria Nosratinia
The community detection problem involves making inferences about node labels in a graph, based on observing the graph edges. This paper studies the effect of additional, non-graphi…