5 papers
Semidefinite Programming for Community Detection with Side Information
Mohammad Esmaeili, Hussein Metwaly Saad, Aria Nosratinia
This paper produces an efficient Semidefinite Programming (SDP) solution for community detection that incorporates non-graph data, which in this context is known as side informatio…
Predicting Bit Error Rate from Meta Information using Random Forests
Jianyuan Yu, Yue Xu, Hussein Metwaly Saad +1
With the increasing power of machine learning-based reasoning, the use of meta-information (e.g., digital signal modulation parameters, channel conditions, etc.) to predict the per…
EXIT Analysis for Community Detection
Hussein Saad, Aria Nosratinia
This paper employs the extrinsic information transfer (EXIT) method, a technique imported from the analysis of the iterative decoding of error control codes, to study the performan…
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…
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…