【摘 要】
：
子图匹配是图论中最基本的操作.研究子图匹配的一个变种,即:在一个节点拥有若干元素的大图数据库中,找到与给定查询图结构同构并且对应节点元素的加权集合包含度大于给定值的
【机 构】
：
西安电子科技大学计算机学院,武汉大学信息管理学院,武汉大学深圳研究院
【基金项目】
：
国家重点研发计划(2016YFB1000603);国家自然科学基金(61303025);深圳市基础研究项目(JCYJ20160523 160953223);NSFC-广东联合基金;国家超级计算广州中心~~
论文部分内容阅读
子图匹配是图论中最基本的操作.研究子图匹配的一个变种,即:在一个节点拥有若干元素的大图数据库中,找到与给定查询图结构同构并且对应节点元素的加权集合包含度大于给定值的所有子图,称作基于包含度的子图匹配(subgraph matching with inclusion degree,简称SMID).该查询能够应用于多种场景,包括论文检索、社区发现、企业招聘等.为高效实现SMID,设计了同时包含节点元素和图结构信息的数据签名与查询签名,在离线处理阶段,利用数据签名为数据图建立动态签名树(DS-Tree),以加快在线处理时图节点的匹配过程.为解决DS-Tree占用空间大的问题,设计了一种DS-Tree压缩方法,在对查询效率影响不大的情况下减小了索引空间.为进一步加快查询效率,还提出了支配子图查询算法.在真实数据和人工数据上的实验结果表明,所提出的方法在效率和扩展性方面优于现有其他方法.
其他文献
<正>新课程在习题的选择上突出"一个好的习题,就是一个科学问题"的思想,强调"应多选择有实际科技背景或以真实物理现象为依据的问题,既训练学生的科学思维能力,又联系科学、
<正>1.蝴蝶效应。"蝴蝶效应"(The Butterfly Effect)源于美国气象学家爱德华·罗伦兹20世纪60年代初的一个发现。罗伦兹在华盛顿的美国科学促进会上一次演讲中提出:一只蝴蝶
随着全球经济一体化进程深入,我国有相当多的企业拓展了海外业务,顺应越来越多的项目本地化的要求和快速扩大跨国业务的需求,外派常驻国外的员工和项目国本地员工日益增多。
<正>岁末,香港金融管理局总裁陈德霖就最近市场各界关注的香港金融热点问题接受了记者的采访,他的一席谈,使人们对香港国际金融中心的健康发展更加充满信心。钱无论"冷"的"热
目的探究护理临床思维培养在综合医学基础课程整合中的实践效果。方法以综合医学基础课程整合为切入点,通过优化教学内容、改革教学方法,在医学基础知识教学中融入护理临床思
近年来,我国的财政体制正处于改革发展阶段,对于事业单位在预算与资产管理上、资金运作上均提出了新要求,并于2013年颁布了《新事业单位会计制度》,这项制度的实施必然影响了
介绍了变电站全分布式微机综合自动化系统的硬件和软件,该HLSYS系统的工业控制系统平台OASYS具有先进、稳定的双机切换机制,其稳定性和可靠性在同类后台系统中居领先地位。
<正>主持人的话:当中国人民银行宣布,自2012年6月8日起,扩大金融机构存贷款利率浮动区间后,商业银行的反应引人关注:大型银行迅速上调1年期以内(含)存款利率浮动幅度,1年期以
拜耳公司正在德国Krefeld-U11edingen化工园区建设1套氯生产能力为2万t/a的生态友好氯碱装置，预定2011年上半年投产。这将是拜耳公司的耗氧阴极技术首次应用于Uhde Nora公司的
对一种空间3-■RS柔性并联机器人进行了动力学分析。首先,提出了一种空间柔性梁单元模型;接着,利用有限元理论、KED分析方法和Lagrange方程建立了3-■RS柔性并联机器人的支链