A Fast Convergence Layout Algorithm for Drawing Graphs in Marching-Graph

DSpace/Manakin Repository

Search OPUS


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Quan, W
dc.contributor.author Huang, M
dc.date.accessioned 2010-05-28T09:47:32Z
dc.date.issued 2008-01
dc.identifier.citation Ruanjian Xuebao - Journal of Software, 2008, print, 19 (8), pp. 1920 - 1932
dc.identifier.issn 1000-9825
dc.identifier.other C1 en_US
dc.identifier.uri http://hdl.handle.net/10453/9120
dc.description.abstract Marching-Graph is a new visualization that integrates the graph metaphor and the spatial metaphor into a single visualization. It provides users with highly interactive maps for accessing the logical structures of information that has the geographical attributes. Instead of presenting known facts onto maps, it provides a mechanism for users to visually analyze and seek unknown knowledge through effective human-map interaction and navigation across different spaces. However, the traditional force-directed layout algorithms are very slow in reaching an equilibrium configuration of forces. They usually spend tens of seconds making the layout of a graph converge. Thus, those force-directed layout algorithms can not satisfy the requirement for drawing a sequence of graphs rapidly, while the users are quickly marching through the geographic regions. This paper proposes a fast convergence layout method that speeds up the interaction time while users are progressively exploring a sequence of graphs through a series of force-directed layouts in Marching-Graph. It essentially combines a radial tree drawing method and a force-directed graph drawing method to achieve the fast convergence of energy minimization.
dc.publisher China Science Press
dc.relation.isbasedon 10.3724/SP.J.1001.2008.01920
dc.subject graph and network visualization, graph drawing, information analytic, information visualization system, visual design, Software Engineering
dc.subject graph and network visualization; graph drawing; information analytic; information visualization system; visual design; Software Engineering
dc.title A Fast Convergence Layout Algorithm for Drawing Graphs in Marching-Graph
dc.type Journal Article
dc.parent Ruanjian Xuebao - Journal of Software
dc.journal.volume 8
dc.journal.volume 19
dc.journal.number 8 en_US
dc.publocation Beijing, China en_US
dc.identifier.startpage 1920 en_US
dc.identifier.endpage 1932 en_US
dc.cauo.name INEXT Research Strength Core en_US
dc.conference Verified OK en_US
dc.for 0803 Computer Software
dc.personcode 10112290 en_US
dc.personcode 990771 en_US
dc.percentage 100 en_US
dc.classification.name Computer Software en_US
dc.classification.type FOR-08 en_US
dc.edition print en_US
dc.edition print
dc.edition print
dc.edition print
dc.custom en_US
dc.date.activity en_US
dc.location.activity en_US
dc.description.keywords graph and network visualization; graph drawing; information analytic; information visualization system; visual design en_US
dc.description.keywords graph and network visualization
dc.description.keywords graph and network visualization
dc.description.keywords graph drawing
dc.description.keywords graph drawing
dc.description.keywords information analytic
dc.description.keywords information analytic
dc.description.keywords information visualization system
dc.description.keywords information visualization system
dc.description.keywords visual design
dc.description.keywords visual design
dc.description.keywords graph and network visualization
dc.description.keywords graph drawing
dc.description.keywords information analytic
dc.description.keywords information visualization system
dc.description.keywords visual design
dc.staffid en_US
dc.staffid 990771 en_US
pubs.embargo.period Not known
pubs.organisational-group /University of Technology Sydney
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology/School of Software


Files in this item

This item appears in the following Collection(s)

Show simple item record