首页 | 本学科首页   官方微博 | 高级检索  
     


Reticular alignment: A progressive corner-cutting method for multiple sequence alignment
Authors:Adrienn Szabó  Ádám Novák  István Miklós  Jotun Hein
Affiliation:1.Computer and Automation Research Institute,Hungarian Academy of Sciences,Budapest,Hungary;2.Faculty of Informatics,E?tv?s Loránd University,Budapest,Hungary;3.Department of Statistics,University of Oxford,Oxford,UK;4.Oxford Centre for Integrative Systems Biology,Department of Biochemistry,Oxford,UK;5.Alfréd Rényi Institute of Mathematics,Hungarian Academy of Sciences,Budapest,Hungary
Abstract:

Background  

In this paper, we introduce a progressive corner cutting method called Reticular Alignment for multiple sequence alignment. Unlike previous corner-cutting methods, our approach does not define a compact part of the dynamic programming table. Instead, it defines a set of optimal and suboptimal alignments at each step during the progressive alignment. The set of alignments are represented with a network to store them and use them during the progressive alignment in an efficient way. The program contains a threshold parameter on which the size of the network depends. The larger the threshold parameter and thus the network, the deeper the search in the alignment space for better scored alignments.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号