Trouver des séquences de contacts pertinentes dans un flot de liens - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1)
1
Noe Gaumont

Abstract

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
Fichier principal
Vignette du fichier
Paper.pdf (195.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01305118 , version 1 (20-04-2016)

Identifiers

  • HAL Id : hal-01305118 , version 1

Cite

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⟩
97 View
65 Download

Share

Gmail Facebook Twitter LinkedIn More