B. Miller, M. Beard, P. Wolfe, and N. Bliss, A Spectral Framework for Anomalous Subgraph Detection, IEEE Transactions on Signal Processing, vol.63, issue.16, pp.4191-4206, 2015.
DOI : 10.1109/TSP.2015.2437841

B. Miller, N. Bliss, and P. Wolfe, Subgraph detection using eigenvector l1 norms, NIPS 2010, 2010.

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.1007/s10618-014-0365-y

T. L. Mifflin, C. Boner, G. A. 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

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.457-466, 1998.
DOI : 10.1002/(SICI)1098-2418(199810/12)13:3/4<457::AID-RSA14>3.0.CO;2-W

A. Juels and M. Peinado, Hiding cliques for cryptographic security, Designs, Codes and Cryptography, vol.20, issue.3, pp.269-280, 2000.
DOI : 10.1023/A:1008374125234

R. R. Nadakuditi, On hard limits of eigen-analysis based planted clique detection, 2012 IEEE Statistical Signal Processing Workshop (SSP), pp.129-132, 2012.
DOI : 10.1109/SSP.2012.6319639

V. Jethava, A. Martinsson, C. Bhattacharyya, and D. Dubhashi, Lovász ? function, svms and finding dense subgraphs, The Journal of Machine Learning Research, vol.14, issue.1, pp.3495-3536, 2013.

B. Hajek, Y. Wu, and J. Xu, Recovering a Hidden Community Beyond the Spectral Limit in O(|E| log * |V |) Time, 2015.

K. Rohe, S. Chatterjee, and B. Yu, Spectral clustering and the highdimensional stochastic blockmodel, The Annals of Statistics, pp.1878-1915, 2011.
DOI : 10.1214/11-aos887
URL : http://arxiv.org/abs/1007.1684

D. L. Sussman, M. Tang, D. E. Fishkind, and C. E. Priebe, A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs, Journal of the American Statistical Association, vol.51, issue.9, pp.1119-1128, 2012.
DOI : 10.1080/01621459.2012.699795

T. Tao and V. Vu, RANDOM MATRICES: UNIVERSAL PROPERTIES OF EIGENVECTORS, Random Matrices: Theory and Applications, p.1150001, 2012.
DOI : 10.1142/S2010326311500018

Z. Bai and G. Pan, Limiting Behavior of Eigenvectors of Large Wigner Matrices, Journal of Statistical Physics, vol.67, issue.3, pp.519-549, 2012.
DOI : 10.1007/s10955-011-0407-4

M. E. Newman and M. Girvan, Finding and evaluating community structure in networks, Physical Review E, vol.69, issue.2, p.26113, 2004.
DOI : 10.1103/PhysRevE.69.026113
URL : http://arxiv.org/abs/cond-mat/0308217

U. and V. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, pp.395-416, 2007.
DOI : 10.1007/s11222-007-9033-z

C. Bordenave and A. Guionnet, Localization and delocalization of eigenvectors for heavy-tailed random matrices, Probability Theory and Related Fields, pp.885-953, 2013.
DOI : 10.1007/s00440-012-0473-9
URL : https://hal.archives-ouvertes.fr/hal-00948937

L. Erd?-os, B. Schlein, and H. Yau, Local Semicircle Law and Complete Delocalization for Wigner Random Matrices, Communications in Mathematical Physics, vol.148, issue.2, pp.641-655, 2009.
DOI : 10.1007/s00220-008-0636-9

M. Rudelson and R. Vershynin, No-gaps delocalization for general random matrices, Geometric and Functional Analysis, vol.42, issue.3, 2015.
DOI : 10.1007/s00440-016-0693-5
URL : http://arxiv.org/abs/1506.04012

M. E. Newman, Modularity and community structure in networks, Proceedings of the National Academy of Sciences, vol.103, issue.23, pp.8577-8582, 2006.
DOI : 10.1073/pnas.0601602103

F. Benaych-georges, A UNIVERSALITY RESULT FOR THE GLOBAL FLUCTUATIONS OF THE EIGENVECTORS OF WIGNER MATRICES, Random Matrices: Theory and Applications, vol.01, issue.04, 2011.
DOI : 10.1142/S2010326312500116
URL : https://hal.archives-ouvertes.fr/hal-00583889

A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Physical Review E, vol.84, issue.6, p.66106, 2011.
DOI : 10.1103/PhysRevE.84.066106
URL : https://hal.archives-ouvertes.fr/hal-00661643

K. Avrachenkov, L. Cottatellucci, and A. K. Wiopt, Spectral properties of random matrices for stochastic block model, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), pp.537-544, 2015.
DOI : 10.1109/WIOPT.2015.7151116
URL : https://hal.archives-ouvertes.fr/hal-01142944

A. Kadavankandy, L. Cottatellucci, and K. Avrachenkov, Characterization of l 1 -norm statistic for anomaly detection in erdös rényi graphs, 2016.

G. W. Anderson, A. Guionnet, and O. Zeitouni, An introduction to random matrices, ser. Cambridge studies in advanced mathematics, 2009.
DOI : 10.1017/cbo9780511801334
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.6494

X. Ding and T. Jiang, Spectral distributions of adjacency and Laplacian matrices of random graphs, The Annals of Applied Probability, vol.20, issue.6, 2010.
DOI : 10.1214/10-AAP677

F. Benaych-georges and A. Guionnet, Central limit theorem for eigenvectors of heavy tailed matrices, Electronic Journal of Probability, vol.19, issue.0, pp.1-27, 2014.
DOI : 10.1214/EJP.v19-3093
URL : https://hal.archives-ouvertes.fr/hal-00877058

A. Athreya, V. Lyzinski, D. J. Marchette, C. E. Priebe, D. L. Sussman et al., A central limit theorem for scaled eigenvectors of random dot product graphs, 2013.

R. Bhatia, Matrix analysis, 2013.
DOI : 10.1007/978-1-4612-0653-8

P. Billingsley, Probability and Measure, 1995.

M. Abramowitz and I. A. Stegun, Handbook of mathematical functions: with formulas, graphs, and mathematical tables, Courier Corporation, vol.55, 1964.