Skip to main content
Article thumbnail
Location of Repository


By Stefan N. Hansen, Rita Pancsa, Marcus D. Webb, Stefan Hansen, Rita Pancsa and Marcus Webb


A new approach to multiple sequence alignment is proposed. One takes a set of sequences to align, modify a guide phylogenetic tree to obtain a Steiner tree (which we refer to in this context as a Spannoid), align the full components of the tree and combine them into one alignment using the internal sequence nodes as a scaffold. The method is flexible, with the optimality and speed of alignment dependent on the size of the components and the component alignment method. This provides a fast method of aligning thousands of sequences. We give data on the detrimental effect on the final alignment that dividing the problem up in this manner does to assess the reliability alignments of thi

Year: 2010
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.