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

Emmanuel Orsini 1, *
* Corresponding author
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01345811
Contributor : Lionel Tabourier <>
Submitted on : Tuesday, July 19, 2016 - 3:51:57 PM
Last modification on : Thursday, March 21, 2019 - 1:09:28 PM

File

orsini_marami_2015.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01345811, version 1

Citation

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⟩

Share

Metrics

Record views

74

Files downloads

55