A Hybrid Model for Drawing Dynamic and Evoling Graphs

Gaertler, Marco and Wagner, Dorothea (2006) A Hybrid Model for Drawing Dynamic and Evoling Graphs. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005, Limerick, Ireland , pp. 189-200 (Official URL: http://dx.doi.org/10.1007/11618058_18).

Full text not available from this repository.

Abstract

Dynamic processes frequently occur in many applications. Visualizations of dynamically evolving data, for example as part of the data analysis, are typically restricted to a cumulative static view or an animation/sequential view. Both methods have their benefits and are often complementary in their use. In this article, we present a hybrid model that combines the two techniques. This is accomplished by 2.5D drawings which are calculated in an incremental way. The method has been evaluated on collaboration networks.

Item Type:Conference Paper
Additional Information:10.1007/11618058_18
Classifications:M Methods > M.200 Animation
M Methods > M.300 Dynamic / Incremental / Online
ID Code:691

Repository Staff Only: item control page

References

M. Baur, U. Brandes, M. Gaertler, and D. Wagner.: Drawing the as graph in 2.5 dimensions. Proceedings of the 12th International Symposium on Graph Drawing (GD'04), Lecture Notes in Computer Science, pages 43-48, 2005.

U. Brandes and S. Corman.: Visual unrolling of network evolution and the analysis of dynamic discourse. Information Visualization, 2(1):40-50, 2003.

U. Brandes and S. Cornelsen.: Visual ranking of link structures. Journal of Graph Algorithms and Applications, 7(2):181-201, 2003.

U. Brandes, T. Dwyer, and F. Schreiber.: Visual understanding of metabolic pathways across organisms using layout in two and a half dimensions. Journal of Integrative Bioinformatics, 0002, 2004.

U. Brandes and D. Wagner.: A Bayesian paradigma for dynamic graph layout. Giuseppe Di Battista, editor, Proceedings of the 5th Symposium on Graph Drawing (GD'97), volume 1353 of Lecture Notes in Computer Science, pages 236-247, Rome, Italy, 1997. Springer-Verlag.

J. Branke.: Dynamic graph drawing. M. Kaufmann and D. Wagner, editors, Drawing Graphs, volume 2025 of Lecture Notes in Computer Science, pages 228-246. Springer-Verlag, 2001.

Guiseppe di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis.: Graph Drawing - Algorithms for the Visualization of Graphs. Prentice Hall, 1999.

P. Eades and Q. Feng.: Multilevel visualization of clustered graphs.Proc. of Graph Drawing, volume 1190 of Springer LNCS, pages 113-128. Springer, 1996.

P. Eades, W. Lai, K. Misue, and K. Sugiyama.: Preseving the mental map of a diagramm. Proceedings of Compugraphics '91, pages 24-33, 1991.

C. Erten, P. Harding, S. Kobourov, K. Wampler, and G. Yee.: Graphael: Graph animations with evolving layouts. In Proceedings of the 11th International Symposium on Graph Drawing (GD'03), Lecture Notes in Computer Science, pages 98-110, 2004.

S. C. North.: Incremental layout with dynadag. Proceedings of the 3rd International Symposium on Graph Drawing (GD'95), volume 1027 of Lecture Notes in Computer Science, pages 409-418. Springer-Verlag, 1996.