title: SARP: A Novel Algorithm to Assess Compositional Biases in Protein Sequences.
abstract: The composition of a defined set of subunits (nucleotides, amino acids) is one of the key features of biological sequences. Compositional biases are local shifts in amino acid or nucleotide frequencies that can occur as an adaptation of an organism to an extreme ecological niche, or as the signature of a specific function or localization of the corresponding protein. The calculation of probability is a method for annotating compositional bias and providing accurate detection of biased subsequences. Here, we present a Sequence Analysis based on the Ranking of Probabilities (SARP), a novel algorithm for the annotation of compositional biases based on ranking subsequences by their probabilities. SARP provides the same accuracy as the previously published Lower Probability Subsequences (LPS) algorithm but performs at an approximately 230-fold faster rate. It can be recommended for use when working with large datasets to reduce the time and resources required.
authors.affiliation: Department of Genetics and Biotechnology, St. Petersburg State University, St. Petersburg, Russia.
authors.forename: Kirill S
authors.initials: KS
authors.lastname: Antonets
authors.forename: Anton A
authors.initials: AA
authors.lastname: Nizhnikov
keywords: algorithm; composition; probability; protein; sequence analysis
references.citation: Database (Oxford). 2011 Jan 06;2011:baq031
references.pmid: 21216786
references.citation: Prion. 2011 Jul-Sep;5(3):179-87
references.pmid: 21847013
references.citation: Curr Opin Genet Dev. 2012 Jun;22(3):251-5
references.pmid: 22284692
references.citation: Biochem J. 2009 Jan 1;417(1):15-27
references.pmid: 19061484
references.citation: J Mol Biol. 2007 Apr 20;368(1):273-82
references.pmid: 17320905
references.citation: BMC Bioinformatics. 2006 Oct 10;7:441
references.pmid: 17032452
references.citation: Biochim Biophys Acta. 2010 Jun;1804(6):1231-64
references.pmid: 20117254
references.citation: Cell. 2009 Apr 3;137(1):146-58
references.pmid: 19345193
references.citation: J Gen Physiol. 1924 Sep 20;7(1):45-79
references.pmid: 19872125
references.citation: PLoS One. 2012;7(2):e31785
references.pmid: 22363733
references.citation: Bioinformatics. 2000 Oct;16(10):915-22
references.pmid: 11120681
references.citation: Proc Natl Acad Sci U S A. 2000 Oct 24;97(22):11910-5
references.pmid: 11050225
references.citation: PLoS Biol. 2009 Dec;7(12):e1000257
references.pmid: 20016684
references.citation: Methods Enzymol. 1996;266:554-71
references.pmid: 8743706
references.citation: Genome Biol. 2003;4(6):R40
references.pmid: 12801414
references.citation: Sci STKE. 2007 Jan 16;2007(369):pe1
references.pmid: 17228057
references.citation: J Basic Microbiol. 2012 Apr;52(2):195-205
references.pmid: 21780150