A framework of filtering, clustering and dynamic layout graphs for visualization
Paper
Paper/Presentation Title | A framework of filtering, clustering and dynamic layout graphs for visualization |
---|---|
Presentation Type | Paper |
Authors | Lai, Wei (Author), Huang, Xiaodi (Author) and Eades, Peter (Author) |
Editors | Estivill-Castro, V. |
Journal or Proceedings Title | ACSC '05 Proceedings of the 28th Australasian conference on Computer Science |
Journal Citation | 38, pp. 87-96 |
Number of Pages | 10 |
Year | 2005 |
Place of Publication | Australia |
ISBN | 1920682201 |
Web Address (URL) of Paper | https://dl.acm.org/citation.cfm?id=1082171 |
Conference/Event | ACSC 2005: 28th Australasian Computer Science Conference |
Event Details | ACSC 2005: 28th Australasian Computer Science Conference Event Date 28 Jan 2005 to end of 03 Feb 2005 Event Location Newcastle, Australia |
Abstract | Many classical graph visualization algorithms have already been developed over the past decades. However, these algorithms face difficulties in practice, such as the overlapping node problem, large graph layout and dynamic graph layout. In order to solve these problems, this paper aims to systematically address algorithmic issues related to a novel framework that describes the process of graph visualization applications. First of all, a framework for graph visualization is described. As the important parts of this framework, we then develop two effective algorithms for filtering and clustering large graphs for the layouts. As for the dynamic graph layout, a new approach to removing overlapping nodes called force-transfer algorithm is developed. The framework has been implemented in a prototype called PGA to demonstrate the performance of the proposed algorithms. Finally, a case study is provided. |
Keywords | algorithms; nodes; layout; graphs; information visualization; graph visualization; graph drawing; framework; filtering; clustering |
ANZSRC Field of Research 2020 | 460903. Information modelling, management and ontologies |
461399. Theory of computation not elsewhere classified | |
460207. Modelling and simulation | |
Public Notes | Copyright ©2005, Australian Computer Society, Inc. This |
Byline Affiliations | Department of Mathematics and Computing |
National ICT, Australia | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q04z6/a-framework-of-filtering-clustering-and-dynamic-layout-graphs-for-visualization
Download files
482
total views104
total downloads1
views this month1
downloads this month