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
Communication Dans Un Congrès Année : 2016

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

Noe Gaumont

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
Fichier principal
Vignette du fichier
Paper.pdf (195.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01305118 , version 1

Citer

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⟩
136 Consultations
87 Téléchargements

Partager

More