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 条
  • [1] A survey on the algorithm and development of multiple sequence alignment
    Zhang, Yongqing
    Zhang, Qiang
    Zhou, Jiliu
    Zou, Quan
    BRIEFINGS IN BIOINFORMATICS, 2022, 23 (03)
  • [2] A Survey on Multiple Sequence Alignment using Metaheuristics
    Dey, Ashmita
    Saha, Indrajit
    Maulik, Ujjwal
    2017 7TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT), 2017, : 279 - 284
  • [3] Reference Alignment Based Methods for Quality Evaluation of Multiple Sequence Alignment - A Survey
    Wojciechowski, Pawel
    Formanowicz, Piotr
    Blazewicz, Jacek
    CURRENT BIOINFORMATICS, 2014, 9 (01) : 44 - 56
  • [4] An Improved Genetic Algorithm for Multiple Sequence Alignment
    Fan, Hui
    Wu, Ronghui
    Liao, Bo
    Lu, Xinguo
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (10) : 1558 - 1564
  • [5] A multiple sequence alignment method with sequence vectorization
    Ji, Guoli
    Zeng, Yong
    Yang, Zijiang
    Ye, Congting
    Yao, Jingci
    ENGINEERING COMPUTATIONS, 2014, 31 (02) : 283 - 296
  • [6] An Efficient Progressive Alignment Algorithm for Multiple Sequence Alignment
    Lakshmi, P. V.
    Rao, Allam Appa
    Sridhar, G. R.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (10): : 301 - 305
  • [7] Heuristics for multiobjective multiple sequence alignment
    Maryam Abbasi
    Luís Paquete
    Francisco B. Pereira
    BioMedical Engineering OnLine, 15
  • [8] A genetic algorithm for multiple sequence alignment
    Horng, JT
    Wu, LC
    Lin, CM
    Yang, BH
    SOFT COMPUTING, 2005, 9 (06) : 407 - 420
  • [9] Multiple Sequence Alignment with Genetic Algorithms
    Botta, Marco
    Negro, Guido
    COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS, 2010, 6160 : 206 - 214
  • [10] Optimization of multiple-sequence alignment based on multiple-structure alignment
    Shatsky, M
    Nussinov, R
    Wolfson, HJ
    PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2006, 62 (01) : 209 - 217