【摘 要】
：
以图结构来描述实体间复杂的关联关系被广泛应用于多种不同的领域.但是,随着这些领域的蓬勃发展,图结构数据的数据量也与日俱增.如何根据用户提交的查询图,在大规模数据图上
【基金项目】
：
黑龙江省自然科学基金项目(F201206);黑龙江省高校科技创新团队建设计划基金项目(2013TD012)
论文部分内容阅读
以图结构来描述实体间复杂的关联关系被广泛应用于多种不同的领域.但是,随着这些领域的蓬勃发展,图结构数据的数据量也与日俱增.如何根据用户提交的查询图,在大规模数据图上高效地返回满足用户要求的匹配成为目前学术界和工业界首要的研究问题.然而,之前的工作,多数都是在无权图上查询,没有考虑用户的个性化需求,并且算法运行在大规模数据图上的执行时间并不是很理想.提出一个适用于有权查询图并且适用于大规模数据图上查询的个性化子图匹配算法(personalized subgraph matching,PSM).首先,通过已有的社团检测GN算法将数据图划分成若干个子区域,并构建2个线下索引:GP-Tree索引和排序边集索引(sorted lists index,SL);然后,基于索引结构,通过增加优化策略进而加速子图匹配;最后,本文通过大量实验验证了本文算法的有效性和扩展性.
其他文献
本试验旨在研究饲粮添加不同剂量的纳米氧化锌对断奶仔猪生长性能、血清免疫和生化指标的影响。试验选用28日龄体重(9.37±0.48)kg"杜×长×大"三元杂交断奶仔猪150头,随机分
“赛博空间”是一种概念空间或数字空间。通常被归属于电脑软件、因特网和虚拟世界中那些超距离或零距离存在。它不是现实中的物理空间 ,不存在物理约束力 ,也不限于三维形式
目的探讨中西医结合疗法治疗肺气虚寒型过敏性鼻炎的临床疗效。方法 120例肺气虚寒型过敏性鼻炎患者均分为试验组和对照组,对照组采用珍德鼻喷剂外用联合氯雷他定片口服,试验
<正>一、商业健康保险服务我国医改的现实分析2009年,党中央、国务院正式启动新一轮医改,明确提出政府主导与市场机制相结合的基本原则。保险业顺应新形势,充分发挥行业优势,
在《李东阳集》中共有乐府诗三卷,计107首。这些作品不管是诗歌体式、艺术风格,还是题材、主题,都带有很大的创造性,与传统乐府诗绝不相类。这些乐府诗因体制特异,而引起时人
<正>中国经济今后的走向如何?政府该如何在利率、汇率、投资等方面出牌对经济进行宏观调控?一时间成为决策层、理论界关注、争论的焦点。1998年以来,党中央、国务院高瞻远瞩
目的:延冰片是由延胡索、冰片以及辅料制成的片剂,临床用于冠心病、心绞痛的治疗。研究通过对流动相、峰形、分离度以及出峰时间等做比较,旨在制定延冰片中延胡索乙素的含量
<正> 药物:生甘草30g 桔梗15g 玄参15g 麦冬15g 银花10g 或加胖大海4枚。用法:将以上中药剪碎,分成4包。每次取1包泡水,代茶频服。每日2包。
<正>一、引言建一幢大楼最主要的就是要把地基做好、做牢,否则,无论楼建的无论多么高、多么富丽堂皇,也是一幢危楼,无法投入使用,印刷同建大楼一样。当今,印刷业蓬勃发展,触