Trouver des séquences de contacts pertinentes dans un flot de liens
| Autor: | Gaumont, Noe |
|---|---|
| Přispěvatelé: | ComplexNetworks, Laboratoire d'Informatique de Paris 6 (LIP6), Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS), Gaumont, Noé |
| Jazyk: | francouzština |
| Rok vydání: | 2016 |
| Předmět: |
densité
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI] flot de liens [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] réseaux de contacts [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS] groupes denses |
| Zdroj: | ALGOTEL 2016-18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications ALGOTEL 2016-18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France |
| Popis: | International audience; 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|