Semidefinite Programming for Community Detection with Side Information

IEEE Transactions on Network Science and Engineering ◽

10.1109/tnse.2021.3078612 ◽

2021 ◽

pp. 1-1

Author(s):

Mohammad Esmaeili ◽

Hussein Metwaly Saad ◽

Aria Nosratinia

Keyword(s):

Semidefinite Programming ◽

Community Detection ◽

Side Information

Download Full-text

Community Detection with Side Information via Semidefinite Programming

2019 IEEE International Symposium on Information Theory (ISIT) ◽

10.1109/isit.2019.8849686 ◽

2019 ◽

Author(s):

Mohammad Esmaeili ◽

Hussein Saad ◽

Aria Nosratinia

Keyword(s):

Semidefinite Programming ◽

Community Detection ◽

Side Information

Download Full-text

Performance of a community detection algorithm based on semidefinite programming

Journal of Physics Conference Series ◽

10.1088/1742-6596/699/1/012015 ◽

2016 ◽

Vol 699 ◽

pp. 012015 ◽

Author(s):

Federico Ricci-Tersenghi ◽

Adel Javanmard ◽

Andrea Montanari

Keyword(s):

Semidefinite Programming ◽

Community Detection ◽

Detection Algorithm ◽

Community Detection Algorithm

Download Full-text

Achievability Bounds for Community Detection and Matrix Completion with Two-Sided Graph Side-Information

2020 IEEE International Symposium on Information Theory (ISIT) ◽

10.1109/isit44484.2020.9174246 ◽

2020 ◽

Author(s):

Qiaosheng Zhang ◽

Vincent Y. F. Tan ◽

Changho Suh

Keyword(s):

Community Detection ◽

Side Information ◽

Matrix Completion

Download Full-text

Community Detection With Side Information: Exact Recovery Under the Stochastic Block Model

IEEE Journal of Selected Topics in Signal Processing ◽

10.1109/jstsp.2018.2834874 ◽

2018 ◽

Vol 12 (5) ◽

pp. 944-958 ◽

Author(s):

Hussein Saad ◽

Aria Nosratinia

Keyword(s):

Community Detection ◽

Side Information ◽

Block Model ◽

Stochastic Block Model

Download Full-text

Local Statistics, Semidefinite Programming, and Community Detection

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ◽

10.1137/1.9781611976465.79 ◽

2021 ◽

pp. 1298-1316

Author(s):

Jess Banks ◽

Sidhanth Mohanty ◽

Prasad Raghavendra

Keyword(s):

Semidefinite Programming ◽

Community Detection ◽

Local Statistics

Download Full-text

Exact Recovery in Community Detection With Continuous-Valued Side Information

IEEE Signal Processing Letters ◽

10.1109/lsp.2018.2889920 ◽

2019 ◽

Vol 26 (2) ◽

pp. 332-336 ◽

Author(s):

Hussein Saad ◽

Aria Nosratinia

Keyword(s):

Community Detection ◽

Side Information

Download Full-text

Semidefinite programming based community detection for node-attributed networks and multiplex networks

Communications in Statistics - Simulation and Computation ◽

10.1080/03610918.2020.1847291 ◽

2020 ◽

pp. 1-17

Author(s):

Fengqin Tang ◽

Chunning Wang ◽

Jinxia Su ◽

Yuanyuan Wang

Keyword(s):

Semidefinite Programming ◽

Community Detection ◽

Multiplex Networks ◽

Attributed Networks

Download Full-text

Exact Recovery by Semidefinite Programming in the Binary Stochastic Block Model with Partially Revealed Side Information

ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) ◽

10.1109/icassp.2019.8682223 ◽

2019 ◽

Author(s):

Mohammad Esmaeili ◽

Hussein Saad ◽

Aria Nosratinia

Keyword(s):

Semidefinite Programming ◽

Side Information ◽

Block Model ◽

Stochastic Block Model

Download Full-text

Fast Uncovering of Graph Communities on a Chip: Toward Scalable Community Detection on Multicore and Manycore Platforms

10.1561/9781680831337 ◽

2016 ◽

Author(s):

Ananth Kalyanaraman ◽

Mahantesh Halappanavar ◽

Daniel Chavarría-Miranda ◽

Hao Lu ◽

Karthi Duraisamy

Keyword(s):

Community Detection

Download Full-text

Channel Coding in the Presence of Side Information

10.1561/9781601980496 ◽

2008 ◽

Author(s):

Guy Keshet ◽

Yossef Steinberg ◽

Neri Merhav

Keyword(s):

Channel Coding ◽

Side Information

Download Full-text