大规模网络数据可视化技术研究

来源 :西南科技大学 | 被引量 : 0次 | 上传用户:shinboy_zsl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,各个领域的数据规模呈爆发式增长。由于现实世界中大部分的关系型数据都可以建模成网络的形式,所以为了能有效挖掘网络数据中所隐含的信息,从数据中获取更多的潜在价值,大规模网络数据可视化技术的研究一直受到社会各界广泛的关注。基于力导向模型的网络布局算法由于其布局结果直观并且便于分析所以在网络可视化中占有举足轻重的地位。但是由于传统的网络布局可视化技术不容易满足研究人员对大规模网络数据的分析需求。为此本文针对大规模网络数据可视化技术进行了深入研究。本文首先介绍了网络数据可视化的基础理论和相关技术,并且根据国内外的研究现状总结了当前的网络可视化技术在处理大规模网络数据时所面临的挑战。针对这些挑战,本文提出了一个基于PageRank的网络布局算法用于提升大规模网络布局的质量和效率。为了更加有效地减少大规模网络布局算法的计算时间,本文提出了一个异构并行计算框架,并且通过实验证明了本框架的有效性。最后,基于以上两个成果,本文设计了相关的可视化分析系统用于高效探索大规模网络数据。本人的主要贡献点在以下三个方面:(1)基于PageRank的网络布局算法,文中提出了一个基于PageRank的力导向模型的算法。该算法引入了PageRank来完善节点的重力和斥力计算以改善布局质量;然后引入接近度中心性来预估节点在初始布局中的位置,使得算法在开始受力计算前获得一个高质量的初始布局;同时,又提出了基于PageRank的自适应步长用来平衡布局算法的效率和质量。最后通过实验证明,本算法在处理大规模网络数据时,可以得到一个质量较高的布局结果。(2)异构并行计算框架,当处理数十万甚至数百万节点的大规模网络数据时,大部分优化算法都无法在较短时间内获取布局结果。由于力导向模型的网络布局算法如基于PageRank的网络布局算法等在布局阶段都需要大量简单的迭代计算,比较适合采用GPU并行计算的技术,所以本文提出了一个CPU+GPU的异构并行计算框架,控制密集型逻辑在CPU上执行,计算密集型逻辑在GPU上执行,通过PCI-E总线通信。根据实验评估可以得出结论,本文所提出的异构并行计算框架可以有效减少大规模网络数据的布局计算时间。(3)本文结合上述的两个工作,开发了大规模网络综合态势可视分析系统。本系统提出了新的多层布局算法等方法解决大规模多层网络的可视分析所遇到的关键问题。该系统可以快速的呈现大规模多层网络的布局结果,实现了针对多层次网络的整体态势可视分析;网络目标节点的属性、通联、链路等变化行为的分析;网络重点节点分析筛选和与态势感知算法结合的可视分析等功能。研究人员借助该系统可以流畅的交互式分析大规模多层网络数据。
其他文献
分析了微机温度实时控制系统中可控硅带不同负载时的触发特性,并给出了两种实用的触发脉冲形成电路方案。
病原真菌是引起植物病害的一类重要的病原微生物。该文综述了近年来国内外开展病原真菌致病性分子机理研究的最析进展;评述了真菌致病基因研究的策略和方法;报道了用分子生物学
介绍一种集PC总线和实时测控总线于一体的高性能集散式测控系统AMC-800。该系统既具有PC机软硬件及网络产品的支持,又具备实时测控总线系统抗干扰和可靠性等显著特点。
经济全球化使知识经济社会进入了蓬勃发展的时期,创新能力逐渐成为发展科学技术、推动社会进步、改变世界经济格局的重要驱动力,彰显出重要的地位,各个国家、政府机构都开始思考如何利用教育手段来培养具有创新能力的人才。我国作为最大的发展中国家,培养具有创新能力的人才是一件关系到社会主义建设事业兴旺发达的大事。机器人教育的出现为创新能力的培养提供了一个崭新的平台,它的条件是其他教育所不具备的,具有着远大的发展
详细说明新型网络工程技术LONworks的构成及其特征,并比较了LON和LAN之不同,LON将计算机,通信和控制技术融为一体,用途极其广泛。
目的:迟发性痤疮是皮肤科常见的慢性反复发作的损容性疾病,不同程度地影响着患者的生活质量。通过对迟发性痤疮患者的问卷调查,采集患者的性别、年龄、病程、文化程度等信息及初步评估患者的心理状态、人格类型,研究迟发性痤疮患者的心理状态、人格类型与中医证型的关系,为迟发性痤疮的防治提供指导。方法:本研究病例为2018年1月~2018年12月在广州中医药大学第一附属医院皮肤科门诊就诊的迟发性痤疮患者,均符合迟
工控组态软件在实现SCADA系统主控机监控软件方面具有简单、快捷、稳定以及高效等特点.以一个实际工程系统为例,介绍了天工组态软件在智能灯光监控系统中的应用.
在我国提出要将粤港澳大湾区发展成为世界一流大湾区且我国经济结构不断优化升级、经济增长动力转换的时代背景之下,湾区作为一种特殊的区域经济体,以其强大的创新能力和高速的经济增长率吸引着世界的目光。湾区的的成功不仅来源于得天独厚的地理区位优势,更得益于大量高质量大学在湾区集中分布,通过相互之间的合作与竞争加速教育资源的流通,实现人才、知识等多种要素的溢出,形成极富特色的湾区高等教育集聚现象,为湾区经济的
随着文化的传承与创新,对空间的把控在环境艺术设计中显得愈发重要。为了使室内空间结构功能分明、美感十足,室内空间设计要保留现有的表现语言基础,并在空间上再创新。室内空间承载更多的人类生活,因此人对室内空间环境的需求不断提升。针对不同的空间功能,室内设计要有符合空间环境的设计理念,其设计师要根据具体的功能性质及个人喜好进行空间设计。现阶段,室内设计的风格样式层出不穷。许多设计使用了复杂的材料装饰和华丽