Show simple item record

dc.contributor.authorDwyer, T
dc.contributor.authorMarriott, K
dc.contributor.authorSchreiber, F
dc.contributor.authorStuckey, PJ
dc.contributor.authorWoodward, M
dc.contributor.authorWybrow, M
dc.date.available2014-05-21T22:49:48Z
dc.date.issued2008-11-01
dc.identifierhttp://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000260384700022&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=d4d813f4571fa7d6246bdc0dfeca3a1c
dc.identifier.citationDwyer, T., Marriott, K., Schreiber, F., Stuckey, P. J., Woodward, M. & Wybrow, M. (2008). Exploration of Networks Using Overview plus Detail with Constraint-based Cooperative Layout. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 14 (6), pp.1293-1300. https://doi.org/10.1109/TVCG.2008.130.
dc.identifier.issn1077-2626
dc.identifier.urihttp://hdl.handle.net/11343/29281
dc.description.abstractA standard approach to large network visualization is to provide an overview of the network and a detailed view of a small component of the graph centred around a focal node. The user explores the network by changing the focal node in the detailed view or by changing the level of detail of a node or cluster. For scalability, fast force-based layout algorithms are used for the overview and the detailed view. However, using the same layout algorithm in both views is problematic since layout for the detailed view has different requirements to that in the overview. Here we present a model in which constrained graph layout algorithms are used for layout in the detailed view. This means the detailed view has high-quality layout including sophisticated edge routing and is customisable by the user who can add placement constraints on the layout. Scalability is still ensured since the slower layout techniques are only applied to the small subgraph shown in the detailed view. The main technical innovations are techniques to ensure that the overview and detailed view remain synchronized, and modifying constrained graph layout algorithms to support smooth, stable layout. The key innovation supporting stability are new dynamic graph layout algorithms that preserve the topology or structure of the network when the user changes the focus node or the level of detail by in situ semantic zooming. We have built a prototype tool and demonstrate its use in two application domains, UML class diagrams and biological networks.
dc.languageEnglish
dc.publisherIEEE COMPUTER SOC
dc.subjectArtificial Intelligence and Image Processing
dc.titleExploration of Networks Using Overview plus Detail with Constraint-based Cooperative Layout
dc.typeJournal Article
dc.identifier.doi10.1109/TVCG.2008.130
melbourne.peerreviewPeer Reviewed
melbourne.affiliationThe University of Melbourne
melbourne.affiliation.departmentComputer Science and Software Engineering
melbourne.source.titleIEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
melbourne.source.volume14
melbourne.source.issue6
melbourne.source.pages1293-1300
dc.research.codefor801
dc.description.pagestart1293
melbourne.publicationid109121
melbourne.elementsid305378
melbourne.contributor.authorStuckey, Peter
melbourne.contributor.authorWOODWARD, MICHAEL GRAHAM
dc.identifier.eissn1941-0506
melbourne.accessrightsThis item is currently not available from this repository


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record