Detecting Fuzzy Amino Acid Tandem Repeats in Protein Sequences

Tandem repetitions within protein amino acid sequences often correspond to regular secondary structures and formmulti-repeat 3D assemblies of varied size and function. Developing internal repetitions is one of the evolutionary mechanisms that proteins employ to adapt their structure and function under evolutionary pressure. While there is keen interest in understanding such phenomena, detection of repeating structures based only on sequence analysis is considered an arduous task, since structure and function is often preserved even under considerable sequence divergence. In this paper we present PTRStalker, a new algorithm for ab-initio detection of very fuzzy tandem repeats in proteinamino acid sequences. In the reported results we show that by feeding PTRStalker with amino acid sequences from theUniProtKB/Swiss-Prot database we detect novel tandemly repeated structures not captured by other state-of-the-art-tools.