Scalable phylogenetic profiling using MinHash uncovers likely eukaryotic sexual reproduction genes.

Details

Ressource 1Download: 32697802_BIB_06AA547BD763.pdf (3328.17 [Ko])
State: Public
Version: Final published version
License: CC BY 4.0
Serval ID
serval:BIB_06AA547BD763
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
Scalable phylogenetic profiling using MinHash uncovers likely eukaryotic sexual reproduction genes.
Journal
PLoS computational biology
Author(s)
Moi D., Kilchoer L., Aguilar P.S., Dessimoz C.
ISSN
1553-7358 (Electronic)
ISSN-L
1553-734X
Publication state
Published
Issued date
07/2020
Peer-reviewed
Oui
Editor
Ouzounis Christos A.
Volume
16
Number
7
Pages
e1007553
Language
english
Notes
Publication types: Journal Article ; Research Support, Non-U.S. Gov't
Publication Status: epublish
Abstract
Phylogenetic profiling is a computational method to predict genes involved in the same biological process by identifying protein families which tend to be jointly lost or retained across the tree of life. Phylogenetic profiling has customarily been more widely used with prokaryotes than eukaryotes, because the method is thought to require many diverse genomes. There are now many eukaryotic genomes available, but these are considerably larger, and typical phylogenetic profiling methods require at least quadratic time as a function of the number of genes. We introduce a fast, scalable phylogenetic profiling approach entitled HogProf, which leverages hierarchical orthologous groups for the construction of large profiles and locality-sensitive hashing for efficient retrieval of similar profiles. We show that the approach outperforms Enhanced Phylogenetic Tree, a phylogeny-based method, and use the tool to reconstruct networks and query for interactors of the kinetochore complex as well as conserved proteins involved in sexual reproduction: Hap2, Spo11 and Gex1. HogProf enables large-scale phylogenetic profiling across the three domains of life, and will be useful to predict biological pathways among the hundreds of thousands of eukaryotic species that will become available in the coming few years. HogProf is available at https://github.com/DessimozLab/HogProf.
Keywords
Cluster Analysis, Computational Biology/methods, Eukaryota/classification, Eukaryota/genetics, Kinetochores/metabolism, Models, Statistical, Phylogeny, Reproduction/genetics
Pubmed
Web of science
Open Access
Yes
Funding(s)
Swiss National Science Foundation
Create date
23/01/2020 15:29
Last modification date
14/03/2023 6:50
Usage data