G. Bibliographie-balázs-adamcsek and . Palla, CFinder: locating cliques and overlapping modules in biological networks, Bioinformatics, vol.22, issue.8, pp.1021-1023, 2006.
DOI : 10.1093/bioinformatics/btl039

R. Albert, H. Jeong, and A. Barabási, Internet : Diameter of the world-wide web, Nature, vol.401, issue.6749, pp.130-131, 1999.

L. Ana, K. Anil, and . Jain, Robust data clustering, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., p.128, 2003.
DOI : 10.1109/CVPR.2003.1211462

E. George and . Andrews, The theory of partitions, volume 2 of encyclopedia of mathematics and its applications, 1976.

C. Avery, Giraph : Large-scale graph processing infrastructure on hadoop, Proceedings of the Hadoop Summit. Santa Clara, 2011.

A. David, S. Bader, K. Kintali, M. Madduri, and . Mihail, Approximating betweenness centrality, Algorithms and Models for the Web- Graph, pp.124-137, 2007.

B. Bahmani, R. Kumar, and S. Vassilvitskii, Densest subgraph in streaming and MapReduce, Proceedings of the VLDB Endowment, pp.454-465, 2012.
DOI : 10.14778/2140436.2140442

URL : http://arxiv.org/abs/1201.6567

A. Barabási and R. Albert, Emergence of scaling in random networks, science, vol.286, issue.5439, pp.509-512, 1999.

A. Barabási and E. Bonabeau, Scale-Free Networks, Scientific American, vol.288, issue.5, pp.50-59, 2003.
DOI : 10.1038/scientificamerican0503-60

T. Stephen and . Barnard, Pmrsb : Parallel multilevel recursive spectral bisection, Proceedings of the 1995 ACM/IEEE conference on Supercomputing, p.27, 1995.

T. Stephen, . Barnard, D. Horst, and . Simon, Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency : Practice and experience, pp.101-117, 1994.

E. Barnes and A. Hoffman, On bounds for eigenvalues of real symmetric matrices, Linear Algebra and its Applications, vol.40, pp.217-223, 1981.
DOI : 10.1016/0024-3795(81)90151-8

J. Barnes, Class and committees in a Norwegian island parish, 1954.
DOI : 10.1177/001872675400700102

C. Berge, Les nombres fondamentaux de la théorie des graphes, Théorie des Graphes, ´ editions Dunod, 1958.

M. Blatt, S. Wiseman, and E. Domany, Superparamagnetic clustering of data. Physical review letters, p.3251, 1996.

D. Vincent, J. Blondel, R. Guillaume, E. Lambiotte, and . Lefebvre, Fast unfolding of communities in large networks Journal of statistical mechanics : theory and experiment, p.10008, 2008.

P. Bonacich, Technique for Analyzing Overlapping Memberships, Sociological Methodology, vol.4, pp.176-185, 1972.
DOI : 10.2307/270732

U. Brandes, D. Delling, M. Gaertler, R. Gorke, 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

URL : https://kops.uni-konstanz.de/bitstream/123456789/5853/1/modularity.pdf

L. Ronald and . Breiger, The duality of persons and groups, Social forces, vol.53, issue.2, pp.181-190, 1974.

M. Chen, T. Nguyen, K. Boleslaw, and . Szymanski, On Measuring the Quality of a Network Community Structure, 2013 International Conference on Social Computing, pp.122-127, 2013.
DOI : 10.1109/SocialCom.2013.25

M. Chen, T. Nguyen, K. Boleslaw, and . Szymanski, A new metric for quality of network community structure, 1507.

A. Ching, Scaling apache giraph to a trillion edges, Facebook Engineering blog, p.25, 2013.

R. K. Fan and . Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, issue.92, 1996.

A. Clauset, E. Mark, C. Newman, and . Moore, Finding community structure in very large networks, Physical Review E, vol.23, issue.6, p.66111, 2004.
DOI : 10.1140/epjb/e2004-00125-x

URL : http://arxiv.org/abs/cond-mat/0408187

A. Clauset, C. R. Shalizi, E. Mark, and . Newman, Power-Law Distributions in Empirical Data, SIAM Review, vol.51, issue.4, pp.661-703, 2009.
DOI : 10.1137/070710111

URL : http://arxiv.org/abs/0706.1062

A. Clauset, C. R. Shalizi, E. Mark, and . Newman, Power-Law Distributions in Empirical Data, SIAM Review, vol.51, issue.4, pp.661-703, 2009.
DOI : 10.1137/070710111

URL : http://arxiv.org/abs/0706.1062

M. Linda, . Collins, W. Clyde, and . Dent, Omega : A general formulation of the rand index of cluster recovery suitable for non-disjoint solutions, Multivariate Behavioral Research, vol.23, issue.2, pp.231-242, 1988.

G. Cordasco and L. Gargano, Label propagation algorithm: a semi-synchronous approach, International Journal of Social Network Mining, vol.1, issue.1, pp.3-26, 2012.
DOI : 10.1504/IJSNM.2012.045103

Q. Dai, M. Guo, Y. Liu, X. Liu, and L. Chen, Mlpa : Detecting overlapping communities by multi-label propagation approach, Evolutionary Computation (CEC), 2013 IEEE Congress on, pp.681-688, 2013.

A. Davis, B. Gardner, R. Mary, and . Gardner, Deep South : A social anthropological study of caste and class, 2009.

P. De-meo, E. Ferrara, G. Fiumara, and A. Provetti, Enhancing community detection using a network weighting strategy, Information Sciences, vol.222, pp.648-668, 2013.
DOI : 10.1016/j.ins.2012.08.001

J. Dean and S. Ghemawat, MapReduce, Communications of the ACM, vol.51, issue.1, pp.107-113, 2008.
DOI : 10.1145/1327452.1327492

L. Donetti and M. A. Muñoz, Detecting network communities: a new systematic and efficient algorithm, Journal of Statistical Mechanics: Theory and Experiment, vol.2004, issue.10, p.12, 2004.
DOI : 10.1088/1742-5468/2004/10/P10012

URL : http://arxiv.org/abs/cond-mat/0404652

J. Duch and A. Arenas, Community detection in complex networks using extremal optimization, Physical Review E, vol.2004, issue.2, p.27104, 2005.
DOI : 10.1038/nature03288

URL : http://arxiv.org/abs/cond-mat/0501368

L. Fang, Q. Yang, J. Wang, and W. Lei, Signed Network Label Propagation Algorithm with Structural Balance Degree for Community Detection, International Conference on Smart Homes and Health Telematics, pp.427-435, 2016.
DOI : 10.1007/978-3-319-39601-9_38

S. Fortunato, Community detection in graphs, Physics Reports, vol.486, issue.3-5, pp.75-174, 2010.
DOI : 10.1016/j.physrep.2009.11.002

URL : http://arxiv.org/abs/0906.0612

C. Linton and . Freeman, Centrality in social networks conceptual clarification, Social networks, vol.1, issue.3, pp.215-239, 1978.

Y. Fu, W. Philip, and . Anderson, Application of statistical mechanics to NP-complete problems in combinatorial optimisation, Journal of Physics A: Mathematical and General, vol.19, issue.9, p.1605, 1986.
DOI : 10.1088/0305-4470/19/9/033

M. Nishant, R. Gandhi, and . Misra, Performance comparison of parallel graph coloring algorithms on bsp model using hadoop, Computing, Networking and Communications (ICNC), 2015 International Conference on, pp.110-116, 2015.

R. Geisberger, P. Sanders, and D. Schultes, Better Approximation of Betweenness Centrality, Proceedings of the Meeting on Algorithm Engineering & Expermiments, pp.90-100, 2008.
DOI : 10.1137/1.9781611972887.9

URL : http://algo2.iti.kit.edu/schultes/hwy/betweenness.pdf

D. Gfeller, J. Chappelier, and P. De-los-rios, Finding instabilities in the community structure of complex networks, Physical Review E, vol.33, issue.5, p.56135, 2005.
DOI : 10.1016/j.jmb.2004.06.063

M. Girvan and M. E. Newman, Community structure in social and biological networks, Proceedings of the National Academy of Sciences, pp.7821-7826, 2002.
DOI : 10.1103/PhysRevLett.85.4633

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC122977

M. Girvan, E. Mark, and . Newman, Community structure in social and biological networks, Proceedings of the national academy of sciences, pp.7821-7826, 2002.
DOI : 10.1103/PhysRevLett.85.4633

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC122977

M. Glanzer and R. Glaser, Techniques for the study of group structure and behavior: II. Empirical studies of the effects of structure in small groups., Psychological Bulletin, vol.58, issue.1, 1961.
DOI : 10.1037/h0041302

M. Pablo, L. Gleiser, and . Danon, Community structure in jazz Advances in complex systems, pp.565-573, 2003.

H. Gene and . Golub, Cf van loan matrix computations. The Johns Hopkins, 1996.

E. Joseph, Y. Gonzalez, H. Low, D. Gu, C. Bickson et al., Powergraph : Distributed graph-parallel computation on natural graphs, OSDI, 2012.

S. Gregory, An Algorithm to Find Overlapping Community Structure in Networks, Knowledge discovery in databases : PKDD 2007, pp.91-102, 2007.
DOI : 10.1007/978-3-540-74976-9_12

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.683

S. Gregory, Finding overlapping communities in networks by label propagation, New Journal of Physics, vol.12, issue.10, p.103018, 2010.
DOI : 10.1088/1367-2630/12/10/103018

URL : http://doi.org/10.1088/1367-2630/12/10/103018

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

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

M. Kenneth and . Hall, An r-dimensional quadratic placement algorithm, Management science, vol.17, issue.3, pp.219-229, 1970.

B. Hendrickson and R. Leland, An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations, SIAM Journal on Scientific Computing, vol.16, issue.2, pp.452-469, 1995.
DOI : 10.1137/0916028

B. Hendrickson, W. Robert, and . Leland, A multi-level algorithm for partitioning graphs, SC, vol.95, p.28, 1995.

C. George and . Homans, The human group new york, Harpers, 1950.

X. Hu and W. He, Huizong Li et Jianhan Pan : Role-based label propagation algorithm for community detection, 1601.

L. Hubert and P. Arabie, Comparing partitions, Journal of Classification, vol.78, issue.1, pp.193-218, 1985.
DOI : 10.1007/BF01908075

P. Kalnis, K. Awara, H. Jamjoom, and Z. Khayyat, Mizan : Optimizing graph mining in large parallel systems. Rapport technique, 2012.

R. Kanawati, LICOD: Leaders Identification for Community Detection in Complex Networks, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing, pp.577-582, 2011.
DOI : 10.1109/PASSAT/SocialCom.2011.206

U. Kang, B. Meeder, E. Evangelos, C. Papalexakis, and . Faloutsos, HEigen: Spectral Analysis for Billion-Scale Graphs, IEEE Transactions on Knowledge and Data Engineering, vol.26, issue.2, pp.350-362, 2014.
DOI : 10.1109/TKDE.2012.244

U. Kang, E. Charalampos, and C. Tsourakakis, Faloutsos : Pegasus : A petascale graph mining system implementation and observations, Data Mining, 2009. ICDM'09. Ninth IEEE International Conference on, pp.229-238, 2009.
DOI : 10.1109/icdm.2009.14

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.764

R. Kannan, S. Vempala, and A. Vetta, On clusterings, Journal of the ACM, vol.51, issue.3, pp.497-515, 2004.
DOI : 10.1145/990308.990313

B. Karrer, E. Levina, E. Mark, and . Newman, Robustness of community structure in networks, Physical Review E, vol.33, issue.4, p.46119, 2008.
DOI : 10.1038/30918

G. Karypis and V. Kumar, Multilevel graph partitioning schemes, ICPP (3), pp.113-122, 1995.
DOI : 10.1109/ipps.1996.508075

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.6403

G. Karypis and V. Kumar, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM Journal on Scientific Computing, vol.20, issue.1, pp.359-392, 1998.
DOI : 10.1137/S1064827595287997

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.4101

G. Karypis and V. Kumar, Multilevelk-way Partitioning Scheme for Irregular Graphs, Journal of Parallel and Distributed Computing, vol.48, issue.1, pp.96-129, 1998.
DOI : 10.1006/jpdc.1997.1404

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.4466

S. Kelley, The existence and discovery of overlapping communities in large-scale networks, Thèse de doctorat, 2009.

A. Kermarrec, E. Le-merrer, B. Sericola, and G. Trédan, Second order centrality: Distributed assessment of nodes criticity in complex networks, Computer Communications, vol.34, issue.5, pp.619-628, 2011.
DOI : 10.1016/j.comcom.2010.06.007

URL : https://hal.archives-ouvertes.fr/inria-00506385

Z. Khayyat, K. Awara, A. Alonazi, H. Jamjoom, D. Williams et al., Mizan, Proceedings of the 8th ACM European Conference on Computer Systems, EuroSys '13, pp.169-182, 2013.
DOI : 10.1145/2465351.2465369

Y. Koren, L. Carmel, and D. Harel, Ace : A fast multiscale eigenvectors computation for drawing huge graphs, Information Visualization INFOVIS 2002. IEEE Symposium on, pp.137-144, 2002.

S. Kullback, Statistics and information theory, 1959.

K. Kuzmin, M. Chen, K. Boleslaw, and . Szymanski, Parallelizing SLPA for Scalable Overlapping Community Detection, Scientific Programming, 2015.
DOI : 10.1016/j.physa.2010.05.046

URL : http://doi.org/10.1155/2015/461362

A. Lancichinetti, S. Fortunato, and J. Kertész, Detecting the overlapping and hierarchical community structure in complex networks, New Journal of Physics, vol.11, issue.3, p.33015, 2009.
DOI : 10.1088/1367-2630/11/3/033015

A. Lancichinetti, S. Fortunato, and F. Radicchi, Benchmark graphs for testing community detection algorithms, Physical Review E, vol.2005, issue.4, p.46110, 2008.
DOI : 10.1073/pnas.0605965104

URL : http://arxiv.org/abs/0805.4770

A. Lancichinetti, F. Radicchi, J. José, S. Ramasco, and . Fortunato, Finding Statistically Significant Communities in Networks, PLoS ONE, vol.81, issue.4, p.18961, 2011.
DOI : 10.1371/journal.pone.0018961.s001

URL : http://doi.org/10.1371/journal.pone.0018961

C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, Journal of Research of the National Bureau of Standards, vol.45, issue.4, 1950.
DOI : 10.6028/jres.045.026

C. Lee, A. Reid, N. Mcdaid, and . Hurley, Detecting highly overlapping community structure by greedy clique expansion, SNAKDD Workshop, pp.4533-4575, 2010.

X. Ian, P. Leung, P. Hui, J. Lio, and . Crowcroft, Towards real-time community detection in large networks, Physical Review E, vol.79, issue.6, p.66107, 2009.

W. Liu, X. Jiang, M. Pellegrini, and X. Wang, Discovering communities in complex networks by edge label propagation Scientific reports, 2016.
DOI : 10.1038/srep22470

URL : http://doi.org/10.1038/srep22470

H. Lou, S. Li, and Y. Zhao, Detecting community structure using label propagation with weighted coherent neighborhood propinquity. Physica A : Statistical Mechanics and its Applications, pp.3095-3105, 2013.
DOI : 10.1016/j.physa.2013.03.014

L. Lovász, Combinatorial problems and exercises, 1993.
DOI : 10.1090/chel/361

Y. Low, J. E. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin et al., Hellerstein : Graphlab : A new framework for parallel machine learning, 1408.

R. Duncan, L. Albert, and D. Perry, A method of matrix analysis of group structure, Psychometrika, vol.14, issue.2, pp.95-116, 1949.

D. Lusseau, K. Schneider, J. Oliver, P. Boisseau, E. Haase et al., 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.
DOI : 10.1007/s00265-003-0651-y

G. Malewicz, H. Matthew, . Austern, J. Aart, . Bik et al., Pregel : a system for large-scale graph processing, Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, pp.135-146, 2010.

S. Mancoridis, S. Brian, C. Mitchell, Y. Rorres, . Chen et al., Using automatic clustering to produce high-level system organizations of source code, Proceedings. 6th International Workshop on Program Comprehension. IWPC'98 (Cat. No.98TB100242), pp.45-52, 1998.
DOI : 10.1109/WPC.1998.693283

D. Christopher and . Manning, Prabhakar Raghavan et Hinrich Schütze : Flat clustering. Introduction to information retrieval, pp.350-374, 2008.

P. Claire, . Massen, P. Jonathan, and . Doye, Thermodynamics of community structure. arXiv preprint cond-mat/0610077, 2006.

F. Aaron, D. Mcdaid, N. Greene, and . Hurley, Normalized mutual information to evaluate overlapping community finding algorithms, 2011.

G. Melancon, Just how dense are dense graphs in the real world?, Proceedings of the 2006 AVI workshop on BEyond time and errors novel evaluation methods for information visualization, BELIV '06, pp.1-7, 2006.
DOI : 10.1145/1168149.1168167

URL : https://hal.archives-ouvertes.fr/lirmm-00091354

P. De-meo, E. Ferrara, G. Fiumara, and A. Provetti, Generalized Louvain method for community detection in large networks, 2011 11th International Conference on Intelligent Systems Design and Applications, pp.88-93, 2011.
DOI : 10.1109/ISDA.2011.6121636

S. Moon, J. Lee, and M. Kang, Scalable community detection from networks by computing edge betweenness on mapreduce, 2014 International Conference on Big Data and Smart Computing (BIGCOMP), pp.145-148, 2014.

L. Jacob and . Moreno, Who shall survive, 1934.

J. Levy and M. , Sociometry, experimental method and the science of society, 1951.

G. Peter and M. , Social structure, 1949.

S. Nadel, The theory of social structure (cohen and west, london), 1957.

T. Nepusz and A. Petróczi, Fuzzy communities and the concept of bridgeness in complex networks, Physical Review E, vol.2005, issue.1, p.16107, 2008.
DOI : 10.1046/j.1460-9568.2000.00905.x

E. Mark and . Newman, The structure and function of complex networks, SIAM review, vol.45, issue.2, pp.167-256, 2003.

E. Mark and . Newman, Fast algorithm for detecting community structure in networks, Physical review E, vol.69, issue.6, p.66133, 2004.

E. Mark and . Newman, Power laws, pareto distributions and zipf's law. Contemporary physics, pp.323-351, 2005.

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

E. Mark and . Newman, Spectral methods for community detection and graph partitioning, Physical Review E, vol.88, issue.4, p.42822, 2013.

E. Mark, M. Newman, and . Girvan, Finding and evaluating community structure in networks, Physical review E, vol.69, issue.2, p.26113, 2004.

Y. Andrew, M. I. Ng, Y. Jordan, and . Weiss, On spectral clustering : Analysis and an algorithm, In ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS, pp.849-856, 2001.

V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri, Extending the definition of modularity to directed graphs with overlapping communities, Journal of Statistical Mechanics: Theory and Experiment, vol.2009, issue.03, p.3024, 2009.
DOI : 10.1088/1742-5468/2009/03/P03024

A. Noack and R. Rotta, Multi-level Algorithms for Modularity Clustering, International Symposium on Experimental Algorithms, pp.257-268, 2009.
DOI : 10.1007/978-3-642-02011-7_24

URL : http://arxiv.org/abs/0812.4073

M. Ovelgonne, Distributed community detection in web-scale networks, Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM '13, pp.66-73, 2013.
DOI : 10.1145/2492517.2492518

G. Palla and I. Derényi, Uncovering the overlapping community structure of complex networks in nature and society, Nature, vol.387, issue.7043, pp.814-818, 2005.
DOI : 10.1038/nature03248

S. Papadopoulos, Y. Kompatsiaris, A. Vakali, and P. Spyridonos, Community detection in Social Media, Data Mining and Knowledge Discovery, vol.21, issue.3, pp.515-554, 2012.
DOI : 10.1007/s10618-011-0224-z

H. Peng, D. Zhao, L. Li, J. Lu, J. Han et al., An improved label propagation algorithm using average node energy in complex networks, Physica A : Statistical Mechanics and its Applications, pp.98-104, 2016.
DOI : 10.1016/j.physa.2016.04.042

N. Anthony, . Pettitt, A. Michael, and . Stephens, The kolmogorov-smirnov goodness-of-fit statistic with discrete and grouped data, Technometrics, vol.19, issue.2, pp.205-210, 1977.

M. Plantié and M. Crampes, Survey on Social Community Detection, Social media retrieval, pp.65-85, 2013.
DOI : 10.1007/978-1-4471-4555-4_4

G. Pólya and G. Szegö, Problems and Theorems in Analysis II : Theory of Functions. Zeros. Polynomials. Determinants. Number Theory. Geometry, 1997.
DOI : 10.1007/978-3-642-61905-2

P. Pons and M. Latapy, Computing Communities in Large Networks Using Random Walks, Journal of Graph Algorithms and Applications, vol.10, issue.2, pp.191-218, 2006.
DOI : 10.7155/jgaa.00124

URL : http://arxiv.org/abs/cond-mat/0412368

A. Pothen, D. Horst, K. Simon, and . Liou, Partitioning Sparse Matrices with Eigenvectors of Graphs, SIAM Journal on Matrix Analysis and Applications, vol.11, issue.3, pp.430-452, 1990.
DOI : 10.1137/0611030

A. Prat-pérez, D. Dominguez-sal, and . Josep, Lluis Larriba-Pey : High quality, scalable and parallel community detection for large real graphs, Proceedings of the 23rd international conference on World wide web, pp.225-236, 2014.

I. Psorakis, S. Roberts, M. Ebden, and B. Sheldon, Overlapping community detection using Bayesian non-negative matrix factorization, Physical Review E, vol.2009, issue.6, p.66114, 2011.
DOI : 10.1093/comjnl/bxq003

F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Defining and identifying communities in networks, Proceedings of the National Academy of Sciences of the United States of America, pp.2658-2663, 2004.
DOI : 10.1093/bioinformatics/btg033

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC365677

U. Nandini-raghavan, R. Albert, and S. Kumara, Near linear time algorithm to detect community structures in large-scale networks, Physical Review E, vol.33, issue.3, p.36106, 2007.
DOI : 10.1140/epjb/e2004-00130-1

M. William and . Rand, Objective criteria for the evaluation of clustering methods, Journal of the American Statistical association, vol.66, issue.336, pp.846-850, 1971.

J. Reichardt and S. Bornholdt, Statistical mechanics of community detection, Physical Review E, vol.5, issue.1, p.16110, 2006.
DOI : 10.1088/0305-4470/19/9/033

URL : http://arxiv.org/abs/cond-mat/0603718

A. Rezaei, S. Mahlouji-far, and M. Soleymani, Controlled label propagation : Preventing over-propagation through gradual expansion, 2015.

E. Jason-riedy, H. Meyerhenke, D. Ediger, A. David, and . Bader, Parallel community detection for massive graphs, International Conference on Parallel Processing and Applied Mathematics, pp.286-296, 2011.

J. Riedy, A. David, H. Bader, and . Meyerhenke, Scalable multithreaded community detection in social networks, Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International, pp.1619-1628, 2012.
DOI : 10.1109/ipdpsw.2012.203

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.8890

P. Ronhovde and Z. Nussinov, Local resolution-limit-free Potts model for community detection, Physical Review E, vol.33, issue.4, p.46114, 2010.
DOI : 10.1103/PhysRevE.80.056114

URL : http://arxiv.org/abs/0803.2548

M. Rosvall and C. Bergstrom, Maps of information flow reveal community structure in complex networks. arXiv preprint physics.soc-ph/0707, p.609, 2007.

M. Rosvall, T. Carl, and . Bergstrom, An information-theoretic framework for resolving community structure in complex networks, Proceedings of the National Academy of Sciences, pp.7327-7331, 2007.
DOI : 10.1073/pnas.0400054101

M. Rosvall, T. Carl, and . Bergstrom, Maps of random walks on complex networks reveal community structure, Proceedings of the National Academy of Sciences, pp.1118-1123, 2008.
DOI : 10.1073/pnas.0307852100

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2234100

M. Rosvall, T. Carl, and . Bergstrom, Mapping Change in Large Networks, PLoS ONE, vol.5, issue.1, p.8694, 2010.
DOI : 10.1371/journal.pone.0008694.s003

URL : http://doi.org/10.1371/journal.pone.0008694

R. Rotta and A. Noack, Multilevel local search algorithms for modularity clustering, Journal of Experimental Algorithmics, vol.16, pp.2-3, 2011.
DOI : 10.1145/1963190.1970376

M. Sales-pardo, R. Guimera, A. André, . Moreira, A. Luís et al., Extracting the hierarchical organization of complex systems, Proceedings of the National Academy of Sciences, vol.311, issue.5768, pp.15224-15229, 2007.
DOI : 10.1126/science.1118439

S. Salihoglu, J. Shin, V. Khanna, B. Quan-truong, and J. Widom, Graft, Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD '15, pp.1403-1408, 2015.
DOI : 10.1145/2723372.2735353

S. Salihoglu and J. Widom, GPS, Proceedings of the 25th International Conference on Scientific and Statistical Database Management, SSDBM, p.22, 2013.
DOI : 10.1145/2484838.2484843

M. Saltz, A. Prat-pérez, and D. Dominguez, Distributed Community Detection with the WCC Metric, Proceedings of the 24th International Conference on World Wide Web, WWW '15 Companion, pp.1095-1100, 2015.
DOI : 10.1145/2740908.2744715

M. Seifi, I. Junier, J. Rouquier, S. Iskrov, and J. Guillaume, Stable Community Cores in Complex Networks, Complex Networks, pp.87-98, 2013.
DOI : 10.1007/978-3-642-30287-9_10

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

S. Seo, J. Edward, J. Yoon, S. Kim, J. Jin et al., HAMA: An Efficient Matrix Computation with the MapReduce Framework, 2010 IEEE Second International Conference on Cloud Computing Technology and Science, pp.721-726, 2010.
DOI : 10.1109/CloudCom.2010.17

D. Shah and T. Zaman, Community detection in networks : The leader-follower algorithm, Workshop on Networks Across Disciplines : Theory and Application, pp.1-8, 2010.

H. Shen and X. Cheng, Spectral methods for the detection of network community structure: a comparative analysis, Journal of Statistical Mechanics: Theory and Experiment, vol.2010, issue.10, pp.2010-10020, 2010.
DOI : 10.1088/1742-5468/2010/10/P10020

H. Shen, X. Cheng, K. Cai, and M. Hu, Detect overlapping and hierarchical community structure in networks, Physica A : Statistical Mechanics and its Applications, pp.1706-1712, 2009.
DOI : 10.1016/j.physa.2008.12.021

URL : http://arxiv.org/abs/0810.3093

J. Shi and J. Malik, Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.22, issue.8, pp.888-905, 2000.

L. Shi and J. Zhang, Community detection using a potential-based label propagation algorithm, Future Communication Technology, p.353, 2014.
DOI : 10.2495/ICCT130411

L. Shi and J. Zhang, Community detection using robust label propagation algorithm, Sensors & Transducers, vol.163, issue.1, p.198, 2014.

L. Christian, H. Staudt, and . Meyerhenke, Engineering high-performance community detection heuristics for massive graphs, Parallel Processing (ICPP), 2013 42nd International Conference on, pp.180-189, 2013.

M. Lovro?ubeljlovro?lovro?ubelj and . Bajec, Unfolding communities in large complex networks : Combining defensive and offensive label propagation for core extraction, Physical Review E, vol.83, issue.3, p.36103, 2011.

A. Vincent, G. Traag, P. Krings, and . Van-dooren, Significant scales in community structure Scientific reports, 2013.

J. Travers and S. Milgram, An experimental study of the small world problem, Sociometry, pp.425-443, 1969.

S. Tsironis and M. Sozio, Michalis Vazirgiannis et LIX-Ecole Poltechnique : Accurate spectral clustering for community detection in mapreduce, Advances in Neural Information Processing Systems (NIPS) Workshops . Citeseer, 2013.

G. Leslie and . Valiant, A bridging model for parallel computation, Communications of the ACM, vol.33, issue.8, pp.103-111, 1990.

C. Van-rijsbergen, Information retrieval, 1979.

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

J. David, . Wales, P. Jonathan, and . Doye, Global optimization by basin-hopping and the lowest energy structures of lennard-jones clusters containing up to 110 atoms, The Journal of Physical Chemistry A, vol.101, issue.28, pp.5111-5116, 1997.

J. Wang, J. Ren, M. Li, and F. Wu, Identification of Hierarchical and Overlapping Functional Modules in PPI Networks, IEEE Transactions on NanoBioscience, vol.11, issue.4, pp.386-393, 2012.
DOI : 10.1109/TNB.2012.2210907

S. Wasserman and K. Faust, Social network analysis : Methods and applications, 1994.
DOI : 10.1017/CBO9780511815478

Z. Wu, Y. Lin, S. Gregory, H. Wan, and . Sheng-feng-tian, Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks, Journal of Computer Science and Technology, vol.98, issue.4, pp.468-479, 2012.
DOI : 10.1007/s11390-012-1236-x

J. Xie, K. Boleslaw, and . Szymanski, LabelRank: A stabilized label propagation algorithm for community detection in networks, 2013 IEEE 2nd Network Science Workshop (NSW), pp.138-143, 2013.
DOI : 10.1109/NSW.2013.6609210

J. Xie, K. Boleslaw, X. Szymanski, and . Liu, SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process, 2011 IEEE 11th International Conference on Data Mining Workshops, pp.344-349, 2011.
DOI : 10.1109/ICDMW.2011.154

Y. Xing, F. Meng, Y. Zhou, M. Zhu, M. Shi et al., A Node Influence Based Label Propagation Algorithm for Community Detection in Networks, The Scientific World Journal, vol.394, issue.5, 2014.
DOI : 10.1155/2013/385265

J. Yang and J. Leskovec, Structure and overlaps of communities in networks, 2012.

J. Yang and J. Leskovec, Overlapping community detection at scale, Proceedings of the sixth ACM international conference on Web search and data mining, WSDM '13, pp.587-596, 2013.
DOI : 10.1145/2433396.2433471

J. Yang and J. Leskovec, Defining and evaluating network communities based on ground-truth, Knowledge and Information Systems, vol.393, issue.3, pp.181-213, 2015.
DOI : 10.1007/s10115-013-0693-z

URL : http://arxiv.org/abs/1205.6233

W. W. Zachary, An Information Flow Model for Conflict and Fission in Small Groups, Journal of Anthropological Research, vol.33, issue.4, pp.452-473, 1977.
DOI : 10.1086/jar.33.4.3629752

URL : http://aris.ss.uci.edu/~lin/76.pdf

M. Zaharia, M. Chowdhury, J. Michael, S. Franklin, I. Shenker et al., Spark : cluster computing with working sets, Proceedings of the 2nd USENIX conference on Hot topics in cloud computing, pp.10-10, 2010.

A. Zhang, G. Ren, Y. Lin, B. Jia, and H. Cao, Jundong Zhang et Shubin Zhang : Detecting community structures in networks by label propagation with prediction of percolation transition, The Scientific World Journal, 2014.

S. Zhang, R. Wang, and X. Zhang, Identification of overlapping community structure in complex networks using fuzzy c-means clustering . Physica A : Statistical Mechanics and its Applications, pp.483-490, 2007.

. Xian-kun, S. Zhang, C. Fei, and . Song, Xue Tian et Yang-Yue Ao : Label propagation algorithm based on local cycles for community detection, International Journal of Modern Physics B, vol.29, issue.05, p.1550029, 2015.

Y. Zhang, J. Wang, Y. Wang, and L. Zhou, Parallel community detection on large networks with propinquity dynamics, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pp.997-1006, 2009.
DOI : 10.1145/1557019.1557127

K. Zhoua, A. Martin, Q. Pan, and Z. Liu, Evidential label propagation algorithm for graphs, Information Fusion (FUSION), 2016 19th International Conference on, pp.1316-1323, 2016.

L. Zong-wen, L. Jian-ping, Y. Fan, and A. Petropulu, Detecting community structure using label propagation with consensus weight in complex network, Chinese Physics B, vol.23, issue.9, p.98902, 2014.