MULTIPLE ALOGNMENT OF SEQUENCES WITH REPEATED AND SHUFFLED ELEMENTS

这个子项目是许多研究子项目中利用 资源由NIH/NCRR资助的中心拨款提供。子项目和 调查员(PI)可能从NIH的另一个来源获得了主要资金， 并因此可以在其他清晰的条目中表示。列出的机构是 该中心不一定是调查人员的机构。 描述了一种生物序列多重比对的新方法--A-Bruijn比对方法。ABA与现有多重比对方法的主要区别在于，ABA将比对表示为有向图，可能包含圈。与传统的比对矩阵或最近引入的偏序比对(POA)图相比，这种表示通过允许比对序列之间的更大类别的进化关系来提供更多的灵活性。

This subproject is one of many research subprojects utilizing the resources provided by a Center grant funded by NIH/NCRR. The subproject and investigator (PI) may have received primary funding from another NIH source, and thus could be represented in other CRISP entries. The institution listed is for the Center, which is not necessarily the institution for the investigator. We describe ABA (A-Bruijn alignment), a new method for multiple alignment of biological sequences. The major difference between ABA and existing multiple alignment methods is that ABA represents an alignment as a directed graph, possibly containing cycles. This representation provides more flexibility than does a traditional alignment matrix or the recently introduced partial order alignment (POA) graph by allowing a larger class of evolutionary relationships between the aligned sequences.