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

DSpace/Manakin Repository

Search OPUS

Advanced Search


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.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 990771
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.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 drawing
dc.description.keywords information analytic
dc.description.keywords information visualization system
dc.description.keywords visual design
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
utslib.copyright.status Open Access
utslib.copyright.date 2015-04-15 12:23:47.074767+10
utslib.collection.history General (ID: 2)

Files in this item

This item appears in the following Collection(s)

Show simple item record