基于力学模型的图布局算法实验性对比研究

来源 :山西大学 | 被引量 : 7次 | 上传用户:wawayu0bell212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的到来,网络数据越来越多,然而人们收集数据的能力远远强于分析理解数据的能力,如何方便快速的分析收集到的网络数据成为了摆在人们面前的一道难题,这个问题也越来越受到学者们的关注。图可视化技术通过将网络数据以及网络数据之间的关系转化为图,使人们能够更加清楚方便地理解网络数据所隐含的信息,其关键问题是如何在屏幕上清晰美观地展现节点以及节点之间的关系,因而图布局算法是研究图可视化的核心方法。由于不同的网络数据有不同的布局要求,所以应该采取不同的图布局算法,并且各个图布局算法的性能各有优劣,为了使布局呈现想要的理想结果,采取合适的算法是必要的。针对此种情况,本文对T.M.J.Fruchterman和E.M.Reingold提出的FR算法、Davidson和David Harel提出的DH算法、Andreas Noack提出的LinLog算法三种图布局算法进行了比较研究,实验中采用大量的数据对三种图布局算法进行了测试。本文的研究内容有以下几方面:(1)简单介绍了图与图布局的基本概念以及图布局涉及到的常用美学规则,并详细阐述基于力学模型的几种基本图布局算法。(2)提出了选取数据集的策略,用自选对称性数据测试算法的对称性效果,用随机产生的数据集测试了面积、边交叉、最长边、最长边与最短边的比值以及算法的运行效率。用真实的复杂网络数据集和计算机产生的网络测试了三种算法的聚类特性。(3)用Java语言实现是了FR算法、LinLog算法、DH算法。(4)对三种算法在美学规则、聚类特性以及运行效率做了详细比较,结合实验结果对三种算法的优缺点进行分析。
其他文献
该文对工作流系统中若干关键技术问题进行了深入的探讨和研究,主要的工作和成果如下:首先,结合事务工作流和面向对象工作流提出了基于扩展UML的工作流模型.利用面向对象技术,
该文主要对异构数据库的信息集成系统的设计及实现做了系统全面的研究,提出了一种基于B/S体系结构的异构数据库集成系统(HDBIS).该系统在Intranet环境下,支持ORACLE、SYBASE、I
蓝牙协议采用分层的体系结构,针对不同的应用可以采用不同的协议体系,蓝牙无线局域网实现了TCP/IP在无线环境下的传输.由于目前使用的TCP/IP协议是针对线路差错率很小的有线
多协议标记交换技术是IETF正在研制并积极推广的一种数据转发机制.MPLS可以实现流量工程,服务质量,安全性控制等功能.利用这些特性来实现组播服务.可以避免原先IP组播的种种
通过对RTOS体系结构的研究,指出进程间通信(IPC)在RTOS中的地位和作用,重点分析了IPC中的消息通信机制,在研究了微内核结构RTOS中影响消息传递性能的各种因素后,提出一种改进
该论文的主要工作是借助于信息融合的理论和方法,对来自虚拟环境外设的大量多传感器信息进行融合推理,以得到含义明确、简单有效的控制信息.该文的创新之处在于建立了一个"面
多年来微处理器性能的提升大都基于提高单个处理器主频或者指令级并行度进行的,随着芯片功耗问题的加剧,摩尔定律将越来越不起作用。目前,无论是工业界还是学术界都将目光转
在基于集中式结构的Internet虚拟环境中,服务器因其周围过大的信息流量成为系统瓶颈,制约了系统的稳定性和协同的有效性.针对存在的问题,采用分布式系统结构解决基于Internet
随着网络技术的发展,计算机密码学已经成为科研人员日益关注的课题。论文的前一部分介绍了密码学的发展和基本概念,并重点介绍了公开密钥密码体制的原理和一些经典算法。在论文
该文将对基于分布式对象技术的工作流管理系统进行研究.该文首先给出了该课题开展的背景.从企业实际情况出发,指出分布式工作流系统的研究与应用是企业经营过程重组和异构性