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 条
  • [31] A hybrid genetic search for multiple sequence alignment
    Moon, Seung-Hyun
    Choi, Sung-Soon
    Moon, Byung-Ro
    GECCO 2006: Genetic and Evolutionary Computation Conference, Vol 1 and 2, 2006, : 303 - 304
  • [32] A Modified Genetic Algorithm for Multiple Sequence Alignment
    Yadav, Rohit Kumar
    Yadav, Ajay Kumar
    BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS, 2020, 13 (10): : 233 - 236
  • [33] An accurate algorithm for multiple sequence alignment in MapReduce
    Dong, Gaifang
    Fu, Xueliang
    Li, Honghui
    Li, Jianrong
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2018, 18 (01) : 283 - 295
  • [34] Multiple sequence alignment based on set covers
    Porto, Alexandre H. L.
    Barbosa, Valmir C.
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2006, 3907 : 127 - 137
  • [35] New flexible approaches for multiple sequence alignment
    Shibuya, T
    Imai, H
    JOURNAL OF COMPUTATIONAL BIOLOGY, 1997, 4 (03) : 385 - 413
  • [36] MSARC: Multiple sequence alignment by residue clustering
    Michał Modzelewski
    Norbert Dojer
    Algorithms for Molecular Biology, 9
  • [37] Multiple Sequence Alignment Based on Chaotic PSO
    Lei, Xiu-juan
    Sun, Jing-jing
    Ma, Qian-zhi
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2009, 51 : 351 - 360
  • [38] A general method for fast multiple sequence alignment
    Tonges, U
    Perrey, SW
    Stoye, J
    Dress, AWM
    GENE-COMBIS, 1996, 172 : GC33 - GC41
  • [39] A Greedy Clustering Algorithm for Multiple Sequence Alignment
    Lebsir, Rabah
    Layeb, Abdesslem
    Fariza, Tahi
    INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2021, 15 (04)
  • [40] Simultaneous phylogeny reconstruction and multiple sequence alignment
    Feng Yue
    Jian Shi
    Jijun Tang
    BMC Bioinformatics, 10 (Suppl 1)