An algorithm to find all palindromic sequences in proteins

J Biosci. 2013 Mar;38(1):173-7. doi: 10.1007/s12038-013-9300-4.

Abstract

A palindrome is a set of characters that reads the same forwards and backwards. Since the discovery of palindromic peptide sequences two decades ago, little effort has been made to understand its structural, functional and evolutionary significance. Therefore, in view of this, an algorithm has been developed to identify all perfect palindromes (excluding the palindromic subset and tandem repeats) in a single protein sequence. The proposed algorithm does not impose any restriction on the number of residues to be given in the input sequence. This avant-garde algorithm will aid in the identification of palindromic peptide sequences of varying lengths in a single protein sequence.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Amino Acid Motifs
  • Animals
  • Bacterial Proteins / chemistry*
  • Bacterial Proteins / genetics
  • Chlorobium / genetics*
  • Histones / chemistry*
  • Histones / genetics
  • Mice
  • Molecular Sequence Data
  • Rats
  • Repetitive Sequences, Amino Acid
  • Sequence Analysis, Protein / statistics & numerical data*

Substances

  • Bacterial Proteins
  • Histones