Using High Dimensions to Compare Drawings of Graphs

  • Stina Bridgeman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5849)

Abstract

We describe a simple visualization technique which allows a user to quickly assess the overall similarity of drawings of similar graphs, and to easily find regions of stability and of change. It can be used to simultaneously compare any number of drawings, and does not require that the layouts be adjusted to minimize changes.

The underlying idea - grouping vertices whose relative positions undergo little change - is shared by the animation technique of Friedrich and Houle [1], but both our approach to identifying such groups (visually via planes in high dimensions) and our application (comparing drawings) are quite different.

References

  1. 1.
    Friedrich, C., Houle, M.E.: Graph drawing in motion II. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 220–231. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Tseng, P.: Nearest q-flat to m points. J. Optim. Theory Appl. 105(1), 249–252 (2000)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Stina Bridgeman
    • 1
  1. 1.Department of Mathematics and Computer ScienceHobart and William Smith CollegesGeneva

Personalised recommendations