Skip to content

eggNOG-mapper

基于直系同源群(eggNOG)数据库的快速功能注释工具,使用预计算的进化系统树提高注释准确性。 该方法能高效注释大规模蛋白质组数据,提供 GO、KEGG 和 COG 等多种功能分类。

PropertyValue
Purpose基于直系同源关系的快速功能注释
Time ComplexityO(n * m)
Space ComplexityO(m)
Year2017
CategoryFunctional Annotation

Complexity Analysis

  • Time Complexity: O(n * m)
  • Space Complexity: O(m)

Performance Insight: The time complexity of this algorithm is polynomial.

Note: Complexity analysis is based on theoretical models. Actual runtime is affected by input scale, hardware, and implementation optimizations. Benchmark for your specific workload.

Literature & Implementation

InterProScan · BLAST+ · KofamKOALA

Tags

orthology go-annotation kegg fast

Released under the MIT License.