RANKPROP: a web server for protein remote homology detection.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 18990723.
- Also identified by DOI 10.1093/bioinformatics/btn567 and PMC identifier 2638939.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
We present a large-scale implementation of the Rankprop protein homology ranking algorithm in the form of an openly accessible web server. We use the NRDB40 PSI-BLAST all-versus-all protein similarity network of 1.1 million proteins to construct the graph for the Rankprop algorithm, whereas previously, results were only reported for a database of 108 000 proteins. We also describe two algorithmic improvements to the original algorithm, including propagation from multiple homologs of the query and better normalization of ranking scores, that lead to higher accuracy and to scores with a probabilistic interpretation. The Rankprop web server and source code are available at http://rankprop.gs.washington.edu
Medical subject headings
- Algorithms
- Computational Biology
- Internet
- Structural Homology, Protein