论文部分内容阅读
在通讯和网络技术高速发展的时代,信息量呈现指数式增长。如何从这些庞杂的信息中挖掘其潜在的有价值的模式和结构是数据挖掘领域的富有挑战性研究课题之一。信息可视化技术是利用计算机强大的图像处理功能进行数据挖掘的有效手段之一。作为信息可视化的重要分支,图形可视化将数据信息抽象为图或树中的一个节点,其间的相互关系抽象为图或树的一条边,以可视化的图形形式呈现出来以帮助用户通过直观观察和分析找出其中的模式和结构组织的形式和特点,进而深刻理解和充分利用其所蕴涵的潜在价值。其中,布局技术是图形可视化技术的核心和基础。关系网络可视化系统研究的目标和任务就是开发一个通用的网络图或树形结构信息的可视化系统,该研究是山西省科技攻关项目《移动用户关系网络可视化系统平台》的核心内容。本文阐述了该系统的分析建模、设计原理、设计算法及设计方案等。本文的主要研究内容包括以下几个方面:(1)阐述了项目开发的背景、意义及相关技术原理。重点阐述关系网络可视化和聚类分析的典型方法,包括弹性布局算法和射状树布局算法,无向图节点的相似性度量以及聚类算法。(2)根据《面向应用的网络可视化与分析系统研究》项目的任务要求分析并定义了本系统的需求。(3)设计并实现了关系网络可视化系统。该系统支持对GraphML和GML以及用户自定义的图形数据文件解析,使之能转换为本系统能够可视化的数据结构。实现了弹性布局、射状树布局、随机布局、网格布局、螺旋布局等图布局算法。此外,系统还集成了若干典型的树布局。(4)系统实现了关系网路节点间基于曼哈顿距离、欧氏距离、切比雪夫距离和闵可夫斯基距离等相似性度量算法。在此基础上,系统可以对网络实现凝聚和划分等聚类操作,并可视呈递聚类的结果。(5)本系统使用Java语言和NetBeans集成开发环境实现的,可以运行在多种操作系统平台之上。实验测试运行表明该系统达到了任务书所设定的功能和性能要求。完成了项目所要求的功能并且实现了网络可视化。