Détection de communautés dans les flots de liens par optimisation de la modularité - Archive ouverte HAL Access content directly
Conference Papers Year :

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

Emmanuel Orsini
  • Function : Correspondent author
  • PersonId : 986267

Connectez-vous pour contacter l'auteur

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01345811 , version 1

Cite

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⟩
44 View
31 Download

Share

Gmail Facebook Twitter LinkedIn More