Faster Needleman-Wunsch rapid global alignment of two sequences?
2
0
Entering edit mode
5 weeks ago
Gabriel R. ★ 2.9k

Hi all, A student of mine has been using stretcher from EMBOSS. Is there a faster program that ideally works easily with:

program input1.fa.gz input2.fa.gz 

where we would have a multifasta as output and some stats?

Thank you in advance!

Needleman-Wunsch alignment • 694 views
ADD COMMENT
2
Entering edit mode

I would have thought needle from EMBOSS would be the option to use.

ADD REPLY
0
Entering edit mode

needle is great! but it does not handle sequences of 100k or so.

ADD REPLY
0
Entering edit mode

Then you may want to see if a program like lastz (LINK) may be useful.

ADD REPLY
1
Entering edit mode
5 weeks ago

If you are willing to do some coding I think https://github.com/smarco/WFA2-lib is among the fastest global aligners, the repo has C++ examples too

ADD COMMENT
0
Entering edit mode

I know about it, isn't there a simple C++ static binary?

ADD REPLY
0
Entering edit mode

Not sure, you might ask in the repo, please share here the response if you find it

ADD REPLY
1
Entering edit mode

I did some digging aroumd, no static binary. Plus it seems you need to roll your own program.

ADD REPLY
0
Entering edit mode
5 weeks ago
DGTool ▴ 40

I have also recently come across another global alignment algorithm that was recently released which could seem pretty interesting to test out as well: APA & APA2: A* Pairwise Aligner.

ADD COMMENT
0
Entering edit mode

We tested it, however, it does not seem to produce a fast a file of the results or anything that we can easily parse. It produces a CIGAR as far as we know.

ADD REPLY

Login before adding your answer.

Traffic: 1868 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6