Exploring multiple trees through DAG representations.

Graham, Martin and Kennedy, Jessie (2007) Exploring multiple trees through DAG representations. IEEE Transactions on Visualization and Computer Graphics, 13 (6). pp. 1294-1301. ISSN 1077-2626

Full text not available from this repository. (Request a copy)


We present a Directed Acyclic Graph visualisation designed to allow interaction with a set of multiple classification trees, specifically to find overlaps and differences between groups of trees and individual trees. The work is motivated by the need to find a representation for multiple trees that has the space-saving property of a general graph representation and the intuitive parent-child direction cues present in individual representation of trees. Using example taxonomic data sets, we describe augmentations to the common barycenter DAG layout method that reveal shared sets of child nodes between common parents in a clearer manner. Other interactions such as displaying the multiple ancestor paths of a node when it occurs in several trees, and revealing intersecting sibling sets within the context of a single DAG representation are also discussed.

Item Type: Article
Print ISSN: 1077-2626
Additional Information: Issue published as Proceedings of IEEE Symposium on Information Visualization
Uncontrolled Keywords: Computer programming; Program architecture; Multiple trees; Taxonomy; Visualisation; Directed Acyclic Graph.
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3033
Depositing User: Computing Research
Date Deposited: 26 Oct 2009 11:50
Last Modified: 14 Feb 2013 15:34

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373