MULTIPLE ALOGNMENT OF SEQUENCES WITH REPEATED AND SHUFFLED ELEMENTS

具有重复和打乱元素的序列的多重排列

• 批准号: 7601716
• 负责人: BENJAMIN RAPHAEL
• 金额: $ 0.18万
• 依托单位: UNIVERSITY OF CALIFORNIA, SAN DIEGO
• 依托单位国家: 美国
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-05-01 至 2008-04-30
• 项目状态: 已结题
• 来源: https://reporter.nih.gov/project-details/7601716
• 关键词: Biological; Class; Computer Retrieval of Information on Scientific Projects Database; Elements; Funding; Grant; Graph; Institution; Methods; Pliability; Research; Research Personnel; Resources; Source; United States National Institutes of Health

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.

这个子项目是许多研究子项目中的一个 由NIH/NCRR资助的中心赠款提供的资源。子项目和 研究者（PI）可能从另一个NIH来源获得了主要资金， 因此可以在其他CRISP条目中表示。所列机构为 研究中心，而研究中心不一定是研究者所在的机构。 我们描述了阿坝（A-Bruijn比对），一种新的生物序列多重比对方法。阿坝和现有的多重比对方法之间的主要区别在于阿坝将比对表示为有向图，可能包含循环。这种表示提供了更大的灵活性比传统的比对矩阵或最近引入的偏序比对（POA）图，通过允许更大类的进化关系之间的比对序列。