A. Beutel, W. Xu, V. Guruswami, C. Palow, and C. Faloutsos, CopyCatch, Proceedings of the 22nd international conference on World Wide Web, WWW '13, pp.119-130, 2013.
DOI : 10.1145/1807167.1807278

L. Akoglu, H. Tong, and D. Koutra, Graph based anomaly detection and description: a survey, Data Mining and Knowledge Discovery, vol.15, issue.1, pp.626-688, 2015.
DOI : 10.1145/2594473.2594476
URL : https://link.springer.com/content/pdf/10.1007%2Fs10618-014-0365-y.pdf

T. Mifflin, C. Boner, G. Godfrey, and J. Skokan, A random graph model for terrorist transactions, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720), pp.3258-3264, 2004.
DOI : 10.1109/AERO.2004.1368131

K. Rohe, S. Chatterjee, and B. Yu, Spectral clustering and the highdimensional stochastic blockmodel, Ann. Stat, pp.1878-1915, 2011.
DOI : 10.1214/11-aos887
URL : http://doi.org/10.1214/11-aos887

E. Abbe and C. Sandon, Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, pp.670-688, 2015.
DOI : 10.1109/FOCS.2015.47

Y. Deshpande, E. Abbe, and A. Montanari, Asymptotic mutual information for the binary stochastic block model, 2016 IEEE International Symposium on Information Theory (ISIT), pp.185-189, 2016.
DOI : 10.1109/ISIT.2016.7541286

Y. Deshpande and A. Montanari, Finding Hidden Cliques of Size $$\sqrt{N/e}$$ N / e in Nearly Linear Time, Foundations of Computational Mathematics, vol.15, issue.4, pp.1069-1128, 2015.
DOI : 10.1198/106186006X113430

M. Jerrum, Large Cliques Elude the Metropolis Process, Random Structures and Algorithms, vol.9, issue.4, pp.347-359, 1992.
DOI : 10.1002/rsa.3240030402

N. Alon, M. Krivelevich, and B. Sudakov, Finding a large hidden clique in a random graph, Random Structures and Algorithms, vol.13, issue.3-4, pp.3-4, 1998.
DOI : 10.1002/(SICI)1098-2418(199810/12)13:3/4<457::AID-RSA14>3.0.CO;2-W

A. Montanari, Finding One Community in a Sparse Graph, Journal of Statistical Physics, vol.92, issue.4, pp.273-299, 2015.
DOI : 10.1080/14786435.2011.616547

B. Hajek, Y. Wu, and J. Xu, Information limits for recovering a hidden community, Information Theory (ISIT), 2016 IEEE International Symposium on. IEEE, pp.1894-1898, 2016.
DOI : 10.1109/tit.2017.2653804

E. Mossel and J. Xu, Local Algorithms for Block Models with Side Information, Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, ITCS '16, pp.71-80, 2016.
DOI : 10.1103/PhysRevE.90.052802

T. T. Cai, T. Liang, and A. Rakhlin, Inference via message passing on partially labeled stochastic block models, 2016.

A. Kadavankandy, K. Avrachenkov, L. Cottatellucci, and R. Sundaresan, Subgraph detection with cues using belief propagation, 2016.