【摘 要】
：
针对传统算法由于时间或空间复杂度过高而难以实现规模大且动态变化情况下标签图的Top-K子图查询问题,提出一种适用于大规模标签图的动态Top-K兴趣子图查询方法 DISQtop-K。
【基金项目】
：
国家自然科学基金资助项目(61472169,61502215);国家重点研发计划项目(2016YFC0801406);辽宁省教育厅一般项目(L2015193);辽宁省博士科研启动基金项目(201501127)~~
论文部分内容阅读
针对传统算法由于时间或空间复杂度过高而难以实现规模大且动态变化情况下标签图的Top-K子图查询问题,提出一种适用于大规模标签图的动态Top-K兴趣子图查询方法 DISQtop-K。该方法建立了包括节点拓扑结构特性（NTF）索引和边特性（EF）索引的图拓扑结构特性（GTSF）索引,利用该索引可有效剪枝过滤不满足限制条件的无效节点及边;基于GTSF索引提出了多因素候选集过滤策略,通过对查询图候选集进一步剪枝以获得较少的候选集;考虑到图的动态变化可能对匹配结果产生影响,提出了Top-K兴趣子图匹配验证方法——D
其他文献
<正>中草药在我国的历史悠久,不仅作为药物应用在中兽医中,还作为饲料添加剂在我国畜牧行业中有着广泛的应用。本文结合国内外的研究文献,介绍了中草药饲料添加剂的特点及在
当代中国政党制度的基本形式是共产党领导的多党合作制。这一政党制度的初步形成是1949年9月召开的中国人民政治协商会议。50年来，随着中国政治实态的发展，共产党领导的多党合
<正>新兴产业蓄势待发,一个资源型城市的战略性选择本溪地处辽宁省东南部,与沈阳相邻,主城区距沈阳桃仙国际机场不到半个小时,距营口港和丹东港行程都在一个半小时左右,具有"
对重铬酸盐法测定污水中化学需氧量的不确定度主要来源进行了分析,并评定了实际样品化学需氧量测定结果的不确定度。结果表明,测定结果的不确定度主要是由水样重复测定引入的
“十五”计划时间已过去三分之二,中国集成电路产业发展到了什么程度?本文对集成电路设计业、芯片制造业、封装测试业进行了全面分析,12张数据图表,勾勒出了中国集成电路产业
商标名称是品牌形象的重要内容之一,搞好商标名称的翻译是树立品牌全球形象的首要任务。本文通过对商标名称特点的分析,指出商标名称翻译应注重商标的信息价值,文化价值,审美
<正>近年来,各国的卫生投入都在不断增加,我国1995年卫生投入为2 258亿元,2000年为4 764亿元,2010年达19 561.85亿元,是1995年的8.7倍。美国1950年时每人每年保健支出不到1 0
毛泽东是我十分敬佩的伟人之一，因为是不仅他是一位伟大的文学家、军事家、革命家，还是一位伟大的“广告人”。我喜欢他的“快马加鞭，未下鞍，惊回首，离天三尺三!”的豪迈，也喜欢“
沥青混凝土在生产、铺筑和废弃过程中会消耗大量的自然资源和能源,因此有必要对其开展生命周期环境影响评价。采用生命周期评价方法,对沥青混凝土生命周期过程中的资源、能源
王安石为解决团教保甲、训练将兵的经费问题，赋予封存缺额禁军律的北宋惯例以新的意义，建议神宗实行封桩缺额禁军钱制度，从而收到了训练保甲、将兵“未尝费户部一钱”的一定效果