摘要:求解病毒准种单体型有助于了解其基因结构特点,对疫苗的研制及抗病毒治疗具有重要意义。文中通过引入模糊距离,构造一种带权的片段冲突图,并提出了基于彩色编码技术的病毒准种单体型重建算法CWSS公司无缝钢管算法先根据给定阈值对片段冲突图进行预处理;然后根据顶点的边权和及饱和度取值为图中顶点着色,着色遵循相邻顶点颜色相异的原则,直至所有顶点完成着色;最后将相同颜色的顶点片段进行组装,得到准种单体型。无缝钢管算法的时间复杂度为O(运行)(米2氮+锰) 。采用模拟测序片段数据进行实验测试,对CWSS和Dsatur算法的重建性能和质量进行对比分析。实验结果显示,相比于土星,CWSS算法能获得更准确的准种单体型,具有更高的重建性能。
中图分类号:
黄丹, 吴璟莉.基于彩色编码技术的准种重建算法[J] ●●●●。计算机科学, 2019, 46(2): 301-305. https://doi.org/10.11896/j.issn.1002-137X.2019.02.046
黄丹、吴敬礼。基于彩色编码技术的准物种重建算法[J] 。计算机科学,2019,46(2):301-305。https://doi.org/10.11896/j.issn.1002-137X.2019.02.046