RASPODOM

RASPODOM is a program to detect circular permutations (CPs) using an efficient dynamic programming algorithm.

Features:

  • fast searching for CPs by comparing all sequences within a file
  • output of the Needleman-Wunsch matrix as EPS

The current version can be found here: raspodom.tar.gz

Installation

 tar xfz raspodom.tar.gz
 cd raspodom
 make

Usage

The input file should be in XDOM format. An example of a file with two sequences, each consisting of 5 domains is shown below:

 >seq1
 00001
 00002
 00003
 00004
 00005
 00006
 >seq2
 00004
 00005
 00006
 00001
 00002
 00003

Future

We are currently developing a new version of RASPODOM. We are planning for it to have the following features:

  • compare all sequences within a file
  • search for CPs in a sequence file providing a query arrangement

Citation

If you used RASPODOM in your project please cite our publication:

Weiner J 3rd, Thomas G, Bornberg-Bauer E, Rapid motif-based prediction of circular permutations in multi-domain proteins, Bioinformatics. 2005 Apr 1;21(7):932-7. doi:10.1093/bioinformatics/bti085

https://academic.oup.com/bioinformatics/article/21/7/932/268835