Scalable phylogenetic profiling using MinHash uncovers likely eukaryotic sexual reproduction genes
By David Moi, Laurent Kilchoer, Pablo S. Aguilar, Christophe Dessimoz. 2019
29 citations recorded by the source corpus.
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 quadratic time or worse in 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.
Subfields: Genetics, Molecular Biology
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Genetics
In Molecular Biology
- Christophe Dessimoz
- Natasha M. Glover
- David Moi
- Adrian M. Altenhoff
- Alex Warwick Vesztrocy
- Clément-Marie Train
- Tarcisio Mendes de Farias
Citations in the corpus
- OMA orthology in 2021: website overhaul, conserved isoforms, ancestral gene order and more (2020, methodology): “Recently, we introduced HogProf, an algorithm to efficiently identify similar HOGs in terms of their presence or absence at each extant and ancestral node in the genome taxonomy, as well as the duplication or loss events on the branch leading to that node (29).”