This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2012 IEEE 12th International Conference on Data Mining Workshops
A Triclustering Approach for Time Evolving Graphs
Brussels, Belgium Belgium
December 10-December 10
ISBN: 978-1-4673-5164-5
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.
Index Terms:
Image edge detection,Image segmentation,Noise,Computational modeling,Clustering algorithms,Social network services,Standards,Model Selection,Coclustering,Blockmodeling,Graph Mining
Citation:
Romain Guigoures, Marc Boulle, Fabrice Rossi, "A Triclustering Approach for Time Evolving Graphs," icdmw, pp.115-122, 2012 IEEE 12th International Conference on Data Mining Workshops, 2012
Usage of this product signifies your acceptance of the Terms of Use.