Calcul de cliques maximales dans les flots de liens - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Calcul de cliques maximales dans les flots de liens

Tiphaine Viard
Matthieu Latapy
Clémence Magnien

Résumé

Un flot de liens est une séquence de triplets (t,u,v), signifiant que u et v ont interagi au temps t. Nous généralisons la notion de cliques a ces flots de liens : pour un delta donné, une delta-clique est un ensemble de noeuds et un intervalle de temps, tels que toutes les paires de noeuds dans cet ensemble interagissent au moins tous les delta sur cet intervalle. Nous proposons un premier algorithme permettant d'´ enumérer les delta-cliques dans un flot de liens.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
dcliques-algorithm.pdf (115.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01147966 , version 1 (04-05-2015)
hal-01147966 , version 2 (03-08-2016)

Identifiants

  • HAL Id : hal-01147966 , version 1

Citer

Tiphaine Viard, Matthieu Latapy, Clémence Magnien. Calcul de cliques maximales dans les flots de liens. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01147966v1⟩
381 Consultations
218 Téléchargements

Partager

More