Surveying alignment-free features for Ortholog detection in related yeast proteomes by using supervised big data classifiers
Open Access
- 3 May 2018
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 19 (1) , 166-166:17
Abstract
The development of new ortholog detection algorithms and the improvement of existing ones are of major importance in functional genomics. We have previously introduced a successful supervised pairwise ortholog classification approach implemented in a big data platform that considered several pairwise protein features and the low ortholog pair ratios found between two annotated proteomes (Galpert, D et al., BioMed Research International, 2015). The supervised models were built and tested using a Saccharomycete yeast benchmark dataset proposed by Salichos and Rokas (2011). Despite several pairwise protein features being combined in a supervised big data approach; they all, to some extent were alignment-based features and the proposed algorithms were evaluated on a unique test set. Here, we aim to evaluate the impact of alignment-free features on the performance of supervised models implemented in the Spark big data platform for pairwise ortholog detection in several related yeast proteomes. The Spark Random Forest and Decision Trees with oversampling and undersampling techniques, and built with only alignment-based similarity measures or combined with several alignment-free pairwise protein features showed the highest classification performance for ortholog detection in three yeast proteome pairs. Although such supervised approaches outperformed traditional methods, there were no significant differences between the exclusive use of alignment-based similarity measures and their combination with alignment-free features, even within the twilight zone of the studied proteomes. Just when alignment-based and alignment-free features were combined in Spark Decision Trees with imbalance management, a higher success rate (98.71%) within the twilight zone could be achieved for a yeast proteome pair that underwent a whole genome duplication. The feature selection study showed that alignment-based features were top-ranked for the best classifiers while the runners-up were alignment-free features related to amino acid composition. The incorporation of alignment-free features in supervised big data models did not significantly improve ortholog detection in yeast proteomes regarding the classification qualities achieved with just alignment-based similarity measures. However, the similarity of their classification performance to that of traditional ortholog detection methods encourages the evaluation of other alignment-free protein pair descriptors in future research.Keywords
Funding Information
- Fundação para a Ciência e a Tecnologia (SFRH/BPD/92978/2013)
- European Regional Development Fund (PT) and FCT funds (UID/Multi/04423/2013, PTDC/AAG-GLO/6887/2014)
This publication has 58 references indexed in Scilit:
- Efficient large-scale protein sequence comparison and gene matching to identify orthologs and co-orthologsNucleic Acids Research, 2011
- Computational methods for Gene Orthology inferenceBriefings in Bioinformatics, 2011
- Update of PROFEAT: a web server for computing structural and physicochemical features of proteins and peptides from amino acid sequenceNucleic Acids Research, 2011
- OMA 2011: orthology inference among 1000 complete genomesNucleic Acids Research, 2010
- MSOAR 2.0: Incorporating tandem duplications into ortholog assignment based on genome rearrangementBMC Bioinformatics, 2010
- eggNOG v2.0: extending the evolutionary genealogy of genes with enhanced non-supervised orthologous groups, species and functional annotationsNucleic Acids Research, 2009
- The Yeast Gene Order Browser: Combining curated homology and syntenic context reveals gene fate in polyploid speciesGenome Research, 2005
- OrthoMCL: Identification of Ortholog Groups for Eukaryotic GenomesGenome Research, 2003
- Prediction of protein cellular attributes using pseudo‐amino acid compositionProteins: Structure, Function, and Bioinformatics, 2001
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997