This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Multiple Sequence Alignment Of Normal Text

Hello,

I am interested in performing a kind of multiple sequence alignment using normal text. Lets say an array consisting of strings of 10 sentences each. Does anyone know of such kind a tool? I prefer Perl or R

text alignment perl r
• 4,493 views • link
updated by Zev.Kronenberg Zev.Kronenberg • written by Timtico Timtico

You could implement the Needleman-Wunsch algorithm and extend the substitution matrix to an arbitrary alphabet (should be doable in 1-10 hours, depending on your skill level).

• 35 views • link
written by Michael Schubert Michael Schubert

1 answer

This may be useful:

http://en.wikipedia.org/wiki/Levenshtein_distance

• 1 views • link
written by Zev.Kronenberg Zev.Kronenberg

Thanks, the R biostrings lib contains an implementation of the levenstein algorithm, but what im looking for goes futher than calculating distances.

• 44 views • link
written by Timtico Timtico

Maybe you could edit your question to tell us why/what goes beyond a distance metric?

• 0 views • link
written by Zev.Kronenberg Zev.Kronenberg

Log in to answer this question.

More posts like this