【摘 要】
:
图是一种能够将结构化数据抽象成节点和边的概念工具。目前图在各领域中都得到了广泛的应用,如生物图谱、计算机通讯网络以及社交网络等。基于人脑强大的视觉处理能力,将图进
论文部分内容阅读
图是一种能够将结构化数据抽象成节点和边的概念工具。目前图在各领域中都得到了广泛的应用,如生物图谱、计算机通讯网络以及社交网络等。基于人脑强大的视觉处理能力,将图进行可视化表达能够加深用户对于数据的理解。而在众多图的表达形式中,节点-链接图最具普适性。根据面向任务类型或使用数据特性的不同,节点-链接图的布局形式也发展出了各种类型的布局算法。然而在网络占据人们生活比重日益增长的今天,这些布局算法都面临着一个共同的问题:如何处理大规模且带有时序性的数据。目前已有相当数量的工作用于解决大规模图布局问题,或动态图布局问题,而这其中却鲜有能够同时应对大规模且带有时序性数据的算法。另外,针对不同领域的图布局任务,在处理大规模数据的同时,还因为其目标的不同而需要相应合适的表现形式。由此,本文的主要贡献在于提出了一个图布局算法以应对大规模且带有时序性的数据。该算法适用于多连通分量、高内聚低耦合类型结构的图,能够适应较大规模的数据,且在数据动态变化时能够在较短时间内完成布局且保持图的大体结构稳定。此外,针对三个不同领域的数据,本文设计采用了不同表现形式的图布局算法,用以应对各自的任务。在形式化验证流图任务中,层次形态的图布局算法被设计用于表现系统的状态转移图以及状态空间的比较过程。在网络态势分析任务中,并置形态的布局算法被设计用于表现并比较不同时间段内数据包流量在不同层次协议上的分布。在探索伪基站分布任务中,桑基图被用于展现伪基站与垃圾短信的分布规律。总体而言,本文主要解决了大规模时序数据的布局问题,以及三个不同领域中对于特定任务的图可视化问题。
其他文献
<正>黑眼圈、嘴唇干裂未必是睡眠不足或缺乏水分引起的。医学家说,70%的健康问题脸上都有体现。认真对照,看看你的脸部告诉你的30个健康密码。眼睛告诉你的6个密码黑眼圈:一
该文以某骨架式膜结构工程为实例,介绍了膜结构支承骨架与普通钢结构相比,在检测及鉴定方面的不同,并重点论述了支承骨架线形测量对膜初始形态分析的重要性和承载能力分析过
过套管电阻率测井是近年来推出的一种测井新方法,能在普通的金属套管井中测量地层的电阻率,在油藏动态监测和发现漏失油层等方面优势突出.为了可靠地测量地层的电阻率,在过套
随着山区公路的快速发展,填石路基越来越多的出现了,然而目前施工规范中对填石路基的相关条文较少,缺乏针对性的施工经验,填石路基的振动压实施工研究还没有形成较成熟的理论体系。本研究采用离散元与动力学相联合的方法,模拟压路机的振动轮对填石路基的振动压实过程,并对压实效果影响因素进行了仿真分析,研究结论可以为填石路基的压实装备和施工工艺研究提供理论参考。论文具体工作包括以下内容:首先分析了填石路基的压实机
小学教学档案管理一直是教学工作的重要内容之一。随着现代化教育方式的不断发展和进步,小学教学档案管理也是面临着巨大的挑战。但是可以肯定的是,小学教学档案管理工作是必
上市公司的强制退市制度是退市制度的重要组成部分。严格的退市制度有助于提升证券市场资源配置的效率。近些年来,随着我国资本市场的不断完善和发展,我国上市公司退市问题的受重视程度得到了提高。强制退市是指证券监管机构依法强制终止上市公司上市地位的行政行为,是市场监管者维护资本市场准入标准而采取的强制性手段。2018年7月,我国开始严格实施上市公司退市制度,对发生重大违法、财务状况不符合标准或者不满足交易标
在电子设备故障诊断中,波形识别是进行故障诊断的重要依据。根据电子设备实时检测与诊断系统的需要,提出了一种基于Zernike矩和支持向量机的测试波形识别方法。采用基于区域的Z
目的对照研究胫骨骨折术后迟发性感染的治疗效果,为胫骨骨折内固定术后迟发性感染的治疗提供参考依据。方法回顾性分析2010年3月—2017年9月同济大学附属东方医院创伤外科实
在钢铁业、汽车业、零售业等领域,作为供应链管理的两大支柱:物流和仓储,国内很多企业的仓储已经大量采用无线网络、条形码自动识别等技术。其显著的优势是信息的获取及传输