子图匹配相关论文
随着智能设备的发展与普及,网络中接入的海量智能终端设备产生了大规模的运行数据,数据规模呈爆发式增长,给资源受限的本地用户带......
随着人工智能的发展及其对知识需求的急剧增加,知识图谱应运而生。大部分知识图谱使用RDF描述资源,RDF图上的SPARQL BGP查询是对各......
由于在建模关联信息方面具备天然优势,图数据已在社交网络、知识表示等方面被广泛运用.但是相较于传统的关系型数据库系统,图数据......
为了解决图挖掘应用中子图匹配任务的性能问题,本文提出了一种基于图形处理单元(GPU)的顶点预剪枝子图匹配系统(GVSM).GVSM采用黑......
期刊
图可以用来描绘事物之间的复杂关系,被广泛应用于生物、化学、电商和社交网络等领域。随着领域发展与图的大量积累,人们在图的管理......
学位
子图查询与匹配是社会网络分析和大规模网络图知识发现中的核心技术,也是决定大规模社会网络分析和知识发现准确性的关键.针对当前......
近年来,随着互联网技术的蓬勃发展,海量有价值的图或网络数据不断涌现。图中的节点或边之间普遍存在较强的关联性,例如,社交网络中......
在子图匹配过程中,随着图规模不断增长,匹配时间呈现指数爆炸的趋势。对此,提出一种基于图连通支配集的子图匹配优化算法VF-SMDS。......
针对低压配电网故障原因分析数据量大,原因复杂等问题,提出面向低压配电网络拓扑知识图谱构建方法与检索分析方法.在分析低压配电......
图是一种以顶点和边为基础形成的一种结构化数据表现形式,相比传统的数据库表形式,具有非常灵活的表达能力。近些年来,Twitter, Fa......
子图匹配(Basic Subgraph Pattern Matching)是RDF图数据管理中的一种基本查询类型,又称子图同构(Subgraph Isomorphism),是一个NP......
针对目前视频服务场景下的电影资源中存在海量的关系型数据,现有的基于图相关的推荐算法需要将这些关系型数据映射成图结构后进行......
随着知识的爆炸式增加和不同领域知识图谱的推出,面向知识图谱的查询已成为近来搜索引擎领域的研究热点。然而,由于不同领域的知识......
随着信息技术的快速发展,社会网络的数据量变得越来越大。因为社会网络中含有非常多的有价值的信息,所以现在对于社会网络中的数据......
子图查询是指输入一个图数据库和查询子图,输出图数据库中包含查询子图的图集合,它广泛应用于社会网、生物网和信息网的查询应用中......
为弥补现有的基于图的形状描述应用图匹配或子图匹配实现CAD模型检索时,存在着检索效率低下或检索结果不够准确的缺陷,提出一种基......
EGG是一种基于边的上下文相关图文法形式化框架,其语法分析(归约操作)算法是该文法重要的组成部分。在简要介绍EGG的基础上,给出了EG......
为了有效识别相交特征,提高识别效率,提出一种基于AAG扩展和痕迹法相结合的识别方法。通过精简AAG,仅需在加工特征面进行识别,确定......
图数据规模的爆发式增长使在单机上的子图匹配变得较为困难.尽管现有的分布式算法可以在一定程度上解决大规模图数据的子图匹配问......
设H是图G的一个子图.图G中同构于H的点不交的子图构成的集合称为G的一个H-匹配.图G的H-匹配的最大基数称为是G的H-匹配数,记为v(H,G).本文......
如何在一个复杂的大型标记网络中搜索需的资源信息至关重.摒弃只返回一个结果的精确匹配方式,将大型复杂网络转换为图模型,搜索请求映......
云平台作为存储和处理分析大规模社会网络数据的工具逐渐变为主流,针对大规模社会网络子图匹配隐私保护问题,提出分布式K-自同构社......
针对不同CAD模型的特征识别,论述了基于STEP的特征识别技术及其实现过程:在传统属性邻接图方法的基础上,引入面向对象方法以提高特......
针对现有基于面属性图需要应用图匹配或子图匹配计算来实现CAD模型的形状匹配,且其模型检索方法存在检索效率低下或检索结果不够准......
在大规模的子图匹配过程中,如果直接对原有数据图进行查询,那么所需要的内存和时间开销都是相当巨大的。而根据现实网络的特性,假......
随着语义网的发展,越来越多的数据通过资源描述框架(resource description framework,RDF)格式发布出来.目前有很多研究使用MapRed......
子图匹配问题是典型的非多项式算法问题,但又是基于图的特征识别方法的基础,导致目前提出的基于图的特征识别方法很难实现交叉特征识......
随着知识图谱领域的不断发展,大量的数据以资源描述框架(RDF)形式发布出来,RDF图的规模往往可以达到数亿条边,超过了单机的处理能......
问题意图识别(又称问题分析)是指通过各种方法检测问题的真实意图。目前,问题意图识别方法分为两类:一类基于检索的问题识别方法,......
子图匹配是图论里的一个重要研究内容,目前,它已应用于社交网络分析、蛋白质相互作用网络的功能推测等诸多领域。候选匹配集初始化......
专用指令集处理器(Application Specific Instruction Set Processor,ASIP)的设计在获得较高性能的同时还具备一定的灵活性,这给嵌......
在SPARQL查询过程中,含有复杂结构的资源描述框架(RDF)图的查询效率低下。为此,通过分析几种RDF图的基本结构与RDF顶点的选择性,提......
针对同家族恶意软件行为具有相似性的特点进行研究,提出通过静态分析与动态运行程序相结合的方式度量软件行为的相似性。通过反编......
子图匹配是图数据查询处理技术中的一个重要研究问题。针对现有子图匹配算法运行效率不高且缺乏通用优化方法的现状,提出一种基于......
子图匹配是图算法研究的一个主要问题。子图匹配问题的定义是给出查询图,从大图数据库中找到与查询图结构相同且节点标签相同的所......
随着知识的爆炸式增长和不同领域知识图谱的推出,仅面向单个知识图谱的查询结果已经不能满足用户的查询需求.本文提出了一种面向多......
图作为一种复杂的数据结构,非常适合用来表达具有内在关联性且联系紧密的数据。子图匹配技术作为能够在图数据上高效查询的基本操......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
知识图谱查询是目前知识图谱研究中最广泛的应用,能够有效提高搜索引擎查询效率。然而,现有的知识图谱的查询研究多是基于节点标签......
为解决当前常见的子图匹配算法具有较高时间空间复杂度、难以实现大规模子图匹配和难以进行分布式并行等问题,提出一种可扩展高效......
子图匹配是图论中最基本的操作.研究子图匹配的一个变种,即:在一个节点拥有若干元素的大图数据库中,找到与给定查询图结构同构并且......
图作为一种由顶点和边构成的数据结构,能够简洁有力的表达事物之间的联系。随着大数据时代的到来,数据的规模以前所未有的速度增长......
图是计算机科学中常见的数据结构,生活中实体与实体之间的关系错综复杂、联系紧密,因此图在众多复杂数据建模中广泛应用,在匹配复......
Top-k子图匹配是一种应用广泛的图搜索技术。相比于单机环境,分布式环境下的Top-k子图匹配问题具有更大的挑战性。该文分析了已有......