A Triclustering Approach for Time Evolving Graphs

Romain Guigourès; Marc Boullé; Fabrice Rossi

doi:10.1109/ICDMW.2012.61

A Triclustering Approach for Time Evolving Graphs

Romain Guigourès ¹ Marc Boullé ¹ 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 Graph Mining Model Selection

Type de document :

Communication dans un congrès

Co-clustering and Applications International Conference on Data Mining Workshop, Dec 2012, Brussels, Belgium. IEEE, pp.115-122, 2012, 〈10.1109/ICDMW.2012.61〉

Domaine :

Informatique [cs] / Apprentissage [cs.LG]

Statistiques [stat] / Machine Learning [stat.ML]

Liste complète des métadonnées

Littérature citée [23 références] Voir Masquer Télécharger

https://hal.archives-ouvertes.fr/hal-00773133
Contributeur : Fabrice Rossi <>
Soumis le : vendredi 11 janvier 2013 - 16:41:14
Dernière modification le : lundi 27 novembre 2017 - 14:14:02
Document(s) archivé(s) le : samedi 1 avril 2017 - 04:07:08

guigouresboulleetal2012triclus...

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

A Triclustering Approach for Time Evolving Graphs

Fichiers

Identifiants

Collections

Citation

Exporter

Métriques

229

137

Contact

A Triclustering Approach for Time Evolving Graphs

Fichiers

Identifiants

Collections

Citation

Exporter

Partager

Métriques

229

137

Contact