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
Type de document :
Communication dans un congrès
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01305118
Contributeur : Noé Gaumont <>
Soumis le : mercredi 20 avril 2016 - 17:05:46
Dernière modification le : jeudi 21 avril 2016 - 01:05:41
Document(s) archivé(s) le : mardi 15 novembre 2016 - 07:53:36

Fichier

Paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01305118, version 1

Collections

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. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications. <hal-01305118>

Partager

Métriques

Consultations de
la notice

82

Téléchargements du document

37