图划分相关论文
知识图谱是人工智能的重要基石,因其包含丰富的图结构和属性信息而受到广泛关注.知识图谱可以精确语义描述现实世界中的各种实体及......
近年来,随着硬件技术的迅速发展和网络数据量的爆发式增长,复杂网络的规模也在迅速扩大。由此,在过去的十多年中许多高效的处理和......
本文详细介绍了国际上目前在这三个步骤上提出的多种算法，并针对这三个步骤提出了自己的改进算法。文中一共提出了六种改进算法......
随着移动互联网的兴起,人们对路径导航的需求越来越高,对基于位置服务的需求更多样化。由于终端的不停移动,基于位置的实时导航对......
图划分的应用背景极其广泛，包括软硬件协同设计、大规模集成电路设计和数据划分等领域。其实，从图划分的众多应用背景来看，图划分问题......
随着信息技术的迅速发展,很多领域都出现了容量庞大的数据管理系统,为帮助用户从这些含有噪声的海量数据中分析出有价值的知识,数......
在数据仓库和联机分析处理研究领域中存在一种核心数据模型,即数据立方体格,而在形式概念分析理论中也存在一类重要的数据模型,即......
随着大数据时代的来临,越来越多大数据应用需要以图的形式描述数据,进而通过迭代方式对其加以处理。如何高效利用图结构特性加速图......
图上的机器学习是一类很重要也很普遍的任务,从微信的好友关系预测到生物蛋白质相似性判断。在这类领域,图的稀疏性是必须解决的问......
图划分问题是图论和网络优化领域最基本的问题之一。本论文主要研究顶点赋权图中的连通子图划分问题(简称为k-GP):给定一个简单顶......
传统的聚类分析仅可处理一些简单的数据集合,复杂的数据结构和庞大的数据规模对这些传统方法来说是一个重大的难题。由于形状不规......
自20世纪80年代开始,复杂系统的研究逐渐兴起,它被认为是解决各个领域研究面临的困难的一个重要突破点。而复杂网络是研究复杂系统......
近年来,随着互联网蓬勃的发展,网络的规模不断扩大,因而形成许多规模庞大的网络图。对这些图的研究已经形成一种趋势。但是由于图......
图作为一种复杂的数据结构通常用来对现实世界中的问题进行建模,随着大数据时代的到来,现实世界图的规模迅速增长并超过普通单台计......
大规模图的可达性查询是指在给定的图中判断从初始结点到目标结点间是否有路径相连。可达性查询是图的基本操作之一,它吸引了许多......
随着互联网的日益兴盛,互联网上的数据规模越来越大,而且数据变得也越来越复杂,怎样在海量的数据中获取有用的信息已经成为一个十......
在物联网时代,内置传感器的车辆设备及智能手机的普及,使得基于位置的服务(Location Based Service)行业飞速发展。随着基于位置的......
随着复杂多元社交信息网络的广泛应用,关联数据对于人们周围的现实世界和社交网络而言具有越来越重要的地位。如Facebook拥有十亿......
随着信息时代的来临，我们的生活已经无形中被各种网络包围，比如万维网和社交网络。众多学者都加入到复杂网络的研究中来。现在网络划......
近年来,分布式图计算技术在社交网络、交通网络等领域有着广泛的应用,其中对大规模图在分布式系统中进行合理划分是实现高效图计算......
采用分布式计算技术,研究并实现了基于集群计算机的保护定值在线校核并行计算方法.首先分析了保护定值校核计算的计算量和计算特点......
图划分广泛地应用在许多科学与工程领域.但它应用于并行计算任务分配时,使用无向图表示数据依赖关系,这限制3了它的应用(例如,无向......
图划分成功地应用在许多领域,但应用于并行计算时,使用边割度量通信量,其主要缺点是不能准确代表通信量,而且图划分模型没有考虑通......
为了避免他们相互之间抢生意，我把咱这片按照地图划分了几个格子，每个组一个格子，格子里的客户都归他们，自己宣传找客户，自己送，我只负责......
提出了一种采用分而治之的改进型RC网络约减方法.该方法首先将被约减的网络划分成若干子网络,然后用Krylov子空间算法逐个约减这些......
蚂蚁等群居类昆虫被看作能解决复杂问题的分布式系统,研究者从它们的协作性能以及自组织、信息素通信、任务划分等机理中获得灵感,......
随着应用的扩展,大规模图数据不断涌现,如何对拥有大量结点的图进行分析成为研究者关注的焦点问题之一.结点的海量性与分析的复杂......
为有效分析心脏功能,高精度分割左、右心室是必要的.心脏MR图像中存在图像灰度不均,左、右心室及周围其它组织灰度接近,存在弱边缘......
为了解决谱聚类方法中大规模的相似性矩阵的存储和特征分解困难的问题,利用权核K-均值算法的目标函数和图谱划分准则的等价性,将图......
传统的社区发现算法中网络节点相似度多以空间距离度量,这种度量往往不容易理解,或者只能从距离的角度予以解释.本文提出一种基于......
提出了一种新的基于图划分的聚类算法——GAGPBCUK算法。该算法解决了谱聚类算法参数敏感和聚类结果不准确等问题。3组仿真实验结......
图数据规模的爆发式增长使在单机上的子图匹配变得较为困难.尽管现有的分布式算法可以在一定程度上解决大规模图数据的子图匹配问......
给出一种用于机械零件图的视图划分和识别方法,包括两部分:①提取图形元素的外接矩形,利用矩形的融合算法进行绘图区域划分;②采用......
图数据划分是基于BsP（bulksynchronousparallel）编程模型的大规模图处理系统中一个关键技术问题。传统的图划分技术需要多次迭代，时间......
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABL......
谱聚类方法的应用已经开始从图像分割领域扩展到文本挖掘领域中,并取得了一定的成果。在自动确定聚类数目的基础上,结合模糊理论与......
图数据划分问题是大图处理系统的关键问题,制约着图处理系统的计算效率。目前可用的划分算法可分为随机划分和多层次划分,已有的算......
提出了一种新的基于层面轮廓凸分解的光固化选区环形扫描方式及其扫描路径生成算法,它通过对分层后的截面轮廓进行去除内环、凹多......
针对基于图划分的自顶向下聚集型代数多重网格预条件,考察了利用METIS软件包进行多重网格构建的方法,并就该软件包只能处理整型权......
实际应用中存在着大量同时具有数值型和符号型属性的混合属性数据,研究混合属性数据的聚类具有重要意义。经典聚类算法仅仅处理数......
图数据规模的日益增大带来图划分过程时间消耗急剧增加的问题，为了解决这一问题，流图划分算法被提出，但是仍然缺乏对有向图和无向图进......
针对大规模图数据的分布式计算,首先需要进行图划分。当前大规模图划分方法采用顶点转移策略来减少分区间的边割数以降低通信开销,......
提出了一种基于图划分的全基因组并行拼接算法．该算法巧妙地将数据划分问题转化成图划分的问题，解决了传统数据划分算法中存在的节点......
近年来随着互联网的普及和相关技术的日益成熟，大规模图数据处理成为新的研究热点。由于传统的如Hadoop等通用云平台不适合迭代式地......
