用多层次聚类法完成的大规模关系图的可视化-citeseerx.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.8, August 2008, pp.1933− 1946 DOI: 10.3724/SP.J.1001.2008.01933 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 用多层次聚类法完成的大规模关系图的可视化 + 黄茂林 , NGUYEN Quang Vinh (Faculty of Information Technology, University of Technology, Sydney, Australia) Large Graph Visualization by Hierarchical Clustering + HUANG Mao-Lin , NGUYEN Quang Vinh (Faculty of Information Technology, University of Technology, Sydney, Australia) + Corresponding author: E-mail: maolin@.au Huang ML, Nguyen QV. Large graph visualization by hierarchical clustering. Journal of Software, 2008,19(8): 1933−1946. /1000-9825/19/1933.htm Abstract : This paper proposes a new technique for visualizing large graphs of several ten thousands of vertices and edges. To achieve a graph abstraction, a hierarchical clustered graph is extracted from a general large graph based on the community structures discovered in the graph. An enclosure geometrical partitioning algorithm is then applied to achieving the space optimization. For graph drawing, it uses a combination of spring-embbeder and circular drawing algorithms that archives the goal of optimization of display space and aesthetical niceness. The paper also discusses an interaction mechanism accompanied with the layout solution. The interaction not only allows users to navigate hierarchically through the entire clustered graph, but also provides a way to navigate multiple clusters concurrently