ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn
Journal of Software, Vol.19, No.8, August 2008, pp.1933 1946 doc.guandang.net DOI: 10.3724/SP.J.1001.2008.01933 Tel/Fax: +86-10-62562563
© 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@it.uts.edu.au
Huang ML, Nguyen QV. Large graph visualization by hierarchical clustering. Journal of Software, 2008,19(8):
1933 1946. doc.guandang.net
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. Animation is also implemented to preserve user mental maps during the interaction.
Key words: graph drawing; information visualization; view navigation; interaction; clustered graph
摘 要: 提出了一种新的大规模图形可视化技术.它可显示含有几万个接点和边的大规模关系图.为了完成对图
形的抽象化,一个多层次的聚类图形从原始的大规模关系图中抽取了出来.这种抽取是建立在大规模关系图的内在
结构基础上来完成的.一种递规封入式的几何划分算法被应用来完成对几何空间的优化,在具体的制图技术上,使用
了一种用力導向布局算法和环形制图法相结合的新方法,从而完成了对显示空间的优化和美学上的优化.同时也讨
论了相关的人机交互技术,所采用的人机交互算法不仅能让使用者从上到下层次式地浏览整个聚类图形,同时也能
提供多层次聚类图形的并行浏览.动画技术也同时被运用,以保护使用者的精神图不被打乱.
关键词: 图形绘制;信息可视化;场景游览;人机交互;聚类图形
中图法分类号: TP391 文献标识码: A
1 Introduction
Graph visualization has been widely used in human-computer interaction. A graph commonly includes a node
set and an edge set to represent entities and relationships between entities respectively. Graphs generated in
Supported by the Australia Research Council under Discovery Research under Grant No.DP0665463
Received 2008-01-22; Accepted 2008-04-18
复杂网络多层次聚类抽象可视化方法研究_专业资料。复杂网络可视化是关系图的可视化及其相关作图算法的基础,在处理大规模网络时都会面临性能和可阅读性的问题。定义了”...
基于SOM聚类的可视化方法及应用研究_专业资料。提出了用无监督的自组织映射方法对金融数据进行聚类,并用平行坐标和交互式的圆形平行坐标方法在二维平面上表示出来。用...
基于改进雷达图的可视化聚类方法研究_教育学/心理学_人文社科_专业资料。第3 7卷第1期 2013年 1月 燕 山大 学学报 Journal ofYanshan University V...
新闻网页贴吧知道音乐图片视频地图百科文库 ...为了将高维输入空间的数据映射到低维空间,利用可视化... 用多层次聚类法完成的大... 22人阅读 14页 ...
一种基于k-prototype的多层次聚类改进算法_专业资料...的多层次聚类改进算法,利用属性自动选择的方法将一些... cs3简单制作动态搞笑图片67份文档 九妖笑话...
语义关系的缺陷,本文利用人们在可视化形式下对模型和结构的理解和本间的语义相似关系;使用等值线生成算法构建层次性主题图,聚集和提炼文本主题;最终实现文本聚类分析...
基于嵌套圆的可视化聚类方法研究_哲学/历史_人文社科_专业资料 暂无评价
组学数据的核主成分聚类分析的可视化方法_专业资料...维和可视化方法,它可以利用变量间的线性相关关系将...
论文 “用多层次聚类法完成的大规模关系图的可视化 ”提出一种采用多层次聚类法来完成大规模图形可视 化的新技术 .文章还提出了一种人机交互算法 ,不仅可以使用户...
对于揭示困难情况(高维且大类数)下的类间远近关系,现有的聚类结果可视化方法的... 用多层次聚类法完成的大... 24人阅读 14页 2.00 基于NLPCA的聚类...
热门文档