图划分相关论文
知识图谱是人工智能的重要基石,因其包含丰富的图结构和属性信息而受到广泛关注.知识图谱可以精确语义描述现实世界中的各种实体及......
近年来,随着硬件技术的迅速发展和网络数据量的爆发式增长,复杂网络的规模也在迅速扩大。由此,在过去的十多年中许多高效的处理和......
图卷积神经网络通过特征传播,学习卷积核,实现图卷积,它的核心在于卷积算子的构建.在应用具体的图数据时,卷积核的适用性往往因应......
数模混合仿真是理解真实电网运行情况,支撑电网安全保障的重要手段.复杂的电网拓扑与硬实时的仿真需求对其计算性能提出了很高的要......
信息网络是信息安全等应用领域重要的研究对象,其中一个重要的研究内容是寻找社区结构。网络的社区结构是指整个网络可以分成多个节......
本文详细介绍了国际上目前在这三个步骤上提出的多种算法,并针对这三个步骤提出了自己的改进算法。文中一共提出了六种改进算法......
随着移动互联网的兴起,人们对路径导航的需求越来越高,对基于位置服务的需求更多样化。由于终端的不停移动,基于位置的实时导航对......
近年来所提出的谱聚类算法是一种较为流行的聚类分析方法。谱聚类算法建立在谱图理论基础上,与传统的聚类算法相比,它具有能在任意......
图划分的应用背景极其广泛,包括软硬件协同设计、大规模集成电路设计和数据划分等领域。其实,从图划分的众多应用背景来看,图划分问题......
随着信息技术的迅速发展,很多领域都出现了容量庞大的数据管理系统,为帮助用户从这些含有噪声的海量数据中分析出有价值的知识,数......
复杂网络的研究已经广泛地应用到生物、计算机等各个学科领域.如今,网络规模十分巨大,如何对这些大规模图数据进行有效率的挖掘计......
在数据仓库和联机分析处理研究领域中存在一种核心数据模型,即数据立方体格,而在形式概念分析理论中也存在一类重要的数据模型,即......
随着大数据时代的来临,越来越多大数据应用需要以图的形式描述数据,进而通过迭代方式对其加以处理。如何高效利用图结构特性加速图......
图上的机器学习是一类很重要也很普遍的任务,从微信的好友关系预测到生物蛋白质相似性判断。在这类领域,图的稀疏性是必须解决的问......
图划分问题是图论和网络优化领域最基本的问题之一。本论文主要研究顶点赋权图中的连通子图划分问题(简称为k-GP):给定一个简单顶......
传统的聚类分析仅可处理一些简单的数据集合,复杂的数据结构和庞大的数据规模对这些传统方法来说是一个重大的难题。由于形状不规......
自20世纪80年代开始,复杂系统的研究逐渐兴起,它被认为是解决各个领域研究面临的困难的一个重要突破点。而复杂网络是研究复杂系统......
近年来,随着互联网蓬勃的发展,网络的规模不断扩大,因而形成许多规模庞大的网络图。对这些图的研究已经形成一种趋势。但是由于图......
图作为一种复杂的数据结构通常用来对现实世界中的问题进行建模,随着大数据时代的到来,现实世界图的规模迅速增长并超过普通单台计......
大规模图的可达性查询是指在给定的图中判断从初始结点到目标结点间是否有路径相连。可达性查询是图的基本操作之一,它吸引了许多......
随着互联网的日益兴盛,互联网上的数据规模越来越大,而且数据变得也越来越复杂,怎样在海量的数据中获取有用的信息已经成为一个十......
在物联网时代,内置传感器的车辆设备及智能手机的普及,使得基于位置的服务(Location Based Service)行业飞速发展。随着基于位置的......
随着复杂多元社交信息网络的广泛应用,关联数据对于人们周围的现实世界和社交网络而言具有越来越重要的地位。如Facebook拥有十亿......
随着信息时代的来临,我们的生活已经无形中被各种网络包围,比如万维网和社交网络。众多学者都加入到复杂网络的研究中来。现在网络划......
近年来,分布式图计算技术在社交网络、交通网络等领域有着广泛的应用,其中对大规模图在分布式系统中进行合理划分是实现高效图计算......
基于对图像分割与图像抠图的比较和分析,从图划分的角度考虑抠图问题,提出一种具有纠偏性的图像抠图的全局优化方法。将该方法与其......
本文在明确定义区域内物流节点布局问题的基础上,给出了配送中心圈层布局与蜂窝布局的两种均匀布局方式,提出基于Voronoi图划分配......
本文对用于基因表达谱数据聚类分析的贪心图划分算法进行了研究。文章围绕散列表GCP算法、利用新性质改进链表GCP算法进行了论述。......
本文提出了一种基于广义纹理分类方法的颜色传递算法。首先,将给定的彩色源图划分为平滑区,纹理区和边缘区三类;然后,根据数据密度在......
本文是对部分二元铜合金粘结和润湿碳材料行为的综述.对按相图划分的三类二元铜合金粘结和润湿碳材料的行为作了定性的讨论;着重对......
本文描述了在我们开发的二维版图压缩器中使用的约束图模型,它按照版图中各掩模层和派生层在电学特性或设计规则上的互相影响,把版......
企业针对自身通信网络进行网络故障演练,网络运维人员培训时可借助虚拟化仿真系统,在离线环境中进行。此类仿真系统为了节省资源......
图划分问题是一类有着广泛用途的问题,它在大规模集成电路设计,计算机信息存储方案中均有应用。本文所讨论图划分问题为最小化k限制......
采用分布式计算技术,研究并实现了基于集群计算机的保护定值在线校核并行计算方法.首先分析了保护定值校核计算的计算量和计算特点......
图划分广泛地应用在许多科学与工程领域.但它应用于并行计算任务分配时,使用无向图表示数据依赖关系,这限制3了它的应用(例如,无向......
图划分成功地应用在许多领域,但应用于并行计算时,使用边割度量通信量,其主要缺点是不能准确代表通信量,而且图划分模型没有考虑通......
讨论了在SMP机群系统上用于通信优化的并行任务调度问题 .首先对该问题进行了形式化描述 ,并将其转化为图划分问题MMP ,证明了该问......
提出了一种采用分而治之的改进型RC网络约减方法.该方法首先将被约减的网络划分成若干子网络,然后用Krylov子空间算法逐个约减这些......
蚂蚁等群居类昆虫被看作能解决复杂问题的分布式系统,研究者从它们的协作性能以及自组织、信息素通信、任务划分等机理中获得灵感,......
随着应用的扩展,大规模图数据不断涌现,如何对拥有大量结点的图进行分析成为研究者关注的焦点问题之一.结点的海量性与分析的复杂......
为有效分析心脏功能,高精度分割左、右心室是必要的.心脏MR图像中存在图像灰度不均,左、右心室及周围其它组织灰度接近,存在弱边缘......