arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0803.2092q-bio.QMcs.AI
收藏

基于蚂蚁的多序列比对模型

An Ant-Based Model for Multiple Sequence Alignment

Le Havre University(勒阿弗尔大学)

Frédéric Guinand, Yoann Pigné

摘要:

多序列比对序列比对是当今生物学中的一个关键过程,并且找到多个序列的相关比对比仅仅优化一些不可能的评价函数更具挑战性。我们的方法解决多个序列比对的重点是在一个新的图形模型的结构建设:因子图模型。该模型依赖于原始问题的基于块的公式化,公式化似乎是捕获对齐的进化方面的最合适的方法之一。根据属于不同序列的块之间的关系,通过在因子图中放置信息素的一群蚂蚁隐式地构建结构。

英文摘要:

Multiple sequence alignment is a key process in today's biology, and finding a relevant alignment of several sequences is much more challenging than just optimizing some improbable evaluation functions. Our approach for addressing multiple sequence alignment focuses on the building of structures in a new graph model: the factor graph model. This model relies on block-based formulation of the original problem, formulation that seems to be one of the most suitable ways for capturing evolutionary aspects of alignment. The structures are implicitly built by a colony of ants laying down pheromones in the factor graphs, according to relations between blocks belonging to the different sequences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑