基于球面布局的图可视化研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:as78dfg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图可视化是使用计算机图形技术辅助用户理解图结构的理论和技术。图可视化的基础是图布局算法,是指将图结构嵌入几何布局空间的算法。在图布局算法中,布局空间的选择会影响图可视化的视觉效果和交互性。 球面布局算法是图布局算法的一种,是指选择球面空间作为布局空间的图布局算法。球面布局算法在表现图结构的相似性方面优于二维布局算法,而在交互性和可读性方面优于三维布局算法。然而,目前对基于球面布局的图可视化方法的研究较少。本文根据图的稠密程度和顶点规模,分别提出两种基于球面布局的图可视化方法。 第一种方法是一种基于球面布局的小世界网络可视化方法VS3。小世界网络是一种稠密程度较高的图,具有明显的聚类特征。VS3由一种基于Linlog的球面布局算法和一种隐喻实现方法组成。基于Linlog的球面布局算法是以球面FDA算法为算法框架,采用Linlog算法的力模型;隐喻实现方法是指对布局中的聚类结构的视觉编码方法,用于帮助用户对小世界网络作出直观的解释。 VS3的实验结果表明该方法的球面布局结果能表现小世界网络的聚类特征和无边缘的特征,并且有利于用户对聚类的识别和对细节结构的观察。这一定程度上说明VS3适合对稠密程度较高的图的球面布局。 第二种方法是一种大规模图的球面布局算法BaryLayout,由四个步骤组成:首先,从图的顶点集中选择出一个枢纽集;其次,使用KK算法布局这个枢纽集,从而得到一个框架布局;然后,根据顶点集与枢纽集的距离矩阵构造出一个权值矩阵;最后,利用这个权值矩阵和框架布局得到图的一个完整布局。BaryLayout的时间复杂度和空间复杂度都是线性的,实现简单,而且也适用于二维布局。 BaryLayout的实验结果表明该方法能处理具有上万个顶点的图的二维布局和球面布局。其中,二维布局结果说明BaryLayout与FM3算法具有相似的布局效果,球面布局结果说明BaryLayout适合对稠密程度适中的大规模图的球面布局。
其他文献
随着嵌入式实时操作系统的发展,各种架构的嵌入式操作作系统越来越广泛的被应用于各种各样的场合,从航天航空、军工企业到人们日常生活所用的智能家电,嵌入式实时系统无处不
Web服务技术作为一种新型的面向服务的分布式计算模式,为软件系统提供了公共的编程接口与统一的互操作协议,屏蔽了操作系统、编程语言、底层硬件结构的多样性,大大推进了软件
随着网络的发展,网络与计算机越来越广泛地应用于现今社会。电子银行、电子商务等网络服务正在悄悄地进入人们的生活。随之而来的各种网络攻击在不断地增加,人们也渐渐地认识
部件化物体分割是面向深度图像建模与识别的关键步骤。在多物体场景中,物体之间因相互遮挡而产生采样数据部分缺失的现象。本文研究并设计了超二次曲面边缘对缺失部分数据的
近年来,越来越多大容量、高质量的流媒体文件出现在互联网上。这种流媒体文件在网络中传输不仅传输时间长,而且代理缓存难度大。于是研究人员提出了各种改进代理缓存结构的思
多Agent系统(MAS)及其相关技术近年来受到越来越多的研究者的关注。它不仅已经被广泛运用到了Internet、办公自动化、冲突协调、决策支持、开放式信息系统等众多领域。并且它
随着现代通信技术和计算机技术的飞速发展,尤其是互联网的迅猛发展,各种网络服务已经渗透到了人们生活的各个领域,一方面给人类生活带来巨大的便利和好处,另一方面也带来了前所未
机器翻译是自然语言处理的一个重要课题,随着互联网的发展,社会越来越需要找到一种快捷的方式沟通不同语言的人群。美国国家标准技术研究院(NIST, National Institute of Sta
随着现代通信技术和计算机技术的迅速发展,数据量每天都在以几何级的速度增长,同时用户对通信质量和数据传输速率的要求也在不断提高。由于通信信道固有的噪声和衰落特性,信
计算机和网络技术的普及,在给人们的生活带来极大便利的同时,也将安全隐患传播到整个网络。正是由于网络的普及率越来越高,一旦发生有目的、大规模的网络入侵行为,造成的影响