TY - GEN
T1 - A framework of filtering, clustering and dynamic layout graphs for visualization
AU - Huang, Xiaodi
AU - Eades, Peter
AU - Lai, Wei
PY - 2005/12/1
Y1 - 2005/12/1
N2 - 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.
AB - 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.
KW - Clustering
KW - Filtering
KW - Framework
KW - Graph drawing
KW - Graph visualization
KW - Information visualization
UR - http://www.scopus.com/inward/record.url?scp=33645693656&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33645693656&partnerID=8YFLogxK
M3 - Conference paper
AN - SCOPUS:33645693656
SN - 1920682201
SN - 9781920682200
T3 - Conferences in Research and Practice in Information Technology Series
SP - 87
EP - 96
BT - Computer Science 2005 - 28th Australasian Computer Science Conference, ACSC 2005
T2 - 28th Australasian Computer Science Conference, ACSC 2005
Y2 - 31 January 2005 through 3 February 2005
ER -