基于路径映射的相似子图匹配算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:jay2722927
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
迄今为止,相关的图相似性匹配方法通常不考虑节点关系以及边权重的实际意义。提出一种基于路径映射的相似子图匹配方法,用以更精确地查找具有相似拓扑结构的加权图。其创新之处在于充分利用标签信息,综合考虑拓扑结构特征,克服了忽略节点结构关系和边权重的意义去分析图相似性的弊端。因此,该方法在很大程度上提高了图相似性匹配的应用范围和匹配精度。实验表明本方法具有较高的查询质量和效率。
其他文献
ZS1756A,2ZS2065A 型坐式直线振动筛是我国自行设计,较先进的一种脱水分级设备。它具有结构简单,操作方便,动负荷小,工艺效果好等优点。几年来在我国各洗煤厂中广泛使用,并
电子营业执照是基于信息安全保障技术的有效凭证,在电子营业执照的支撑下,可实现工商登记全程电子化管理,加快电子政务建设,强化网络环境下政府职能部门对市场经营主体的线上
<正> 微循环的观察研究已日益广泛地应用于临床各科,关于冠心病患者外周微循环的改变有一些报道,我们在观察针刺及穴位艾灸对冠心病患者球结膜微循环影响的基础上,进一步观察
钢结构厂房因其自身的诸多优势,受到了广大生产型企业的重视,其应用范围越来越广泛。相比于传统的混凝土等房屋结构,钢结构厂房在许多方面占据着优势地位,但其在安装过程中因为自
近些年来,"礼貌"成为语言学领域研究的热点。作为一种威胁面子的言语行为,拒绝言语行为也得到了广泛关注。本文将就近二十年国内有关拒绝言语行为的研究进行详细梳理,以期总
众所周知,日粮中的氧化锌可加快仔猪的生长,减少仔猪断奶后的腹泻。但其他形式的锌为什么不能产生像氧化锌那样的作用呢?让我们来了解氧化锌的抗菌活性。
美国当代诗人埃蒙斯(A.R.Ammons)的长诗《垃圾》(Garbage)自1993年出版以来,受到评论界广泛关注。目前从生态主义角度对该作品的已有研究主要集中于诗作对人类垃圾处理的启示
随着经济的发展,使用汽车已经是很普遍的事情,也就是说,汽车已经成为人们生活的必需品之一。而影响汽车质量的就是汽车中的各种零件。本文主要论述的就是汽车座椅的造型设计
跨国移民是一个深刻的社会现象,它涉及到如何协调移民迁徙权利和国家安全之间的关系、保障跨国移民的合法权利以及打击跨国移民犯罪等法律问题。目前,关于跨国移民的国际法规
心脏机械瓣膜替换术后患者常用口服华法林抗凝治疗,但由于华法林的安全范围较窄和较大的个体差异,因抗凝治疗不当导致的出血与栓塞占心脏机械瓣膜置换术后所有并发症的75%。