大规模图相关论文
在大数据时代,大规模图处理系统（如图数据库系统）是高效管理和分析现实生活中图数据的重要软件。然而,目前大数据框架下的图数据库系......
计算机网络、大数据和人工智能等技术的飞速发展给数据挖掘技术带来了机遇和挑战。很多应用领域的数据正以前所未有的速度产生并累......
伴随着大数据时代的到来,图处理面临的数据规模越来越大,使得传统的距离算法(Dijkstra,BFS,Floyd)因为内存瓶颈变得不再适用,同时......
社交网络分析、网络舆情发现等应用发展迅速，这些应用所基于的图结构规模也越来越大，在对图结构的研究中，对亿万个顶点级别的大规模图......
随着大数据时代的到来，图作为表示数据之间关系的基本结构，由于其处理复杂对象之间关系的表达能力，在社交网络、软件工程、生物数据等......
“智能交通”和“社交网络”越来越普及,然而如何处理这些领域背后复杂图结构的问题迫在眉睫。比如,在“智能交通”中,如何计算两......
图常用的查询算法有可达性、最短路径距离和最宽路径查询等,传统查询算法有两种:一种是求解完整传递闭包,即预计算出所有的结果,那......
图作为计算机学科中常用的一种数据结构,它可以有效地表达对象之间广泛存在的联系,比线性表和树更加复杂,具备更一般性的表达能力,......
图具有可以有效描述现实世界中各类对象及其关系的性质,因此被广泛应用在社交网络处理、智能交通网络和生物分子等众多领域,图中节......
为了进一步提高图数据的处理效率，使其能够较好地被社会各个生产、生活领域有效利用，本文从云计算的角度出发，通过对云计算的概念和相......
随着物联网、移动互联网、云计算以及各种数据自动采集技术的迅猛发展,许多领域迅速积累了大量具有图结构的可用数据.其中一个重要......
最小顶点覆盖问题是一个应用很广泛的NP难题,针对该问题给出一种增量式属性约简方法。首先将最小顶点覆盖问题转换为一个决策表的......
为提高具有百万个节点以上的大规模图处理效率，通过研究大规模图和分布式框架Hadoop，提出了GDH大规模图直径算法。算法通过每次计算......
针对大规模图数据的分布式计算,首先需要进行图划分。当前大规模图划分方法采用顶点转移策略来减少分区间的边割数以降低通信开销,......
近年来随着互联网的普及和相关技术的日益成熟，大规模图数据处理成为新的研究热点。由于传统的如Hadoop等通用云平台不适合迭代式地......
基于BSP模型的分布式框架已经成为大规模图高频迭代处理的有效工具.分布式系统可以通过增加集群节点数量的方式提供弹性的处理能力......
传统的基于边-节点的大规模图可视化方法存在边交叉和节点覆盖等问题,其可视化结果不易于理解,为此提出一种基于线积分卷积的大规......
图作为非结构化数据中的一种重要的类型,比线性表和树结构在语义和结构方面都有更强的表示能力。很多现实世界中的问题都可以用图......
大规模图计算已在网页搜索、计算生物学及机器学习等领域发挥着越来越重要的作用。但是,随着大数据时代的到来,图数据海量增长,面......
针对当前聚类方法(例如经典的GN算法)计算复杂度过高、难以适用于大规模图的聚类问题,本文首先对大规模图的采样算法展开研究,提出......
随着社交网络分析、生物信息网络分析等新必应用的涌现和计算机技术的飞速发展,图的规模迅速增长,并且频繁更新,使得对大规模动态......
将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在......
图聚类是指把图中相对连接紧密的顶点及其相关的边分组形成一个子图的过程,在包括机器学习、数据挖掘、模式识别、图像分析及生物......
对大规模图进行良好划分是实现对其分布式处理的重要基础之一。研究发现已有的图划分方法难以对大规模图实现较优的划分,即便是能......
随着大数据思维逐渐深入人心以及深度学习的广泛研究和应用,图结构逐渐被用来表征现实世界中大规模的、错综复杂的数据,而深层挖掘......
可达查询作为图查询中一类基本查询,在众多领域得到广泛应用.研究发现,图规模的不断增长导致传统单机环境下的查询算法已无法满足......
动态图拓扑结构演进过程中,为了量化在一定时间域内节点间联系的变化情况,定义了一种泛相似节点的概念,通过衡量其与当前节点的联......
为了在多项式时间内解决图同构问题,首先证明了2个同构图相等长度的路径信息必相同是图同构判定更为严格的必要条件.然后,根据此条......
