Kimiho Omae
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Kimiho Omae has a total of 20 co-authors. Here are the top co-authors by number of shared publications:
- Kento Tominaga
Department of Natural Environmental Studies, Graduate School of Frontier Sciences, The University of Tokyo
4 shared publications - Yuki Nishimura
Department of Integrated Biosciences, Graduate School of Frontier Sciences, The University of Tokyo
4 shared publications - Kazuaki Amikura
Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwa, Chiba, Japan
3 shared publications - Koji Hamasaki
The University of Tokyo
3 shared publications - Satoshi Nishino
Department of Integrated Biosciences, Graduate School of Frontier Sciences, The University of Tokyo
3 shared publications - Shino Suzuki
RIKEN
3 shared publications
Latest Publications
- Open Access
- 20 October 2026
- Published by American Society for Microbiology in mSystems
- Vol. 11 (10)
Functional unknomics of the SAR11 clade reveal hidden genetic potential underlying adaptation to bottom-up and top-down pressures
A substantial fraction of the genes in bacteria lack detectable sequence similarity to genes with known functions. These functionally uncharacterized genes—collectively referred to as the “unknome”—represent a largely unexplored genetic repertoire harboring insights into marine bacterial ecology. In this study, we explored the function of the unknome of the SAR11 clade, the most abundant bacterial lineage in the ocean, with a particular focus on genes that provide insight into its ecology. Based on the Clusters of Orthologous Genes and Kyoto Encyclopedia of Genes and Genomes classifications, approximately 56% of SAR11 ortholog groups were classified as members of the unknome. Among the SAR11 unknome, we successfully inferred the functions of 57 ortholog groups that are conserved in the SAR11 clade by protein structure similarity searches and genomic context analyses. These ortholog groups include putative transporter components, supporting the current ecological understanding that the SAR11 clade is specialized in substrate uptake to adapt to oligotrophic marine environments. Furthermore, structural analysis indicated that the DUF2237-containing protein, enriched in marine environments, may interact with purine nucleotide-containing compounds. This may suggest the existence of unique nucleotide utilization mechanisms in marine bacteria. In addition, we identified candidate viral defense systems within the unknome, indicating that diverse defense systems are present in at least one-third of cultured SAR11 strains. The presence of these defense systems, even within streamlined SAR11 genomes, suggests that they confer significant ecological advantages. Our analyses provide insights into the genetic basis of bottom-up processes (adaptation to oligotrophic environments) and top-down processes (antiviral defense strategy) contributing to ecological success. IMPORTANCE: Many microbial genes have no experimentally established function, limiting our ability to explain how microorganisms adapt to their environments. We examined this uncharacterized gene space, or “unknome” in SAR11, the most abundant bacterial clade in the ocean, by integrating evolutionary conservation, genomic context, predicted protein structure, and environmental distribution. This approach enabled us to prioritize components of the SAR11 unknome, including a core unknome conserved across the clade and genes enriched in specific lineages, and to identify several candidates with possible ecological roles in nutrient acquisition and defense against viruses. Our results suggest that the SAR11 unknome contains important clues to the ecological success of SAR11 rather than merely reflecting incomplete annotation or gene-prediction artifacts. Our study highlights the potential value of unknome analysis for identifying ecologically relevant genes in environmental microorganisms.
- 20 October 2026
- Published by American Society for Microbiology in mSystems
- Vol. 11 (10)
Open AccessFunctional unknomics of the SAR11 clade reveal hidden genetic potential underlying adaptation to bottom-up and top-down pressures
A substantial fraction of the genes in bacteria lack detectable sequence similarity to genes with known functions. These functionally uncharacterized genes—collectively referred to as the “unknome”—represent a largely unexplored genetic repertoire harboring insights into marine bacterial ecology. In this study, we explored the function of the unknome of the SAR11 clade, the most abundant bacterial lineage in the ocean, with a particular focus on genes that provide insight into its ecology. Based on the Clusters of Orthologous Genes and Kyoto Encyclopedia of Genes and Genomes classifications, approximately 56% of SAR11 ortholog groups were classified as members of the unknome. Among the SAR11 unknome, we successfully inferred the functions of 57 ortholog groups that are conserved in the SAR11 clade by protein structure similarity searches and genomic context analyses. These ortholog groups include putative transporter components, supporting the current ecological understanding that the SAR11 clade is specialized in substrate uptake to adapt to oligotrophic marine environments. Furthermore, structural analysis indicated that the DUF2237-containing protein, enriched in marine environments, may interact with purine nucleotide-containing compounds. This may suggest the existence of unique nucleotide utilization mechanisms in marine bacteria. In addition, we identified candidate viral defense systems within the unknome, indicating that diverse defense systems are present in at least one-third of cultured SAR11 strains. The presence of these defense systems, even within streamlined SAR11 genomes, suggests that they confer significant ecological advantages. Our analyses provide insights into the genetic basis of bottom-up processes (adaptation to oligotrophic environments) and top-down processes (antiviral defense strategy) contributing to ecological success. IMPORTANCE: Many microbial genes have no experimentally established function, limiting our ability to explain how microorganisms adapt to their environments. We examined this uncharacterized gene space, or “unknome” in SAR11, the most abundant bacterial clade in the ocean, by integrating evolutionary conservation, genomic context, predicted protein structure, and environmental distribution. This approach enabled us to prioritize components of the SAR11 unknome, including a core unknome conserved across the clade and genes enriched in specific lineages, and to identify several candidates with possible ecological roles in nutrient acquisition and defense against viruses. Our results suggest that the SAR11 unknome contains important clues to the ecological success of SAR11 rather than merely reflecting incomplete annotation or gene-prediction artifacts. Our study highlights the potential value of unknome analysis for identifying ecologically relevant genes in environmental microorganisms.
- Open Access
SAR11 Genome Atlas: a genome and gene catalog for functional profiling of the most abundant bacterial clade in the ocean
The SAR11 clade, also known as the order Pelagibacterales, is among the most abundant bacterial lineages in the ocean and plays central roles in marine biogeochemical cycles. However, many SAR11 genes remain functionally uncharacterized, highlighting the need for a comprehensive, integrated catalog that supports genomic, functional, and ecological analyses across the clade. Here, we present the SAR11 Genome Atlas, an interactive ortholog group (OG)-centered web resource that integrates 542 SAR11 genomes, including all 132 cultured strain genomes, with functional annotations, synteny, phylogenetic distribution, metatranscriptomic expression, and predicted protein structure information. To demonstrate its utility, we used environmental expression profiles to identify OGs associated with high-latitude environments, recovering OGs known to be involved in cold adaptation and proposing a functional hypothesis for an uncharacterized protein. We further analyzed phylogenetic distribution patterns to identify mutually exclusive functional modules, including candidate alternative systems for Mn/Zn homeostasis and phosphate acquisition, and to examine their association with distinct oceanographic environments. Together, these case studies highlight the value of the SAR11 Genome Atlas for generating ecological hypotheses by providing environmental and phylogenetic context for genes of interest. Through a user-friendly web interface, the SAR11 Genome Atlas enables researchers to explore genomic, environmental, and structural information without specialized computational expertise. All data and analysis outputs are freely accessible online at [https://stsnsn.github.io/SAR11_Atlas/].
Open AccessSAR11 Genome Atlas: a genome and gene catalog for functional profiling of the most abundant bacterial clade in the ocean
The SAR11 clade, also known as the order Pelagibacterales, is among the most abundant bacterial lineages in the ocean and plays central roles in marine biogeochemical cycles. However, many SAR11 genes remain functionally uncharacterized, highlighting the need for a comprehensive, integrated catalog that supports genomic, functional, and ecological analyses across the clade. Here, we present the SAR11 Genome Atlas, an interactive ortholog group (OG)-centered web resource that integrates 542 SAR11 genomes, including all 132 cultured strain genomes, with functional annotations, synteny, phylogenetic distribution, metatranscriptomic expression, and predicted protein structure information. To demonstrate its utility, we used environmental expression profiles to identify OGs associated with high-latitude environments, recovering OGs known to be involved in cold adaptation and proposing a functional hypothesis for an uncharacterized protein. We further analyzed phylogenetic distribution patterns to identify mutually exclusive functional modules, including candidate alternative systems for Mn/Zn homeostasis and phosphate acquisition, and to examine their association with distinct oceanographic environments. Together, these case studies highlight the value of the SAR11 Genome Atlas for generating ecological hypotheses by providing environmental and phylogenetic context for genes of interest. Through a user-friendly web interface, the SAR11 Genome Atlas enables researchers to explore genomic, environmental, and structural information without specialized computational expertise. All data and analysis outputs are freely accessible online at [https://stsnsn.github.io/SAR11_Atlas/].
- Open Access
- 24 March 2026
- Published by American Society for Microbiology in mSystems
- Vol. 11 (3) , e0153625
Group I introns in tRNA genes of Patescibacteria
Introns are generally considered rare in bacteria, yet they are frequently observed in Patescibacteria, which have highly reduced genomes. To systematically explore the diversity, roles, and evolution of introns in Patescibacteria, we first focused on the tRNA introns. Using 95 complete genomes, we identified tRNA Asn and tRNA Asp genes previously undetected by standard annotation tools due to group I introns inserted at an unusual position, 35/36, in the anticodon loop. In vitro splicing assays confirmed that these introns catalyze precise self-splicing, validating our computational approach. A large-scale survey of complete bacterial genomes revealed that intron insertions at position 35/36 are highly enriched in Patescibacteria but rare in other phyla. Subgroup classification indicated that 81% of all tRNA introns belong to the IC subgroup, whereas nearly all Patescibacteria introns were classified as IA. As most tRNA introns lack homing endonuclease genes, horizontal transfer appears limited. Comparative analysis across bacterial phyla showed that Patescibacteria and Cyanobacteriota exhibit the highest prevalence of group I introns (~40% of genomes). In contrast, group II introns, which require protein cofactors for activity, were more common in other bacteria, including Cyanobacteriota, but absent in Patescibacteria. Collectively, these findings suggest that Patescibacteria harbor introns with phylum-specific trends in abundance, structure, and evolutionary lineage. The coexistence of extensive genome reduction and persistent group I introns may reflect an adaptive strategy, where introns serve as efficient RNA-based regulatory elements, potentially substituting for complex protein-mediated systems. IMPORTANCE: Introns were traditionally thought to be rare in bacteria, yet their occurrence and diversity may have been underestimated. Here, we present the first comprehensive overview of group I and group II introns in Patescibacteria. While most introns are readily identified, group I introns inserted at position 35/36 within the anticodon loop often escape detection by standard annotation tools; through experimental verification, we demonstrate that these introns are accurately spliced despite their unusual insertion site. Notably, approximately 40% of genomes in both Patescibacteria and Cyanobacteriota harbor group I introns; however, while around 20% of Cyanobacteriota genomes also contain group II introns, none were detected in Patescibacteria. These results illustrate a previously overlooked phylogenetic distribution of group I and group II introns across the bacterial domain.
- 24 March 2026
- Published by American Society for Microbiology in mSystems
- Vol. 11 (3) , e0153625
Open AccessGroup I introns in tRNA genes of Patescibacteria
Introns are generally considered rare in bacteria, yet they are frequently observed in Patescibacteria, which have highly reduced genomes. To systematically explore the diversity, roles, and evolution of introns in Patescibacteria, we first focused on the tRNA introns. Using 95 complete genomes, we identified tRNA Asn and tRNA Asp genes previously undetected by standard annotation tools due to group I introns inserted at an unusual position, 35/36, in the anticodon loop. In vitro splicing assays confirmed that these introns catalyze precise self-splicing, validating our computational approach. A large-scale survey of complete bacterial genomes revealed that intron insertions at position 35/36 are highly enriched in Patescibacteria but rare in other phyla. Subgroup classification indicated that 81% of all tRNA introns belong to the IC subgroup, whereas nearly all Patescibacteria introns were classified as IA. As most tRNA introns lack homing endonuclease genes, horizontal transfer appears limited. Comparative analysis across bacterial phyla showed that Patescibacteria and Cyanobacteriota exhibit the highest prevalence of group I introns (~40% of genomes). In contrast, group II introns, which require protein cofactors for activity, were more common in other bacteria, including Cyanobacteriota, but absent in Patescibacteria. Collectively, these findings suggest that Patescibacteria harbor introns with phylum-specific trends in abundance, structure, and evolutionary lineage. The coexistence of extensive genome reduction and persistent group I introns may reflect an adaptive strategy, where introns serve as efficient RNA-based regulatory elements, potentially substituting for complex protein-mediated systems. IMPORTANCE: Introns were traditionally thought to be rare in bacteria, yet their occurrence and diversity may have been underestimated. Here, we present the first comprehensive overview of group I and group II introns in Patescibacteria. While most introns are readily identified, group I introns inserted at position 35/36 within the anticodon loop often escape detection by standard annotation tools; through experimental verification, we demonstrate that these introns are accurately spliced despite their unusual insertion site. Notably, approximately 40% of genomes in both Patescibacteria and Cyanobacteriota harbor group I introns; however, while around 20% of Cyanobacteriota genomes also contain group II introns, none were detected in Patescibacteria. These results illustrate a previously overlooked phylogenetic distribution of group I and group II introns across the bacterial domain.
- Open Access
Functional Unknomics of the SAR11 clade using bioinformatics approaches
A substantial fraction of the genes in marine bacteria lack detectable sequence similarity to genes with known functions. These functionally uncharacterized genes, collectively referred to as the "unknome", represent a largely unexplored genetic repertoire harboring insights into marine bacterial ecology. In this study, we explored the function of the unknome of SAR11 clade, the most abundant bacterial lineage in the ocean, with a particular focus on genes that provide insight into their ecology. Based on the COG classification, approximately 58% of SAR11 ortholog groups were classified as unknome. Among the SAR11 unknome, we successfully inferred the functions of 69 ortholog groups that are conserved in SAR11 clade by protein structure similarity searches and genomic context analyses. These ortholog groups include putative transporter components, supporting the current ecological understanding that SAR11 clade is specialized in substrate uptake to adapt to oligotrophic marine environments. Furthermore, structural analysis indicated that the DUF2237-containing protein, enriched in marine environments, has potential interactions with purine nucleotide-containing compounds. This may suggest the existence of unique nucleotide utilization mechanisms in marine bacteria. In addition, we found candidates of virus defense systems within the unknome, which demonstrates that diverse defense systems are present at least in one-third of the cultured SAR11 strains. The conservation of these viral defense systems, even within streamlined SAR11 genomes, suggests that they confer significant ecological advantages. Our exploration provided insights into the genetic basis of bottom-up processes (adaptation to oligotrophic environments) and top-down processes (antiviral defense strategy) contributing to ecological success of SAR11.
Open AccessFunctional Unknomics of the SAR11 clade using bioinformatics approaches
A substantial fraction of the genes in marine bacteria lack detectable sequence similarity to genes with known functions. These functionally uncharacterized genes, collectively referred to as the "unknome", represent a largely unexplored genetic repertoire harboring insights into marine bacterial ecology. In this study, we explored the function of the unknome of SAR11 clade, the most abundant bacterial lineage in the ocean, with a particular focus on genes that provide insight into their ecology. Based on the COG classification, approximately 58% of SAR11 ortholog groups were classified as unknome. Among the SAR11 unknome, we successfully inferred the functions of 69 ortholog groups that are conserved in SAR11 clade by protein structure similarity searches and genomic context analyses. These ortholog groups include putative transporter components, supporting the current ecological understanding that SAR11 clade is specialized in substrate uptake to adapt to oligotrophic marine environments. Furthermore, structural analysis indicated that the DUF2237-containing protein, enriched in marine environments, has potential interactions with purine nucleotide-containing compounds. This may suggest the existence of unique nucleotide utilization mechanisms in marine bacteria. In addition, we found candidates of virus defense systems within the unknome, which demonstrates that diverse defense systems are present at least in one-third of the cultured SAR11 strains. The conservation of these viral defense systems, even within streamlined SAR11 genomes, suggests that they confer significant ecological advantages. Our exploration provided insights into the genetic basis of bottom-up processes (adaptation to oligotrophic environments) and top-down processes (antiviral defense strategy) contributing to ecological success of SAR11.
- Open Access
The evolutionary lifecycle of ribosome hibernation factors
Bacteria defend against hostile environments through a variety of molecular mechanisms, including ribosome hibernation. Previously, bacteria were shown to initiate ribosome hibernation by activating protective proteins known as hibernation factors. It was demonstrated that hibernation factors prevent ribosome degradation by nucleases, which allows bacteria to safely store their inactive ribosomes and survive under starvation or persistent stress. Because homologs of hibernation factors were found in diverse lineages of bacteria, it is currently assumed that the mechanism of ribosome hibernation is highly conserved across species. Here, we assess 46,015 complete bacterial genomes to reveal the principles underlying the origin and evolution of these essential proteins in bacterial cells. We find that hibernation factors emerged in ancient bacteria as relatively large proteins that then gradually reduced in size and have undergone complete extinction in over 10% of studied bacteria. We then demonstrate that the degeneration of ancient hibernation factors is often accompanied by “borrowing” hibernation factors from other species via gene transfers, de novo gene birth or fusion of truncated hibernation factors with fragments from other stress-response proteins. These findings reveal a unique evolutionary pathway in which bacteria respond to the reductive evolution of hibernation machinery by inventing novel hibernation mechanisms, thus restoring their capacity to survive starvation and stress. This model implies that most ribosome hibernation factors are yet to be discovered and predicts the organisms that rely on currently unknown hibernation mechanisms.
Open AccessThe evolutionary lifecycle of ribosome hibernation factors
Bacteria defend against hostile environments through a variety of molecular mechanisms, including ribosome hibernation. Previously, bacteria were shown to initiate ribosome hibernation by activating protective proteins known as hibernation factors. It was demonstrated that hibernation factors prevent ribosome degradation by nucleases, which allows bacteria to safely store their inactive ribosomes and survive under starvation or persistent stress. Because homologs of hibernation factors were found in diverse lineages of bacteria, it is currently assumed that the mechanism of ribosome hibernation is highly conserved across species. Here, we assess 46,015 complete bacterial genomes to reveal the principles underlying the origin and evolution of these essential proteins in bacterial cells. We find that hibernation factors emerged in ancient bacteria as relatively large proteins that then gradually reduced in size and have undergone complete extinction in over 10% of studied bacteria. We then demonstrate that the degeneration of ancient hibernation factors is often accompanied by “borrowing” hibernation factors from other species via gene transfers, de novo gene birth or fusion of truncated hibernation factors with fragments from other stress-response proteins. These findings reveal a unique evolutionary pathway in which bacteria respond to the reductive evolution of hibernation machinery by inventing novel hibernation mechanisms, thus restoring their capacity to survive starvation and stress. This model implies that most ribosome hibernation factors are yet to be discovered and predicts the organisms that rely on currently unknown hibernation mechanisms.
- Open Access
A Novel Insertion Site for Group I Introns in tRNA Genes of Patescibacteria
Patescibacteria is a bacterial phylum with small genomes, frequent loss of essential genes, and the presence of introns. While many aspects of Patescibacteria remain enigmatic, an intriguing feature is the widespread occurrence of introns within their compact genomes. To better understand the diversity, roles, and evolution of bacterial introns, we focused on tRNA introns and analyzed Patescibacteria complete genome. Notably, 20% of these genomes lacked at least one tRNA gene for a canonical amino acid, primarily tRNA Asn and tRNA Asp , whereas other tRNA genes were readily detected. This observation led us to conduct further analyses, resulting in the discovery of a novel group I intron insertion site at position 35/36 within the anticodon loop that likely prevented detection by conventional annotation tools. Splicing assays demonstrated that these bacterial introns are catalytically active and capable of self-splicing. To assess the broader distribution of this insertion site across bacteria, we analyzed 4,934 bacterial genomes and identified 269 group I introns within tRNA genes across 14 phyla. Nearly 70% of introns at position 35/36 originate from Patescibacteria, indicating that this feature is largely confined to the phylum. Subgroup classification showed that 79% of all tRNA introns belonged to the IC subgroup, whereas almost all Patescibacteria introns were assigned to IA, suggesting a distinct evolutionary origin. As most tRNA introns lacked homing endonuclease genes, horizontal transfer appears limited. Collectively, these findings advance our understanding of the phylogenetic distribution and evolutionary history of bacterial group I introns in tRNAs, with particular emphasis on Patescibacteria. IMPORTANCE: Group I introns in bacterial tRNA genes were previously known only in a limited number of phyla. Our study expands this knowledge by identifying a novel insertion position in tRNA genes of phylum Patescibacteria and mapping their phylogenetic distribution across bacterial lineages. Our result revealed that group I introns inserted in tRNA genes differed in subgroups between Patescibacteria and other bacteria, highlighting the evolutionary uniqueness of introns of Patescibacteria. Additionally, we found that group I introns are maintained in 43% of bacterial phyla, with tRNA insertions being the most common. Our findings highlight that even in complete genomes, the presence of group I introns can hinder the detection of all 20 canonical tRNA genes by conventional tRNA annotation tools. This study illustrates the overlooked phylogenetic distribution of group I introns across the bacterial domain.
Open AccessA Novel Insertion Site for Group I Introns in tRNA Genes of Patescibacteria
Patescibacteria is a bacterial phylum with small genomes, frequent loss of essential genes, and the presence of introns. While many aspects of Patescibacteria remain enigmatic, an intriguing feature is the widespread occurrence of introns within their compact genomes. To better understand the diversity, roles, and evolution of bacterial introns, we focused on tRNA introns and analyzed Patescibacteria complete genome. Notably, 20% of these genomes lacked at least one tRNA gene for a canonical amino acid, primarily tRNA Asn and tRNA Asp , whereas other tRNA genes were readily detected. This observation led us to conduct further analyses, resulting in the discovery of a novel group I intron insertion site at position 35/36 within the anticodon loop that likely prevented detection by conventional annotation tools. Splicing assays demonstrated that these bacterial introns are catalytically active and capable of self-splicing. To assess the broader distribution of this insertion site across bacteria, we analyzed 4,934 bacterial genomes and identified 269 group I introns within tRNA genes across 14 phyla. Nearly 70% of introns at position 35/36 originate from Patescibacteria, indicating that this feature is largely confined to the phylum. Subgroup classification showed that 79% of all tRNA introns belonged to the IC subgroup, whereas almost all Patescibacteria introns were assigned to IA, suggesting a distinct evolutionary origin. As most tRNA introns lacked homing endonuclease genes, horizontal transfer appears limited. Collectively, these findings advance our understanding of the phylogenetic distribution and evolutionary history of bacterial group I introns in tRNAs, with particular emphasis on Patescibacteria. IMPORTANCE: Group I introns in bacterial tRNA genes were previously known only in a limited number of phyla. Our study expands this knowledge by identifying a novel insertion position in tRNA genes of phylum Patescibacteria and mapping their phylogenetic distribution across bacterial lineages. Our result revealed that group I introns inserted in tRNA genes differed in subgroups between Patescibacteria and other bacteria, highlighting the evolutionary uniqueness of introns of Patescibacteria. Additionally, we found that group I introns are maintained in 43% of bacterial phyla, with tRNA insertions being the most common. Our findings highlight that even in complete genomes, the presence of group I introns can hinder the detection of all 20 canonical tRNA genes by conventional tRNA annotation tools. This study illustrates the overlooked phylogenetic distribution of group I introns across the bacterial domain.
- Open Access
CORGIAS: identifying correlated gene pairs by considering evolutionary history in a large-scale prokaryotic genome dataset
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
Open AccessCORGIAS: identifying correlated gene pairs by considering evolutionary history in a large-scale prokaryotic genome dataset
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