Triclustering pour la détection de structures temporelles dans les graphes

Romain Guigourès 1 Marc Boullé 1 Fabrice Rossi 2, *
* Auteur correspondant
1 Orange Labs [Lannion]
2 SAMM - Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne)
Abstract : This paper introduces a novel technique to track structures in time evolving graphs. The method is based on a parameter free approach for three-dimensional co-clustering of the source vertices, the target vertices and the time. All these features are simultaneously segmented in order to build time segments and clusters of vertices whose edge distributions are similar and evolve in the same way over the time segments. The main novelty of this approach lies in that the time segments are directly inferred from the evolution of the edge distribution between the vertices, thus not requiring the user to make an a priori discretization. Experiments conducted on a synthetic dataset illustrate the good behaviour of the technique, and a study of a real-life dataset shows the potential of the proposed approach for exploratory data analysis
Keywords : Coclustering Blockmodeling Fouille de Graphe Graphe temporel
Type de document :
Communication dans un congrès
3ième conférence sur les modèles et l'analyse des réseaux : Approches mathématiques et informatiques (MARAMI 2012), Oct 2012, Villetaneuse, France
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00743798
Contributeur : Fabrice Rossi <>
Soumis le : samedi 20 octobre 2012 - 15:50:33
Dernière modification le : lundi 27 novembre 2017 - 14:14:02
Document(s) archivé(s) le : samedi 17 décembre 2016 - 02:23:30

Fichiers

guigouresboulleetal2012triclus...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00743798, version 1

Collections

UNIV-PARIS1 | INSMI | SAMM | MATHS-ENTREPRISES | SAMOS

Citation

Romain Guigourès, Marc Boullé, Fabrice Rossi. Triclustering pour la détection de structures temporelles dans les graphes. 3ième conférence sur les modèles et l'analyse des réseaux : Approches mathématiques et informatiques (MARAMI 2012), Oct 2012, Villetaneuse, France. 〈hal-00743798〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

205

Téléchargements de fichiers

105

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD