Détection de communautés dans les flots de liens par optimisation de la modularité

By

Emmanuel Orsini

6ème conférence sur les Modèles et l’Analyse des Réseaux : Approches Mathématiques et Informatique (MARAMI), Paris, 2015.

Abstract

L’article qui suit propose de donner un sens à la modularité dans les flots de liens et
ainsi de bénéficier de certaines de ses propriétés, et des heuristiques qui l’optimisent. Cette no-
tion de modularité aboutira après quelques simplifications à un algorithme capable de calculer
une partition sur un jeu de données de 400 000 emails. Pour ce faire on construira une nou-
velle modélisation où le temps est complètement continu, sur laquelle la modularité se définit
naturellement et de manière pertinente. Cette modélisation apporte une nouvelle interpretation
des réseaux dynamiques, qui se veut suffisamment générale pour s’adapter à différents types de
données.

This entry was posted in Papers