Showing cs.ITShow 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
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…