C++Frug #64 - Spring is back !

Soixante-quatrième édition du C++ French User Group (C++Frug) Paris. Cette session sera hybride:

• MARGO nous accueillera à La Défense, 19 Place des Reflets, Tour Aurore, 92400 Courbevoie
• Streaming sur Discord

Pour rentrer, il faudra signer le listing.

Avant de venir, vous pouvez rejoindre les serveurs Discord (https://discord.gg/tjx9bFpBfC & https://discord.gg/9aU6tZabJV). L'application Discord est plus stable que la version web.

Programme provisoire de la soirée (heure de Paris):

• 19h00 Welcome
• 19h15 News of the C++ ecosystem
• 19h20 Lightning talks
• 19h50 Snacks & drinks
• 20h20 Arnaud Becheler - Un algorithme de Louvain générique pour la Boost Graph Library
• 21h10 TBA

Si vous êtes intéressé pour présenter, vous pouvez nous joindre via Discord ou MP meetup.

-------------------
Arnaud Becheler
Un algorithme de Louvain générique pour la Boost Graph Library

Une grande partie des données du monde proviennent d'interactions sur des réseaux. Une question naturelle est de savoir si ces réseaux se structurent en communautés d'interactions plus fortes. Après avoir posé l’intuition mathématique de la détection de communautés et de la partition d'un graphe, nous montrons comment évaluer la qualité d'une telle partition. Nous présentons ensuite l'algorithme de Louvain, populaire, qui optimise cette qualité pour identifier les communautés les plus pertinentes. La seconde partie de l’exposé porte sur les choix de conception d’une implémentation générique au sein de la Boost Graph Library : comment concevoir une API qui reste agnostique à la structure du graphe, à la fonction de qualité et aux critères de terminaison. Nous concluons par une série de benchmarks comparant notre implémentation à d’autres implémentations populaires sur des graphes synthétiques, en discutant les compromis entre généricité, performance et reproductibilité numérique