V. Auletta, D. Ferraioli, F. Pasquale, and G. Persiano, Metastability of Logit Dynamics for Coordination Games, 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp.1006-1024

P. Berenbrink, A. Clementi, R. Elssser, P. Kling, F. Mallmann-trenn et al., Average whenever you meet: Opportunistic protocols for community detection, ACM Symposium on Principles of Distributed Computing, vol.7, pp.1-7, 2017.

L. Becchetti, A. Clementi, E. Natale, F. Pasquale, and R. Silvestri, Plurality Consensus in the Gossip Model, 26th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.371-390, 2015.
URL : https://hal.archives-ouvertes.fr/hal-02002629

L. Becchetti, A. Clementi, E. Natale, F. Pasquale, L. Trevisan-;-luca et al., Find Your Place: Simple Distributed Algorithms for Community Detection, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, vol.30, pp.940-959, 2016.

I. Daniel, B. M. Bolnick, and . Fitzpatrick, Sympatric Speciation: Models and Empirical Evidence, Evolution, and Systematics, vol.38, pp.459-487, 2007.

P. Berenbrink, G. Giakkoupis, A. Kermarrec, and F. Mallmann-trenn, Bounds on the Voter Model in Dynamic Networks, 43rd International Colloquium on Automata, Languages, and Programming, vol.55, pp.1-146, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01353695

L. Boczkowski, A. Korman, and E. Natale, Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01447435

P. Boldi, M. Rosa, M. Santini, and S. Vigna, Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks, 20th International Conference on World Wide Web, pp.587-596, 2011.

C. Cooper, R. Elsässer, and T. Radzik, The power of two choices in distributed voting, 41st International Colloquium on Automata, Languages, and Programming, pp.435-446, 2014.

C. Cooper, R. Elsässer, T. Radzik, N. Rivera, T. Shiraga-;-andrea et al., A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors, 43st International Symposium on Mathematical Foundations of Computer Science, pp.248-262, 2015.

E. Cruciani, E. Natale, A. Nusser, and G. Scornavacca, Phase transition of the 2-Choices dynamics on coreperiphery networks, 17th International Conference on Autonomous Agents and MultiAgent Systems, pp.777-785, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02002531

A. Jerry, H. Coyne, and . Orr, Speciation. Sinauer Associates, 2004.

C. Cooper, T. Radzik, N. Rivera, and T. Shiraga, Fast plurality consensus in regular expanders, 31st International Symposium on Distributed Computing, 2017.

H. Morris, . Degroot-;-benjamin, L. A. Doerr, L. Goldberg, T. Minder et al., Stabilizing consensus with the power of two choices, 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, vol.69, pp.149-158, 1974.

P. Devdatt, A. Dubhashi, and . Panconesi, Concentration of measure for the analysis of randomized algorithms, 2009.

R. Durrett, By Richard Durrett -Probability Models for DNA Sequence Evolution: 2nd (second) Edition, 2011.

P. Fraigniaud and E. Natale, Noisy Rumor Spreading and Plurality Consensus, ACM Symposium on Principles of Distributed Computing, pp.127-136, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01423686

J. R. French, A formal theory of social power, Psychological Review, vol.63, issue.3, pp.181-194, 1956.

D. Ferraioli and C. Ventre, John Lapinskas, and David Richerby. Amplifiers for the Moran Process, Mathematical Foundations of Computer Science, vol.64, pp.311-323, 2015.

G. Giakkoupis, Amplifiers and Suppressors of Selection for the Moran Process on Undirected Graphs, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01393044

Y. Hassin and D. Peleg, Distributed probabilistic polling and applications to proportionate agreement, Information and Computation, vol.171, issue.2, pp.248-268, 2001.

M. O. Jackson, Social and Economic Networks, 2010.

K. Kothapalli, V. Sriram, V. Pemmaraju, and . Sardeshmukh, On the analysis of a label propagation algorithm for community detection, International Conference on Distributed Computing and Networking, pp.255-269, 2013.

X. Y. Ian, P. Leung, P. Hui, J. Liò, and . Crowcroft, Towards real-time community detection in large networks, Phys. Rev. E, vol.79, p.66107, 2009.

E. Lieberman, C. Hauert, and M. A. Nowak, Evolutionary dynamics on graphs, Nature, vol.433, issue.7023, pp.312-316, 2005.

T. M. Liggett, Interacting Particle Systems, 2012.

X. Liu, T. Murata, ;. Simon, H. Martin, K. K. Dasmahapatra et al., Advanced modularity-specialized label propagation algorithm for detecting communities in networks, Physica A: Statistical Mechanics and its Applications, vol.389, issue.7, pp.1817-1828, 2010.

. George-b-mertzios, E. Sotiris, . Nikoletseas, P. G. Christoforos-l-raptopoulos, and . Spirakis, Determining majority in networks with local interactions and very small local memory. Distributed Computing, vol.30, pp.1-16, 2017.

E. Mossel and O. Tamuz, Opinion exchange dynamics. Probability Surveys, vol.14, pp.155-204, 2017.

E. Natale, On the Computational Power of Simple Dynamics, 2017.
URL : https://hal.archives-ouvertes.fr/tel-02002681

U. Nandini-raghavan, R. Albert, and S. Kumara, Near linear time algorithm to detect community structures in large-scale networks, Phys. Rev. E, vol.76, p.36106, 2007.

V. Savolainen, M. Anstett, C. Lexer, I. Hutton, J. J. Clarkson et al., Sympatric speciation in palms on an oceanic island, Nature, vol.441, issue.7090, pp.210-213, 2006.

M. Lovro?ubelj and . Bajec, Robust network community detection using balanced propagation, The European Physical Journal B, vol.81, issue.3, pp.353-362, 2011.

M. 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.

H. Sun and L. Zanetti, Distributed Graph Clustering and Sparsification, 2017.

G. Tibly and J. Kertsz, On the equivalence of the label propagation method of community detection and a potts model approach, Physica A: Statistical Mechanics and its Applications, vol.387, issue.19, pp.4982-4984, 2008.

J. Xie, M. Chen, and B. K. Szymanski, Labelrankt: Incremental community detection in dynamic networks via label propagation, ACM Workshop on Dynamic Networks Management and Mining, pp.25-32, 2013.

J. Xie, K. Boleslaw, J. Szymanski-;-xian-kun-zhang, C. Ren, J. Song et al., Label propagation algorithm for community detection based on node importance and label influence, IEEE Network Science Workshop, vol.381, pp.2691-2698, 2013.