NDSU North Dakota State University
Fargo, N.D.

NDSU Institutional Repository

Graph Data Conversion and Tree Visualization

Show simple item record

dc.description.abstract The first part of the paper is converting graph data format from GXL to GraphML. GXL and GraphML are both XML-based languages for representing graph data. The HP page segmentation tool produces output graph data in GXL format, and the Visual Environment for Graph Grammar Induction and Engineering (VEGGIE) tool takes input graph data in GraphML format. To make these two tools interoperable, the Graph Data converter changes a GXL graph structure data input into a GraphML graph structure output. XSLT is used by this tool for conversion; XSLT is a simple, functional language that is often used to convert an input XML document into an output XML document. The second part of the paper focuses on tree visualization to generate additional views in VEGGIE for a given graph. Present VEGGIE tree visualization is limited to JTree View which makes it hard to analyze a complex user interface. For in-depth analysis of user interfaces, we need more user-friendly and interactive tree views. Moreover, for further analysis, it is useful if the generated views can be saved. Prefuse libraries are used to enhance the VEGGIE views. Prefuse is a Java-based visualization toolkit: it provides rich, interactive, and user-friendly visualizations. VEGGIE is enhanced with GraphView, TreeView, and Simplified Tree view. HTML is also generated to view the tree structure in HTML browsers. en_US
dc.title Graph Data Conversion and Tree Visualization en_US
dc.date.accessioned 2012-02-14T19:46:27Z
dc.date.available 2012-02-14T19:46:27Z
dc.date.issued 2012-02-14
dc.identifier.uri http://hdl.handle.net/10365/19236
dc.subject User interfaces (Computer systems)
dc.subject Graph theory -- Data processing.
dc.subject Trees (Graph theory)
dc.subject Information visualization.
dc.subject XSLT (Computer program language)
dc.subject XML (Document markup language)
dc.thesis.degree Paper (M.S.)--North Dakota State University, 2011.
dc.contributor.advisor Kong, Jun en_US
dc.creator.author Guduru, Srinivas
dc.degree.departmentCollege Master of Science / Computer Science, College of Science and Mathematics, 2011.
dc.date.created 2011

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


Your Account