Visualizing Differences between Two Large Graphs

Geyer, Markus and Kaufmann, Michael and Krug, Robert (2011) Visualizing Differences between Two Large Graphs. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 393-394(Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7). (In Press)

Full text not available from this repository.

Abstract

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.

Item Type: Conference Poster
Additional Information: 10.1007/978-3-642-18469-7
Classifications: UNSPECIFIED
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1226

Actions (login required)

View Item View Item