Online Dynamic Graph Drawing

Frishman, Yaniv; Tal, Ayellet

Online Dynamic Graph Drawing

Files

075-082.pdf (325.04 KB)

DynamicGraphs.mov (15.08 MB)

Date

2007

Authors

Frishman, Yaniv
Tal, Ayellet

Publisher

The Eurographics Association

Abstract

This paper presents an algorithm for drawing a sequence of graphs online. The algorithm strives to maintain the global structure of the graph and thus the user's mental map, while allowing arbitrary modifications between consecutive layouts. The algorithm works online and uses various execution culling methods in order to reduce the layout time and handle large dynamic graphs. Techniques for representing graphs on the GPU allow a speedup by a factor of up to 8 compared to the CPU implementation. An application to visualization of discussion threads in Internet sites is provided.

        @inproceedings{:10.2312/VisSym/EuroVis07/075-082
,
booktitle = {Eurographics/ IEEE-VGTC Symposium on Visualization
},
editor = {K. Museth and T. Moeller and A. Ynnerman
},
title = {{Online Dynamic Graph Drawing
}},
author = {Frishman, Yaniv and 
Tal, Ayellet
},
year = {2007
},
publisher = {The Eurographics Association
},
ISSN = {1727-5296
},
ISBN = {978-3-905673-45-6
},
DOI = {/10.2312/VisSym/EuroVis07/075-082
}
}