Metastability of Logit Dynamics for Coordination Games, 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp.1006-1024 ,
Average whenever you meet: Opportunistic protocols for community detection, ACM Symposium on Principles of Distributed Computing, vol.7, pp.1-7, 2017. ,
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
Find Your Place: Simple Distributed Algorithms for Community Detection, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, vol.30, pp.940-959, 2016. ,
Sympatric Speciation: Models and Empirical Evidence, Evolution, and Systematics, vol.38, pp.459-487, 2007. ,
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
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
Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks, 20th International Conference on World Wide Web, pp.587-596, 2011. ,
The power of two choices in distributed voting, 41st International Colloquium on Automata, Languages, and Programming, pp.435-446, 2014. ,
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. ,
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
, Speciation. Sinauer Associates, 2004.
Fast plurality consensus in regular expanders, 31st International Symposium on Distributed Computing, 2017. ,
Stabilizing consensus with the power of two choices, 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, vol.69, pp.149-158, 1974. ,
Concentration of measure for the analysis of randomized algorithms, 2009. ,
By Richard Durrett -Probability Models for DNA Sequence Evolution: 2nd (second) Edition, 2011. ,
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
A formal theory of social power, Psychological Review, vol.63, issue.3, pp.181-194, 1956. ,
John Lapinskas, and David Richerby. Amplifiers for the Moran Process, Mathematical Foundations of Computer Science, vol.64, pp.311-323, 2015. ,
, Amplifiers and Suppressors of Selection for the Moran Process on Undirected Graphs, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01393044
Distributed probabilistic polling and applications to proportionate agreement, Information and Computation, vol.171, issue.2, pp.248-268, 2001. ,
Social and Economic Networks, 2010. ,
On the analysis of a label propagation algorithm for community detection, International Conference on Distributed Computing and Networking, pp.255-269, 2013. ,
Towards real-time community detection in large networks, Phys. Rev. E, vol.79, p.66107, 2009. ,
Evolutionary dynamics on graphs, Nature, vol.433, issue.7023, pp.312-316, 2005. ,
Interacting Particle Systems, 2012. ,
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. ,
Determining majority in networks with local interactions and very small local memory. Distributed Computing, vol.30, pp.1-16, 2017. ,
, Opinion exchange dynamics. Probability Surveys, vol.14, pp.155-204, 2017.
On the Computational Power of Simple Dynamics, 2017. ,
URL : https://hal.archives-ouvertes.fr/tel-02002681
Near linear time algorithm to detect community structures in large-scale networks, Phys. Rev. E, vol.76, p.36106, 2007. ,
Sympatric speciation in palms on an oceanic island, Nature, vol.441, issue.7090, pp.210-213, 2006. ,
Robust network community detection using balanced propagation, The European Physical Journal B, vol.81, issue.3, pp.353-362, 2011. ,
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. ,
Distributed Graph Clustering and Sparsification, 2017. ,
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. ,
Labelrankt: Incremental community detection in dynamic networks via label propagation, ACM Workshop on Dynamic Networks Management and Mining, pp.25-32, 2013. ,
Label propagation algorithm for community detection based on node importance and label influence, IEEE Network Science Workshop, vol.381, pp.2691-2698, 2013. ,