Assessing performance of orthology detection strategies applied to eukaryotic genomes.

Orthology detection is critically important for accurate functional annotation, and has been widely used to facilitate studies on comparative and evolutionary genomics. Although various methods are now available, there has been no comprehensive analysis of performance, due to the lack of a genomic-s...

Full description

Bibliographic Details
Main Authors: Feng Chen, Aaron J Mackey, Jeroen K Vermunt, David S Roos
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2007-04-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0000383
id doaj-bd84af0329ad41a289d8fdf472105fce
record_format Article
spelling doaj-bd84af0329ad41a289d8fdf472105fce2021-06-19T05:08:32ZengPublic Library of Science (PLoS)PLoS ONE1932-62032007-04-0124e38310.1371/journal.pone.0000383Assessing performance of orthology detection strategies applied to eukaryotic genomes.Feng ChenAaron J MackeyJeroen K VermuntDavid S RoosOrthology detection is critically important for accurate functional annotation, and has been widely used to facilitate studies on comparative and evolutionary genomics. Although various methods are now available, there has been no comprehensive analysis of performance, due to the lack of a genomic-scale 'gold standard' orthology dataset. Even in the absence of such datasets, the comparison of results from alternative methodologies contains useful information, as agreement enhances confidence and disagreement indicates possible errors. Latent Class Analysis (LCA) is a statistical technique that can exploit this information to reasonably infer sensitivities and specificities, and is applied here to evaluate the performance of various orthology detection methods on a eukaryotic dataset. Overall, we observe a trade-off between sensitivity and specificity in orthology detection, with BLAST-based methods characterized by high sensitivity, and tree-based methods by high specificity. Two algorithms exhibit the best overall balance, with both sensitivity and specificity>80%: INPARANOID identifies orthologs across two species while OrthoMCL clusters orthologs from multiple species. Among methods that permit clustering of ortholog groups spanning multiple genomes, the (automated) OrthoMCL algorithm exhibits better within-group consistency with respect to protein function and domain architecture than the (manually curated) KOG database, and the homolog clustering algorithm TribeMCL as well. By way of using LCA, we are also able to comprehensively assess similarities and statistical dependence between various strategies, and evaluate the effects of parameter settings on performance. In summary, we present a comprehensive evaluation of orthology detection on a divergent set of eukaryotic genomes, thus providing insights and guides for method selection, tuning and development for different applications. Many biological questions have been addressed by multiple tests yielding binary (yes/no) outcomes but no clear definition of truth, making LCA an attractive approach for computational biology.https://doi.org/10.1371/journal.pone.0000383
collection DOAJ
language English
format Article
sources DOAJ
author Feng Chen
Aaron J Mackey
Jeroen K Vermunt
David S Roos
spellingShingle Feng Chen
Aaron J Mackey
Jeroen K Vermunt
David S Roos
Assessing performance of orthology detection strategies applied to eukaryotic genomes.
PLoS ONE
author_facet Feng Chen
Aaron J Mackey
Jeroen K Vermunt
David S Roos
author_sort Feng Chen
title Assessing performance of orthology detection strategies applied to eukaryotic genomes.
title_short Assessing performance of orthology detection strategies applied to eukaryotic genomes.
title_full Assessing performance of orthology detection strategies applied to eukaryotic genomes.
title_fullStr Assessing performance of orthology detection strategies applied to eukaryotic genomes.
title_full_unstemmed Assessing performance of orthology detection strategies applied to eukaryotic genomes.
title_sort assessing performance of orthology detection strategies applied to eukaryotic genomes.
publisher Public Library of Science (PLoS)
series PLoS ONE
issn 1932-6203
publishDate 2007-04-01
description Orthology detection is critically important for accurate functional annotation, and has been widely used to facilitate studies on comparative and evolutionary genomics. Although various methods are now available, there has been no comprehensive analysis of performance, due to the lack of a genomic-scale 'gold standard' orthology dataset. Even in the absence of such datasets, the comparison of results from alternative methodologies contains useful information, as agreement enhances confidence and disagreement indicates possible errors. Latent Class Analysis (LCA) is a statistical technique that can exploit this information to reasonably infer sensitivities and specificities, and is applied here to evaluate the performance of various orthology detection methods on a eukaryotic dataset. Overall, we observe a trade-off between sensitivity and specificity in orthology detection, with BLAST-based methods characterized by high sensitivity, and tree-based methods by high specificity. Two algorithms exhibit the best overall balance, with both sensitivity and specificity>80%: INPARANOID identifies orthologs across two species while OrthoMCL clusters orthologs from multiple species. Among methods that permit clustering of ortholog groups spanning multiple genomes, the (automated) OrthoMCL algorithm exhibits better within-group consistency with respect to protein function and domain architecture than the (manually curated) KOG database, and the homolog clustering algorithm TribeMCL as well. By way of using LCA, we are also able to comprehensively assess similarities and statistical dependence between various strategies, and evaluate the effects of parameter settings on performance. In summary, we present a comprehensive evaluation of orthology detection on a divergent set of eukaryotic genomes, thus providing insights and guides for method selection, tuning and development for different applications. Many biological questions have been addressed by multiple tests yielding binary (yes/no) outcomes but no clear definition of truth, making LCA an attractive approach for computational biology.
url https://doi.org/10.1371/journal.pone.0000383
work_keys_str_mv AT fengchen assessingperformanceoforthologydetectionstrategiesappliedtoeukaryoticgenomes
AT aaronjmackey assessingperformanceoforthologydetectionstrategiesappliedtoeukaryoticgenomes
AT jeroenkvermunt assessingperformanceoforthologydetectionstrategiesappliedtoeukaryoticgenomes
AT davidsroos assessingperformanceoforthologydetectionstrategiesappliedtoeukaryoticgenomes
_version_ 1721371412922368000