MULTIPLE ALOGNMENT OF SEQUENCES WITH REPEATED AND SHUFFLED ELEMENTS

这个子项目是利用由NIH/NCRR资助的中心拨款提供的资源的许多研究子项目之一。子项目和调查员(PI)可能从另一个NIH来源获得了主要资金，因此可能会出现在其他CRISE条目中。列出的机构是针对中心的，而不一定是针对调查员的机构。描述了一种生物序列多重比对的新方法--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.