A comparative analysis of multiple sequence alignments for biological data

被引：3
|
作者：
Manzoor, Umar [1 ]
Shahid, Sarosh [2 ]
Zafar, Bassam [1 ]
机构：
[1] King Abdulaziz Univ, Fac Comp & Informat Technol, Jeddah 21413, Saudi Arabia
[2] Natl Univ Comp & Emerging Sci, Dept Comp Sci, Islamabad, Pakistan
来源：
BIO-MEDICAL MATERIALS AND ENGINEERING | 2015年 / 26卷
关键词：
Multiple sequence alignment; clustalW; k-align; muscle; mafft; t-coffee; progressive alignment;
D O I：
10.3233/BME-151479
中图分类号：
R318 [生物医学工程];
学科分类号：
0831 ;
摘要：
Multiple sequence alignment plays a key role in the computational analysis of biological data. Different programs are developed to analyze the sequence similarity. This paper highlights the algorithmic techniques of the most popular multiple sequence alignment programs. These programs are then evaluated on the basis of execution time and scalability. The overall performance of these programs is assessed to highlight their strengths and weaknesses with reference to their algorithmic techniques. In terms of overall alignment quality, T-Coffee and Mafft attain the highest average scores, whereas K-align has the minimum computation time.
引用
收藏
页码：S1781 / S1789
页数：9
相关论文
共 50 条
  • [21] ADVANTAGES OF USING MULTIPLE SEQUENCE ALIGNMENTS OVER PAIRWISE ALIGNMENTS WHEN SEQUENCE SIMILARITY IS LOW
    BABBITT, PC
    DUNAWAYMARIANO, D
    KENYON, GL
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1992, 203 : 60 - BIOL
  • [22] ADVANTAGES OF USING MULTIPLE SEQUENCE ALIGNMENTS OVER PAIRWISE ALIGNMENTS WHEN SEQUENCE SIMILARITY IS LOW
    BABBITT, PC
    DUNAWAYMARIANO, D
    KENYON, GL
    BIOCHEMISTRY, 1992, 31 (07) : 2198 - 2198
  • [23] Comparative modeling without implicit sequence alignments
    Kolinski, Andrzej
    Gront, Dominik
    BIOINFORMATICS, 2007, 23 (19) : 2522 - 2527
  • [24] Progressive multiple sequence alignments from triplets
    Matthias Kruspe
    Peter F Stadler
    BMC Bioinformatics, 8
  • [25] ALSCRIPT - A TOOL TO FORMAT MULTIPLE SEQUENCE ALIGNMENTS
    BARTON, GJ
    PROTEIN ENGINEERING, 1993, 6 (01): : 37 - 40
  • [26] Source Coding Scheme for Multiple Sequence Alignments
    Hanus, Pavol
    Dingel, Janis
    Chalkidis, Georg
    Hagenauer, Joachim
    DCC 2009: 2009 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 183 - 192
  • [27] COMPENSATING CHANGES IN PROTEIN MULTIPLE SEQUENCE ALIGNMENTS
    TAYLOR, WR
    HATRICK, K
    PROTEIN ENGINEERING, 1994, 7 (03): : 341 - 348
  • [28] A minimum reporting standard for multiple sequence alignments
    Wong, Thomas K. F.
    Kalyaanamoorthy, Subha
    Meusemann, Karen
    Yeates, David K.
    Misof, Bernhard
    Jermiin, Lars S.
    NAR GENOMICS AND BIOINFORMATICS, 2020, 2 (02)
  • [29] State of the art: refinement of multiple sequence alignments
    Saikat Chakrabarti
    Christopher J Lanczycki
    Anna R Panchenko
    Teresa M Przytycka
    Paul A Thiessen
    Stephen H Bryant
    BMC Bioinformatics, 7
  • [30] The impact of single substitutions on multiple sequence alignments
    Klaere, Steffen
    Gesell, Tanja
    von Haeseler, Arndt
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2008, 363 (1512) : 4041 - 4047
12345