Multisection in the Stochastic Block Model Using Semidefinite Programming-Reference-Cited by-同舟云学术

Multisection in the Stochastic Block Model Using Semidefinite Programming

Published:2017 Issue: Volume: Page:125-162
ISSN:2296-5009
Container-title:Compressed Sensing and its Applications
language:
Short-container-title:

Author:

Agarwal Naman,Bandeira Afonso S.,Koiliaris Konstantinos,Kolla Alexandra

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-69802-1_4

Reference32 articles.

1. E. Abbe, C. Sandon, Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms (2015). Available online at arXiv:1503.00609 [math.PR]

2. E. Abbe, A.S. Bandeira, G. Hall, Exact recovery in the stochastic block model (2014). Available online at arXiv:1405.3267 [cs.SI]

3. N. Alon, N. Kahale, A spectral technique for coloring random 3-colorable graphs. SIAM J. Comput. 26(6), 1733–1748 (1997)

4. N. Alon, M. Krivelevich, B. Sudakov, Finding a large hidden clique in a random graph, in Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 25–27 January 1998, San Francisco, CA (1998), pp. 594–598

5. E. Arias-Castro, N. Verzelen, Community detection in random networks (2013). Available online at arXiv:1302.7099 [math.ST]

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Combinatorial-Probabilistic Trade-Off: P-Values of Community Property Test in the Stochastic Block Models;IEEE Transactions on Information Theory;2023-10

2. Graph Matching in Correlated Stochastic Block Models for Improved Graph Clustering;2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton);2023-09-26

3. Exact Recovery in the General Hypergraph Stochastic Block Model;IEEE Transactions on Information Theory;2023-01

4. k-median: exact recovery in the extended stochastic ball model;Mathematical Programming;2022-10-06

5. The Ratio-Cut Polytope and K-Means Clustering;SIAM Journal on Optimization;2022-02-24