Recent progress in multiple sequence alignment: a survey

被引:219
|
作者
Notredame, C [1 ]
机构
[1] UMR Informat Genet & Struct 1889, F-13006 Marseille, France
关键词
BLAST; hidden Markov model; multiple sequence alignment; T-Coffee;
D O I
10.1517/14622416.3.1.131
中图分类号
R9 [药学];
学科分类号
1007 ;
摘要
The assembly of a multiple sequence alignment (MSA) has become one of the most common tasks when dealing with sequence analysis. Unfortunately, the wide range of available methods and the differences in the results given by these methods makes it hard for a non-specialist to decide which program is best suited for a given purpose. In this review we briefly describe existing techniques and expose the potential strengths and weaknesses of the most widely used multiple alignment packages.
引用
收藏
页码:131 / 144
页数:14
相关论文
共 50 条
  • [41] A New Progressive Multiple Sequence Alignment Algorithm
    Hosni, Soumaya
    Mokaddem, Ahmed
    Elloumi, Mourad
    2012 23RD INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS (DEXA), 2012, : 195 - 198
  • [42] Local Search for Multiobjective Multiple Sequence Alignment
    Abbasi, Maryam
    Paquete, Luis
    Pereira, Francisco B.
    BIOINFORMATICS AND BIOMEDICAL ENGINEERING (IWBBIO 2015), PT II, 2015, 9044 : 175 - 182
  • [43] A Parallel Multiobjective Metaheuristic for Multiple Sequence Alignment
    Rubio-Largo, Alvaro
    Castelli, Mauro
    Vanneschi, Leonardo
    Vega-Rodriguez, Miguel A.
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2018, 25 (09) : 1009 - 1022
  • [44] Instability in progressive multiple sequence alignment algorithms
    Boyce, Kieran
    Sievers, Fabian
    Higgins, Desmond G.
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2015, 10
  • [45] Instability in progressive multiple sequence alignment algorithms
    Kieran Boyce
    Fabian Sievers
    Desmond G. Higgins
    Algorithms for Molecular Biology, 10
  • [46] IMPROVEMENTS TO A MULTIPLE PROTEIN SEQUENCE ALIGNMENT TOOL
    Almeida, Andre Atanasio M.
    Dias, Zanoni
    BIOINFORMATICS: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON BIOINFORMATICS MODELS, METHODS AND ALGORITHMS, 2012, : 226 - 233
  • [47] A simple genetic algorithm for multiple sequence alignment
    Gondro, C.
    Kinghorn, B. P.
    GENETICS AND MOLECULAR RESEARCH, 2007, 6 (04) : 964 - 982
  • [48] Assessing the efficiency of multiple sequence alignment programs
    Pais, Fabiano Sviatopolk-Mirsky
    Ruy, Patricia de Cassia
    Oliveira, Guilherme
    Coimbra, Roney Santos
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2014, 9
  • [49] WOAMSA: Whale Optimization Algorithm for Multiple Sequence Alignment of Protein Sequence
    Kumar, Manish
    Kumar, Ranjeet
    Nidhya, R.
    COMPUTATIONAL VISION AND BIO-INSPIRED COMPUTING, 2020, 1108 : 131 - 139
  • [50] MergeAlign: improving multiple sequence alignment performance by dynamic reconstruction of consensus multiple sequence alignments
    Peter W Collingridge
    Steven Kelly
    BMC Bioinformatics, 13