一种病原微生物参考知识库的最大多样性聚类构建方法

摘要

本发明涉及生物技术领域，具有涉及一种病原微生物参考知识库的最大多样性聚类构建方法。该构建采用贪心缩放算法，通过特定方法计算冗余基因组的多序列相似性，去除扩展相似度高的序列，可以保证在去除大量冗余信息的同时，最大程度保留微生物基因组的多样性。实验表明，本发明提供的病原微生物知识库的最大多样性聚类方法准确性高、检测效率高且数据冗余率低，尤其适用于大规模的病原微生物全基因组序列。