CORGIAS: identifying correlated gene pairs by considering evolutionary history in a large-scale prokaryotic genome dataset
Preprint
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.jpKeywords
All Related Versions
- Published version: NAR Genomics and Bioinformatics, 7 (4), lqaf182.
This publication has 51 references indexed in Scilit:
- A standardized archaeal taxonomy for the Genome Taxonomy DatabaseNature Microbiology, 2021
- A standardized bacterial taxonomy based on genome phylogeny substantially revises the tree of lifeNature Biotechnology, 2018
- Solar-panel and parasol strategies shape the proteorhodopsin distribution pattern in marine FlavobacteriiaThe ISME Journal, 2018
- A new view of the tree of lifeNature Microbiology, 2016
- Systematic Discovery of Human Gene Function and Principles of Modular Organization through Phylogenetic ProfilingCell Reports, 2015
- Expansion of Biological Pathways Based on Evolutionary InferenceCell, 2014
- Ribosomal proteins: Toward a next generation standard for prokaryotic systematics?Molecular Phylogenetics and Evolution, 2014
- Discovery of Functional Toxin/Antitoxin Systems in Bacteria by Shotgun CloningMolecular Cell, 2013
- Identification of small RNA pathway genes using patterns of phylogenetic conservation and divergenceNature, 2012
- Systematic discovery of analogous enzymes in thiamin biosynthesisNature Biotechnology, 2003