Question

The Best Algorithm/Program For Pairwise Alignment Of Long Sequences (>100Kb)

2

Entering edit mode

11.7 years ago

Ali R. Vahdati ▴ 190

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 • 5.0k views

ADD COMMENT • link updated 3.7 years ago by Ram 44k • written 11.7 years ago by Ali R. Vahdati ▴ 190

2

Entering edit mode

Blastz and patternhunter; perhaps also cross_match.

ADD REPLY • link updated 3.7 years ago by Ram 44k • written 11.7 years ago by lh3 33k

Ram · Answer 1 · 2013-03-28

2

Entering edit mode

11.7 years ago

Botond Sipos ★ 1.7k

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

ADD COMMENT • link updated 3.7 years ago by Ram 44k • written 11.7 years ago by Botond Sipos ★ 1.7k

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 • link updated 3.7 years ago by Ram 44k • written 11.7 years ago by Ali R. Vahdati ▴ 190

Ram · Answer 2 · 2013-04-03

2

Entering edit mode

11.7 years ago

Ali R. Vahdati ▴ 190

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 • link updated 3.7 years ago by Ram 44k • written 11.7 years ago by Ali R. Vahdati ▴ 190