S. Schaeffer, Graph clustering, Computer Science Review, vol.1, issue.1, pp.27-64, 2007.
DOI : 10.1016/j.cosrev.2007.05.001

M. Girvan and M. Newman, Community structure in social and biological networks, Proceedings of the National Academy of Sciences, vol.99, issue.12, p.7821, 2002.
DOI : 10.1073/pnas.122653799

M. E. Newman and M. Girvan, Finding and evaluating community structure in networks, Physical Review E, vol.69, issue.2, 2004.
DOI : 10.1103/PhysRevE.69.026113

R. Guimera and L. A. Amaral, Functional cartography of complex metabolic networks, Nature, vol.220, issue.7028, pp.895-900, 2005.
DOI : 10.1038/35075138

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

J. Olesen, J. Bascompte, Y. Dupont, and P. Jordano, The modularity of pollination networks, Proceedings of the National Academy of Sciences, vol.104, issue.50, 2007.
DOI : 10.1073/pnas.0706375104

R. Guimera, M. Sales-pardo, and L. A. Amaral, Modularity from fluctuations in random graphs and complex networks, Physical Review E, vol.70, issue.2, p.25101, 2004.
DOI : 10.1103/PhysRevE.70.025101

N. Kashtan and U. Alon, Spontaneous evolution of modularity and network motifs, Proceedings of the National Academy of Sciences, vol.102, issue.39, p.13773, 2005.
DOI : 10.1073/pnas.0503610102

J. Duch and A. Arenas, Community detection in complex networks using extremal optimization, Physical Review E, vol.72, issue.2, 2005.
DOI : 10.1103/PhysRevE.72.027104

A. Clauset, M. E. Newman, and C. Moore, Finding community structure in very large networks, Physical Review E, vol.70, issue.6, p.66111, 2004.
DOI : 10.1103/PhysRevE.70.066111

V. Blondel, J. L. Guillaume, R. Lambiotte, and E. Lefebvre, Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2008, issue.10, 2008.
DOI : 10.1088/1742-5468/2008/10/P10008

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

U. Brandes, D. Delling, M. Gaertler, R. Görke, M. Hoefer et al., On Modularity Clustering, IEEE Transactions on Knowledge and Data Engineering, vol.20, issue.2, pp.172-188, 2008.
DOI : 10.1109/TKDE.2007.190689

B. Dasgupta and D. Desai, On the complexity of newman's community finding approach for biological and social networks, p.969, 2011.

D. Karger and M. Ruhl, Finding nearest neighbors in growth-restricted metrics, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing , STOC '02, pp.741-750, 2002.
DOI : 10.1145/509907.510013