You are here

Scalable Tree Comparison using Focus+Context with Guaranteed Visibility

François Guimbretière
Serdar Tasiran
Li Zhang
Zhou Yunhong
James Slack

TreeJuxtaposer is a new methodology for detailed structural comparison between two trees and provide a new nearly-linear algorithm for computing the best corresponding node from one tree to another. In addition, this utilises a new rectilinear Focus+Context technique for navigation that is well suited to the dynamic linking of side-by-side views while guaranteeing landmark visibility and constant frame rates. These three contributions result in a system delivering a fluid exploration experience that scales both in the size of the dataset and the number of pixels in the display. The design decisions for our system is based on the needs of a target audience of biologists who must understand the structural details of many phylogenetic, or evolutionary, trees. This tool is also useful in many other application domains where tree comparison is needed, ranging from network management to call graph optimization to genealogy.

Release Date:
October, 2007
Data type:
Network / hierarchy graph, Multiple network / hierarchy
Package or library
Linux, Mac OSX, Windows

Project development

Institution: Cornell University, University of British Columbia