Visualizing Differences between Two Large Graphs

  • Markus Geyer
  • Michael Kaufmann
  • Robert Krug
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6502)

Introduction

When working with graphs one often faces the problem of comparing two or more graphs. For example in biology, when two protein-protein interaction networks from closely related species have to be compared, the graphs can easily contain several hundred nodes and thousands of edges but very few differences. Our goal was to develop a software-tool that creates an overview of large graphs and maintains the structure but reduces the number of nodes and edges and enables the user to easily find and investigate the areas of interest. This problem has been considered in the past by various groups ([1], [2]) and different heuristics have been proposed. Here, we follow the concept proposed in [3]. For this work, we assume that the input-graphs are relatively large with small local differences and node correspondences are known.

References

  1. 1.
    Chimani, M., Jünger, M., Schulz, M.: Crossing minimization meets simultaneous drawing. In: PacificVis, pp. 33–40. IEEE, Los Alamitos (2008)Google Scholar
  2. 2.
    Tan, K., Shlomi, T., Feizi, H., Ideker, T., Sharan, R.: Transcriptional regulation of protein complexes within and across species. Proceedings of the National Academy of Sciences 104(4), 1283–1288 (2007)CrossRefGoogle Scholar
  3. 3.
    Albrecht, M., Estrella-Balderrama, A., Geyer, M., Gutwenger, C., Klein, K., Kohlbacher, O., Schulz, M.: Visually comparing a set of graphs. In: Borgatti, S.P., Kobourov, S., Kohlbacher, O., Mutzel, P. (eds.) Graph Drawing with Applications to Bioinformatics and Social Sciences, Dagstuhl Seminar Proceedings, Dagstuhl, Germany, vol. 8191 (2008)Google Scholar
  4. 4.
    Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks 1(3), 215–239 (1979)CrossRefGoogle Scholar
  5. 5.
    yWorks GMbH: yFiles graph library, http://www.yworks.com

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Markus Geyer
    • 1
  • Michael Kaufmann
    • 1
  • Robert Krug
    • 1
  1. 1.Wilhelm-Schickard-Institut für InformatikUniversität TübingenGermany

Personalised recommendations