The Best Algorithm/Program For Pairwise Alignment Of Long Sequences (>100Kb)
2
2
Entering edit mode
8.8 years ago

I am trying to align many human and mouse genes. Many of the genes are longer than 100kb. Programs like Muscle are not able to align such long sequences because they run short of memory. I have also tried ACANA, which is fast enough, but I get a very low identity percentage between the two sequences.

What program do you suggest that combines accuracy with efficiency and speed?

algorithm sequence alignment pairwise • 4.2k views
ADD COMMENT
2
Entering edit mode

Blastz and patternhunter; perhaps also cross_match.

ADD REPLY
2
Entering edit mode
8.8 years ago
Botond Sipos ★ 1.7k

I would recommend exonerate, which performs pairwise alignment using dynamic programming with heuristic approximations.

ADD COMMENT
0
Entering edit mode

I tried exonerate using exhaustive global alignment option. This procedure, although not requiring a lot of memory, takes a LONG time.

ADD REPLY
2
Entering edit mode
8.8 years ago

I have ended up using AVID program. It is fast and memory efficient in doing global alignments. The quality of alignments are comparable with Muscle.

ADD COMMENT

Login before adding your answer.

Traffic: 1255 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