Выравнивание нескольких последовательностей

Question

Я знаю, это может показаться странным, но мне было интересно, видел ли кто-нибудь когда-нибудь какой-нибудь код javascript для проблемы множественного выравнивания последовательностей . Если нет (как я полагаю), то подойдет также какой-нибудь легко переносимый код (т.е. мне не нужна раковина). Имейте в виду, что я не буду выравнивать более 4-5 последовательностей длиной менее 100-200 символов.

Примечание: я знаю, что javascript не лучший выбор для такого рода вещей. Поверьте мне, есть веская причина, почему я должен сделать это в javascript.

Answer 1

http://biostar.stackexchange.com/

Answer 2

Самое близкое, что я нашел, это просто алгоритм парного выравнивания последовательностей . Я превратил его во что-то, что будет делать MSA, но он определенно слишком медленный, чтобы его можно было использовать для чего-то длиннее ста символов.