GenFamClust: an accurate, synteny-aware and reliable homology inference algorithm
Open Access
- 4 June 2016
- journal article
- research article
- Published by Springer Nature in BMC Ecology and Evolution
- Vol. 16 (1) , 1-19
Abstract
Homology inference is pivotal to evolutionary biology and is primarily based on significant sequence similarity, which, in general, is a good indicator of homology. Algorithms have also been designed to utilize conservation in gene order as an indication of homologous regions. We have developed GenFamClust, a method based on quantification of both gene order conservation and sequence similarity. In this study, we validate GenFamClust by comparing it to well known homology inference algorithms on a synthetic dataset. We applied several popular clustering algorithms on homologs inferred by GenFamClust and other algorithms on a metazoan dataset and studied the outcomes. Accuracy, similarity, dependence, and other characteristics were investigated for gene families yielded by the clustering algorithms. GenFamClust was also applied to genes from a set of complete fungal genomes and gene families were inferred using clustering. The resulting gene families were compared with a manually curated gold standard of pillars from the Yeast Gene Order Browser. We found that the gene-order component of GenFamClust is simple, yet biologically realistic, and captures local synteny information for homologs. The study shows that GenFamClust is a more accurate, informed, and comprehensive pipeline to infer homologs and gene families than other commonly used homology and gene-family inference methods.Keywords
This publication has 49 references indexed in Scilit:
- High-quality sequence clustering guided by network topology and multiple alignment likelihoodBioinformatics, 2012
- ALF—A Simulation Framework for Genome EvolutionMolecular Biology and Evolution, 2011
- Computational methods for Gene Orthology inferenceBriefings in Bioinformatics, 2011
- Family classification without domain chainingBioinformatics, 2009
- FastTree: Computing Large Minimum Evolution Trees with Profiles instead of a Distance MatrixMolecular Biology and Evolution, 2009
- Natural history and evolutionary principles of gene duplication in fungiNature, 2007
- Automatic genome-wide reconstruction of phylogenetic gene treesBioinformatics, 2007
- Genome evolution in yeastsNature, 2004
- Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiaeNature, 2004
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997