Improved network-based identification of protein orthologs.
BACKGROUND
Identifying protein orthologs is an important task that is receiving growing attention in the bioinformatics literature. Orthology detection provides a fundamental tool towards understanding protein evolution, predicting protein functions and interactions, aligning protein-protein interaction (PPI) networks of different species and detecting conserved modules within these networks.


RESULTS
Here, we present a novel diffusion-based framework that builds on the Rankprop algorithm for protein orthology detection and enhances it in several important ways. Specifically, we enhance the Rankprop algorithm to account for the presence of multiple paralogs, utilize PPI, and consider multiple (>2) species in parallel. We comprehensively benchmarked our framework using a variety of training datasets and experimental settings. The results, based on the yeast, fly and human proteomes, show that the novel enhancements of Rankprop provide substantial improvements over its original formulation as well as over a number of state of the art methods for network-based orthology detection.


BACKGROUND
datasets and source code are available upon request.
Yosef
Nir
N
School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel. niryosef@post.tau.ac.il
Sharan
Roded
R
Noble
William Stafford
WS
D000465:Algorithms; D000595:Amino Acid Sequence; D008969:Molecular Sequence Data; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*; D020539:Sequence Analysis, Protein / Q000379:methods*; D017386:Sequence Homology, Amino Acid; D015398:Signal Transduction / Q000502:physiology*
D011506:Proteins