Trouver des séquences de contacts pertinentes dans un flot de liens

Noe Gaumont 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Un flot de liens est une suite de quadruplets (b, e, u, v) indiquant qu'une interaction a eu lieu entre les entités u et v sur l'intervalle [b, e]. Les échanges d'emails, le trafic IP, ou les appels téléphoniques se modélisent de cette façon. La recherche de structures dans ce type de données est un problème très étudié. Nous explorons ici la recherche de sous flots pertinents, c'est-à-dire de sous-ensembles d'interactions denses à la fois structurellement et temporellement. Nous proposons une méthode utilisant un algorithme de détection de communautés et un moyen d'évaluer les groupes trouvés utilisant une définition de densité adaptée aux flots de liens. Nous montrons la pertinence des structures trouvées sur plusieurs réseaux de contacts réels. Mots-clefs : flot de liens, réseaux de contacts, densité, groupes denses
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01305118
Contributor : Noé Gaumont <>
Submitted on : Wednesday, April 20, 2016 - 5:05:46 PM
Last modification on : Thursday, March 21, 2019 - 1:19:41 PM
Long-term archiving on: Tuesday, November 15, 2016 - 7:53:36 AM

File

Paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01305118, version 1

Citation

Noe Gaumont. Trouver des séquences de contacts pertinentes dans un flot de liens. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ⟨hal-01305118⟩

Share

Metrics

Record views

183

Files downloads

87