Detecting or estimating a dense community from a network graph offers a rich set of problems involving the interplay of algorithms, complexity, and information limits. The speaker in his talk will present an overview and recent results on the topic.

Speaker…

Workshop by Martin Grandjean (Université de Lausanne) at the Conference HNR+ResHist2021 Conference "Historical Networks - Réseaux Historiques - Historische Netzwerke co-organised by HNR and ResHist.

The script is available here: https://doi.org/10.5281/zenodo.5083036…

Community detection is a key tool in order to understand the structure of the graph. In this talk we will go over 2 popular algorithms (Louvain & BigCLAM), we will learn their theory and also see code examples..

You can find the slides here: https://docs.google.com/presentation/d/1FiIPhd64LzqSeZ1axb7MKBTjkjMsF5bjqljIKrx8k18/edit?usp=sharing