基于KST索引的最大连通Steiner分量查询算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：gaoyunlonggao

【摘要】

：

查找图的连通分量在生物信息学领域有着重要应用价值,其中的关键问题之一是查询最大连通Steiner分量(SMCC).针对已有最大连通Steiner分量查询方法中存在的查询效率低的问题,

【作者】

：

陈子阳陈伟贾勇周军锋

【机构】

：

上海立信会计金融学院信息管理学院,燕山大学信息科学与工程学院,河北环境工程学院信息工程系,东华大学计算机科学与技术学院

【出处】

：

计算机学报

【发表日期】

：

2020年7期

【关键词】

：

无向图 k-edge连通分量最大连通Steiner分量索引最大生成树 undirected graphk-edge connected component

【基金项目】

：

国家自然科学基金(61472339,61572421,61873337)资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

查找图的连通分量在生物信息学领域有着重要应用价值,其中的关键问题之一是查询最大连通Steiner分量(SMCC).针对已有最大连通Steiner分量查询方法中存在的查询效率低的问题,本文首先提出利用k-edge连通分量与(k+1)-edge连通分量之间的包含关系建立顶点集合的分层索引KST.和现有的专用索引相比,KST索引规模得到了缩减;然后本文提出了基于KST索引的SMCC查询算法以及具有顶点数量限制的SMCC L查询算法.和已有方法中索引的是图中顶点不同,KST索引中维护的是顶点集合的包含关系.其优点

其他文献

生活性服务业加计扣除财税处理探析

生活性服务业的企业,没有制造业企业大,没有科技型企业酷炫,但却是国民美好生活中必不可少的“润滑剂”。《关于深化增值税改革有关政策的公告》(财政部、税务总局、海关总署

期刊

生活性服务业企业加计抵减财税处理

补偿收缩钢渣混凝土应力-应变关系试验

以废弃钢渣为粗骨料制备补偿收缩钢渣混凝土试件,并对其进行抗压强度、弹性模量及泊松比试验,分析了水灰比对补偿收缩钢渣混凝土试件破坏形态、抗压强度、变形及应力-应变关

期刊

补偿收缩钢渣混凝土应力-应变关系力学性能shrinkage compensation steel-slag concrete stress-strain

企业集团管理会计信息化建设研究

"互联网+"、大数据、云计算等现代信息技术更新迭代,推进企业信息化进入新的阶段。在日趋严峻的经济压力下,企业的精细化管理需求更加迫切,作为企业管理核心的财务管理部门,

期刊

信息化建设财务共享管理会计

一例膀胱肿瘤术后脑梗死伴发热患者治疗的药学监护

目的探讨对膀胱肿瘤术后脑梗死伴发热患者治疗的药学监护方法,促进合理用药.方法临床药师协助医师为患者制定个体化治疗方案,关注患者用药期间所出现的不良反应,提供合理的

期刊

临床药师膀胱肿瘤脑梗死药学监护Clinical pharmacist Bladder tumor Cerebral infarction Pharmac

新时代行政事业单位管理会计:发展述评、实践与创新研究

改革开放以来,我国管理会计在理论研究和实践创新方面取得了较大发展。文章基于行政事业单位管理会计视角,对管理会计的发展脉络进行了简要述评,并通过案例总结阐述了行政单

期刊

行政事业单位管理会计应用实践创新研究

基于KST索引的最大连通Steiner分量查询算法

其他学术论文