跳到正文
原文
bioRxiv 预印本· Sanaullah, A., Zhi, D., Li, H., Zhang, S. ·· 7 天前AI 评分18

TeraMEM:在压缩空间与亚线性时间内检测terabase级基因组组装中的最大精确匹配

Detection of Maximal Exact Matches in Terabases of Genome Assemblies in Compressed Space and Sublinear Time

AI 导读

研究者提出TeraMEM算法,可在压缩空间与亚线性时间内输出数百至数千个高质量基因组组装两两之间的全部长精确匹配。在625个单倍型人类着丝粒组装数据集上,其内存占用比现有最优方法低7.5倍,计入索引构建时间时快20倍,不计入时快2500倍。

来源:bioRxiv 预印本 · biorxiv.org