Question: Could someone suggest a fast and efficient implementation of a glocal (semi-global) sequence aligner?
0
gravatar for Tim
17 months ago by
Tim110
United Kingdom
Tim110 wrote:

I am looking for a program that would be able to perform semi-global (global in query, local in reference sequence) protein alignments fast and efficiently. My query sequences are short (20-30 aa), while reference sequences 10-20 times longer. So far I have been able to find GLSEARCH (from FASTA package) and align, but they seem to be somewhat slow for my task. I would really appreciate it if someone could suggest another alternative. enter image description here

ADD COMMENTlink modified 4 months ago by Biostar ♦♦ 20 • written 17 months ago by Tim110
1
gravatar for cmdcolin
17 months ago by
cmdcolin920
United States
cmdcolin920 wrote:

At least one software that strongly uses the "glocal" terminology is LAGAN, specifically Shuffle-LAGAN

e.g. this website http://genome.lbl.gov/cgi-bin/VistaInput?align_pgm=slagan&num_seqs=2 uses the phrase

Shuffle-LAGAN Glocal pair-wise alignment of finished sequences (detects rearrangements)

ADD COMMENTlink modified 17 months ago • written 17 months ago by cmdcolin920

Thanks, I have checked Shuffle-LAGAN, seems to be a good program and I will test it later. My only concern is that was designed to do glocal alignments of long DNA sequences, while I have short-medium protein sequences (20-500 aa long).

ADD REPLYlink written 17 months ago by Tim110
1
gravatar for l.souza
17 months ago by
l.souza60
Brasilia, Brazil
l.souza60 wrote:

Parasail (https://github.com/jeffdaily/parasail)

ADD COMMENTlink written 17 months ago by l.souza60

Thanks, I will check it.

ADD REPLYlink written 17 months ago by Tim110
0
gravatar for anin.gregory
17 months ago by
anin.gregory80
United States
anin.gregory80 wrote:

Nucmer, part of the Mummer package (http://mummer.sourceforge.net/).

ADD COMMENTlink written 17 months ago by anin.gregory80

Please correct me if I am wrong, but I had an impression that nucmer performs global alignments of long sequences, while I need semiglobal (glocal) alignments of short to moderately long sequences. I updated my original post to reflect the difference between different methods of alignment.

ADD REPLYlink modified 17 months ago • written 17 months ago by Tim110
Please log in to add an answer.

Help
Access

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 1247 users visited in the last hour