Protocol Online logo
Top : Forum Archives: : Bioinformatics and Biostatistics

Multiple sequence Alignment - Perl or python algortihm (Oct/05/2006 )

Hi:

Can anybody please help with a program outline in python or in perl for multiple sequence alignment. I managed to code for sequence alignment for 2 sequences but have trouble to align more than 2 sequences.


Thanks very much

-rainuadi-

QUOTE (rainuadi @ Oct 5 2006, 01:38 PM)
Hi:

Can anybody please help with a program outline in python or in perl for multiple sequence alignment. I managed to code for sequence alignment for 2 sequences but have trouble to align more than 2 sequences.


Thanks very much


Why why why why why would you ever want to write your own???? It requires double dynamic programming.

If I have misunderstood and you want something to do it for you use EMMA part of the EMBOSS package.

-perlmunky-

QUOTE (perlmunky @ Oct 6 2006, 12:54 PM)
Why why why why why would you ever want to write your own???? It requires double dynamic programming.


And you have to bear in mind the time and space complexity making sure it's NOT more than O(N) squared!

Try Clustal W or T-COFFEE....they're freely available on EBI and produce quick results.

Good Luck! smile.gif

-sara.pl-