Détection de communautés dans les flots de liens par optimisation de la modularité - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Emmanuel Orsini
  • Fonction : Auteur correspondant
  • PersonId : 986267

Connectez-vous pour contacter l'auteur

Résumé

The following paper aims at defining modularity in link streams in order to take advantage of its properties and of the heuristics that optimize it. This concept of modularity leads after a few simplifications to an algorithm able to compute a partition of a 400,000 emails data set. To reach this goal we will build a new model, in which time is completely continuous and modularity is defined in a natural and relevant way. This model results in a new interpretation of dynamic networks, broad enough to adapt to different types of data.
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 notion 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.
Fichier principal
Vignette du fichier
orsini_marami_2015.pdf (426.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01345811 , version 1 (19-07-2016)

Identifiants

  • HAL Id : hal-01345811 , version 1

Citer

Emmanuel Orsini. Détection de communautés dans les flots de liens par optimisation de la modularité. 6ème Conférence Modèles et Analyses Réseau : Approches Mathématiques et Informatiques (MARAMI 2015), Oct 2015, Nîmes, France. ⟨hal-01345811⟩
47 Consultations
35 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More