Improved Cluster Tracking for Visualization of Large Dynamic Graphs

Abstract : Analysis and visualization of dynamic graphs is a challenging problem. Clustering can be applied to dynamic graphs in order to generate interactive visualizations with both high stability and good layout quality. However, the existing implementation is naïve and unoptimized. Here we present new algorithms to improve both the temporal clustering results and the efficiency of the cluster tracking calculation, and evaluate the results and performance.
Document type :
Conference papers
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00798064
Contributor : Pascal Poncelet <>
Submitted on : Friday, September 30, 2016 - 12:13:30 PM
Last modification on : Sunday, November 25, 2018 - 2:28:09 PM
Long-term archiving on : Saturday, December 31, 2016 - 3:42:34 PM

File

muelder_al_2013.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00798064, version 1

Collections

Citation

Chris Muelder, Arnaud Sallaberry, Kwan-Liu Ma. Improved Cluster Tracking for Visualization of Large Dynamic Graphs. EGC: Extraction et Gestion des Connaissances, Jan 2013, Toulouse, France. pp.21-32. ⟨lirmm-00798064⟩

Share

Metrics

Record views

178

Files downloads

266