【摘 要】
:
随着大数据时代的来临,各个行业的数据规模不断增长,人们也越来越需要对这些数据之间的关系进行准确地表达和理解。图模型作为一种建模方式,可对现实世界中的个体以及个体之间的关系进行描述,因此,图的可视化作为一种直观的数据分析工具被广泛应用到自然科学、医学、金融、电力、航空航天、交通、网络犯罪等领域。而为了使图中的节点和边能够在满足用户需求和一定的美学标准下呈现出来,图布局算法起到了至关重要的作用,但是传
论文部分内容阅读
随着大数据时代的来临,各个行业的数据规模不断增长,人们也越来越需要对这些数据之间的关系进行准确地表达和理解。图模型作为一种建模方式,可对现实世界中的个体以及个体之间的关系进行描述,因此,图的可视化作为一种直观的数据分析工具被广泛应用到自然科学、医学、金融、电力、航空航天、交通、网络犯罪等领域。而为了使图中的节点和边能够在满足用户需求和一定的美学标准下呈现出来,图布局算法起到了至关重要的作用,但是传统的以图布局算法为核心的可视化系统只适合处理和展示百万量级以下的数据,在面对更大规模的数据时性能显著下降,难以满足用户对系统响应时间和操作流畅度等方面的要求。为此,本文设计并实现了一个基于图布局算法的大规模数据可视化系统,具体的工作内容如下:(1)对数据可视化系统的需求进行了分析。本文从用户的实际需要出发,总结了系统的业务需求和主要工作流程,分析了系统的功能性需求和非功能性需求。其中,功能性需求可拆分为数据导入、可视化布局、可视化渲染、中心价值分析、链路分析、基本交互操作以及结果导出等。(2)对系统中重点使用的算法进行了实现。针对大规模数据在网络布局中计算时间长这一关键问题,本文使用了基于社团划分的初始布局方法和CUDA并行技术来降低FM^3算法的总运行时间。此外,针对大规模数据在可视化展示时出现的界面卡顿问题,本文采用了一种对节点和边进行分层的算法,使得系统可以快速地呈现多层网络的展示效果,由于该算法对每层展示的图元数量进行了控制,因此用户可以流畅地对可视化图形进行操作。(3)设计并实现了一个用于展示和分析海量数据关联性的可视化系统。结合上述的需求、算法以及可视化技术,本文对系统的架构、数据库和各功能模块进行了详细的设计,并对系统的各功能模块进行了实现。最终开发出来的系统支持对常见表格类型的文件进行导入、支持多种布局方式、支持分析结果的导出、支持对可视化结果进行交互操作,尤其对于高度密集的图形,提供了更为复杂的缩放和可视化探索等功能。该系统还可以对节点的中心价值进行分析,方便用户寻找图中的关键节点,用户还可以通过链路分析功能来获取节点间的关键路径。为了证明系统的可靠性,本文设计了不同的测试用例对系统进行了功能上的测试,同时设计了三个测试方案,在不同规模的数据集上根据不同的性能指标对系统的运行效率进行了测评。测试结果表明该系统在功能和性能上都表现良好,完全满足用户的需求,可以在实际应用中使用。
其他文献
碳化硅的高热导率、宽带隙等优越性能使其在高温环境下可靠工作数小时成为可能,被广泛地应用于电力电子领域。所有SiC基器件中,SiC MOSFET因其较小的拖尾电流、较低的导通电阻、较快的导通关断转换速度、近乎绝缘的栅电极以及耐高温特性而得到广泛的应用。目前,SiC MOSFET已广泛地应用于火力发电、石油勘测、空间探测等重要领域。但长时间处于高温环境下会对器件特性产生影响,甚至引起栅介质退化等,为使
便携式、可穿戴柔性电力电子器件的出现,给予了人们对物质生活的全新体验。与此同时,柔性电子的发展对微型能源器件的需求越来越丰富,不仅要求储能器件可以提供优异的电化学性能,还需要储能器件进一步微型化、柔性化、多功能化,以满足柔性电子自身多功能集成的要求。传统的储能器件如锂离子电池等,因其体积大、机械性能差等原因,无法在柔性电子领域广泛应用。自驱动传感一体化器件的出现,成为影响柔性电子器件发展的关键性因
全球定位系统(Global Positioning System,GPS)定位和简单的通知服务正变得越来越先进。这一进步增强了空间关键字搜索,其包括内容位置和文本描述。许多web应用程序依赖于不断搜索空间关键字对象。云服务提供商(Cloud Service Provider,CSP)可以处理从各种来源收集的各种空间web对象,以节省本地计算和存储资源。然而,一个主要问题是,尽管已经提出了一些方案来
随着人工智能的发展,深度学习作为其最具突破性特点的领域之一,已广泛应用于卫星,军事,医疗,自动驾驶等各个方面,但强大的算力背后,需要大量数据和带宽的支撑,如何正确,高效地对大数据进行访问,包括传输和处理,一直是研究的热点,其正确性会直接影响到深度学习的性能。为此本文针对一款自研的深度学习IP核,研究了其数据的传输,处理方式,并对其相关模块进行验证,本文的主要研究内容及创新点包括以下方面:首先本文介
随着能源危机日趋突出,人们迫切需要一种新型清洁能源来替代传统化石燃料。空间太阳能电站(SSPS-Space Solar Power Station)正是在这种背景下出现的一种绿色能源系统,其将空间太阳能转化为电能,再以微波形式将能量传回地面,可作为未来实现能源可持续化发展的途径之一。为了验证空间太阳能电站的可行性,本项目组以OMEGA(Orb-shape Membrane Energy Gathe
随着科学技术的进步,电子设备性能得到提升,同时也带来了设备高耗电的问题。产业界和学术界针对这一问题提出了两种解决思路,一种是增大电池容量,另一种是缩短充电时间。受限于电池技术的发展,采取后一种思路即提高充电功率、缩短充电时间成为解决上述问题的最佳方案。USB_IF组织在2014年发布了USB_PD快充协议,该协议支持最高充电功率可达100W。在电池容量不变的情况下,使用PD协议能够极大地缩短充电时
作为模数转换器中的一种,sigma delta ADC的研究一直是被关注的热点,其主体包括模拟调制器和数字滤波器两部分,模拟信号输入到调制器部分经过噪声整形和过采样,极大程度削减了信号带宽内的噪声,再经过后级级联的数字滤波器的处理,最终得到精度很高的数字信号。因为整体结构中包含了数字电路对信号抽取和滤波,相比于奈奎斯特模数转换器,sigma delta调制器对器件的匹配度要求不高,降低了模拟电路的
随着互联网技术和信息科学的发展,人们对信息数据的传输需求也在增加,图像信息在传输的网络信息中占有着很高的比例,而日益增长的图像信息的分辨率、帧率、图像分量位数等需求需要更大的传输带宽来支持。为了解决显示链路的带宽需求,一方面,PCI-Express等高速接口的提出并不断迭代以提高传输带宽;另一方面,图像压缩编解码技术也在不断优化更新,在一定带宽下传输尽可能多的图像信息数据。以往被用于实现高速接口转
模数转换器是模拟信号和数字信号沟通的桥梁,逐次逼近型模数转换器凭借其功耗面积小,精度与速度均衡的优点,广泛应用于生物医疗,电子通讯等领域。随着CMOS工艺的发展,模数转换器的可靠性问题愈发值得关注。工艺(Process),电压(Voltage),温度(Temperature)是主要影响模数转换器可靠性的三个因素。PVT变化会严重影响模数转换器的转换速度,功耗及分辨率等性能。本论文为解决该问题,研究