Stochastic blockmodels: First steps, Social Networks, vol.5, pp.109-137, 1983. ,

Stochastic Blockmodels for Directed Graphs, Journal of the American Statistical Association, vol.82, issue.397, pp.8-19, 1987. ,

A tutorial on spectral clustering, Statistics and computing, vol.17, issue.4, pp.395-416, 2007. ,

A nonparametric view of network models and Newman-Girvan and other modularities, PNAS, vol.106, pp.21068-21073, 2009. ,

A Spectral Approach to Analyzing Belief Propagation for 3-Coloring, Combinatorics, Probability and Computing, vol.18, pp.881-912, 2009. ,

Graph partitioning via adaptive spectral techniques, Combinatorics, Probability and Computing, vol.19, issue.02, pp.227-284, 2010. ,

Spectral partitioning of random graphs, Proceedings. 42nd IEEE Symposium on, pp.529-537, 2001. ,

Graph spectra and the detectability of community structure in networks, Phys. Rev. Lett, vol.108, p.188701, 2012. ,

Phase transition in the detection of modules in sparse networks, Physical Review Letters, vol.107, p.65701, 2011. ,

URL : https://hal.archives-ouvertes.fr/hal-00625321

Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Physical Review E, vol.84, p.66106, 2011. ,

URL : https://hal.archives-ouvertes.fr/hal-00661643

Stochastic Block Models and Reconstruction, 2012. ,

Comparative study for inference of hidden classes in stochastic block models, Journal of Statistical Mechanics: Theory and Experiment, vol.2012, issue.12, p.12021, 2012. ,

The expected eigenvalue distribution of a large regular graph, Linear Algebra and its Applications, vol.40, pp.203-216, 1981. ,

Random matrices, nonbacktracking walks, and orthogonal polynomials, Journal of Mathematical Physics, p.48, 2007. ,

A proof of Alon's second eigenvalue conjecture and related problems, Memoirs of the American Mathematical Society, issue.910, 2008. ,

Zeta functions of finite graphs and representations of p-adic groups. Automorphic forms and geometry of arithmetic varieties, pp.211-280, 1989. ,

Non-backtracking random walks mix faster, Communications in Contemporary Mathematics, vol.9, issue.4, pp.585-603, 2007. ,

, Graph zeta function in the Bethe free energy and loopy belief propagation, 2010.

Connecting the Bethe entropy and the edge zeta function of a cycle code, IEEE International Symposium on Information Theory Proceedings (ISIT), pp.704-708, 2010. ,

Graph characterization via Ihara coefficients, IEEE Transactions on Neural Networks, vol.22, issue.2, pp.233-245, 2011. ,

On the distribution of the roots of certain symmetric matrices, Ann. Math, vol.67, issue.2, pp.325-327, 1958. ,

The largest eigenvalue of sparse random graphs, Combinatorics, Probability and Computing, vol.12, issue.01, pp.61-72, 2003. ,

The phase transition in inhomogeneous random graphs, Random Structures & Algorithms, vol.31, pp.3-122, 2007. ,

Additional limit theorems for indecomposable multidimensional Galton-Watson processes, Ann. Math. Statist, vol.37, pp.1463-1481, 1966. ,

Information flow on trees, The Annals of Applied Probability, vol.13, pp.817-844, 2003. ,

The Ihara-Selberg zeta function of a tree lattice, International Journal of Mathematics, vol.3, issue.06, pp.717-797, 1992. ,

The non-backtracking spectrum of the universal cover of a graph, 2007. ,

, Modern coding theory, 2008.

DOI : 10.1017/cbo9780511791338

The political blogosphere and the 2004 US Election: Divided They Blog, Proc 3rd Intl Workshop on Link Discovery, 2005. ,

DOI : 10.1145/1134271.1134277

An information flow model for conflict and fission in small groups, Journal of Anthropological Research, vol.33, pp.4520-473, 1977. ,

Finding community structure in networks using the eigenvectors of matrices, Physical review E, vol.74, issue.3, p.36104, 2006. ,

Community structure in social and biological networks, Proceedings of the National Academy of Sciences, vol.99, issue.12, pp.7821-7826, 2002. ,

The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations, Behavioral Ecology and Sociobiology, vol.54, issue.4, pp.396-405, 2003. ,

, A matlab demo file can be

Efficient and principled method for detecting communities in networks, Physical Review E, vol.84, issue.3, p.36103, 2011. ,

Fitting community models to large sparse networks, 2012. ,

Scalable inference of overlapping communities, Advances in Neural Information Processing Systems, vol.25, pp.2258-2266, 2012. ,