Question: Could someone suggest a fast and efficient implementation of a glocal (semi-global) sequence aligner?
0
gravatar for Tim
19 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 6 months ago by Biostar ♦♦ 20 • written 19 months ago by Tim110
1
gravatar for cmdcolin
19 months ago by
cmdcolin1.1k
United States
cmdcolin1.1k 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 19 months ago • written 19 months ago by cmdcolin1.1k

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 19 months ago by Tim110
1
gravatar for l.souza
19 months ago by
l.souza60
Brasilia, Brazil
l.souza60 wrote:

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

ADD COMMENTlink written 19 months ago by l.souza60

Thanks, I will check it.

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

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

ADD COMMENTlink written 19 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 19 months ago • written 19 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: 1990 users visited in the last hour