大规模动态图中标签约束的频繁子图Top-K查询

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:ceolq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Top-K子图查询作为重要的图搜索技术,因可更具针对性地为用户返回查询结果而被广泛应用于社交网、生物信息网等新兴领域。随着图规模增大且动态演变,用户通常希望通过增加约束条件而快速、准确获得查询结果。鉴于上述查询需求,提出了一种标签约束的频繁子图Top-K查询方法(LVC-FSTop-K)。该方法通过建立频繁结构映射与标签值聚合的二级索引(FSM-LVA),快速准确地锁定查询图结构并根据约束限制剪枝过滤,缩小查询范围,提高查询效率;利用FSM-LVA索引对同构于查询图的频繁结构进行查找以实现频繁结构查询,同
其他文献
从认知语言学概念整合理论的视角研究了英汉两种语言在对死亡委婉语表达上的异同,并分析差异背后的社会原因。英语委婉语的认知模式主要体现为双域网络,汉语委婉语则根据其要
国际领导协会是世界上第一个领导学专业的国际性学术组织.协会每年召开一次年会。历届年会涉及的主题包括跨国组织中的领导、变革领导、女性领导、跨文化领导、领导研究中的
党的十七大提出了"建设生态文明"的全面小康社会新目标。当前,理论界对于生态文明概念存在三种不同的理解,学者们分别从人类社会发展阶段视角、生态文明的调节对象或构成要素
<正>1试题呈现题目:(1)如图1,有一款车尾灯内两面镜子AB、BC互相垂直,当光线经过镜子反射时,∠1=∠2,∠3=∠4。说明为什么进入车尾灯的光线与离开车尾灯的光线互相平行。(2)
分别用溶液法、超声波法、微波辐射法制备了β-环糊精与维生素E的包合物,研究了温度、包合时间、β-环糊精与维生素E的摩尔比对包合率的影响,并用荧光光谱法测定了包合物的包
20世纪90年代以来,在经济全球化的直接影响下,公司治理开始得到了世界范围内的广泛关注,并进而形成了公司治理改革的全球化浪潮。公司治理的重要性在于它是企业竞争力最重要的基
近年来随着房地产价格的攀升,我国房地产信贷迅速扩大,金融市场和房地产市场的联动效应明显加强。本文选取2000年到2010年的相关数据,运用格兰杰因果关系检验验证了我国银行
近年来,传染病问题在全球范围内流行情况日趋势严重,粤港澳地区也不例外,传染病已经成为困扰人们生活的主要问题,它不仅严重威胁人类的生命健康,而且严重干扰社会生产、生活的正常
农业文化遗产是中华民族的传统文化资源,是我国文化遗产的重要组成部分。但是我国学术界对农业文化遗产的研究不仅起步较晚,而且重视程度不够。本文采用文献计量学的方法,以
岸边集装箱桥式起重机是集装箱码头装卸集装箱的前沿设备。20世纪八十年代至今集装箱航运蓬勃发展,世界经济和国际贸易的更加繁荣,集装箱船舶日益大型化,集装箱港口吞吐量剧增,这