Abstract
Motivation Phylogenetic profiling is a method for identifying functionally related genes using co- or anti-occurrence of gene distributions. Although some methods developed in previous studies are available for large-scale data, they do not consider evolutionary times or gene gain/loss are not counted properly. Moreover, the results can be altered just by rotating the phylogenetic tree. Results We proposed two new phylogenetic methods, Ancestral State Adjustment (ASA) and Simultaneous EVolution test (SEV), which consider the ancestral state of gene presence/absence to evaluate the evolution of ortholog groups (OGs) more properly and guarantee the robustness of the results. In evaluations using three distinct prokaryotic datasets, ASA and SEV showed better performance than methods previously proposed for large-scale data. We compared the functionally related genes detected by each method and found that SEV and its predecessor can identify slowly evolving genes, such as housekeeping genes. In contrast, ASA and its predecessors can detect functionally related genes that tend to be gained or lost in a fixed-order, indicating a strong evolutionary constraint that provides clues for functional prediction. Using matrix multiplication, we showed that SEV is scalable in the latest genome databases. Availability and implementation Our methods were implemented in a Python package called CORGIAS (CORelated Genes Identifier by Considering Ancestral State) and are freely available at https://github.com/ynishimuraLv/corgias.git. Contact ynishimura{at}edu.k.u-tokyo.ac.jp
All Related Versions