Calcul de cliques maximales dans les flots de liens
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]Origine | Fichiers produits par l'(les) auteur(s) |
---|