Bioinformatics Advance Access originally published online on August 27, 2004
Bioinformatics 2005 21(2):160-170; doi:10.1093/bioinformatics/bth497
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics vol. 21 issue 2 © Oxford University Press 2005; all rights reserved.
A new algorithm for detecting low-complexity regions in protein sequences
Department of Computer Engineering, Kyungpook National University Daegu 702-701, Korea
*To whom correspondence should be addressed.
Motivation: Pair-wise alignment of protein sequences and local similarity searches produce many false positives because of compositionally biased regions, also called low-complexity regions (LCRs), of amino acid residues. Masking and filtering such regions significantly improves the reliability of homology searches and, consequently, functional predictions. Most of the available algorithms are based on a statistical approach. We wished to investigate the structural properties of LCRs in biological sequences and develop an algorithm for filtering them.
Results: We present an algorithm for detecting and masking LCRs in protein sequences to improve the quality of database searches. We developed the algorithm based on the complexity analysis of subsequences delimited by a pair of identical, repeating subsequences. Given a protein sequence, the algorithm first computes the suffix tree of the sequence. It then collects repeating subsequences from the tree. Finally, the algorithm iteratively tests whether each subsequence delimited by a pair of repeating subsequences meets a given criteria. Test results with 1000 proteins from 20 families in Pfam show that the repeating subsequences are a good indicator for the low-complexity regions, and the algorithm based on such structural information strongly compete with others.
Availability: http://bioinfo.knu.ac.kr/research/CARD/
Contact: swshin{at}bioinfo.knu.ac.kr
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  I. B. Kuznetsov ProBias: a web-server for the identification of user-specified types of compositionally biased segments in protein sequences Bioinformatics, July 1, 2008; 24(13): 1534 - 1535. [Abstract] [PDF]
|
|
|
|
 |
|
 C.-T. Su, C.-Y. Chen, and C.-M. Hsu iPDA: integrated protein disorder analyzer Nucleic Acids Res., July 13, 2007; 35(suppl_2): W465 - W472. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. Li and T. Kahveci A Novel algorithm for identifying low-complexity regions in a protein sequence Bioinformatics, December 15, 2006; 22(24): 2980 - 2987. [Abstract] [Full Text] [PDF]
|
|