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 条

[1] Sequence Diversity Diagram for comparative analysis of multiple sequence alignments
Ryo Sakai
Jan Aerts
BMC Proceedings, 8 (Suppl 2)
[2] Erratum to: Sequence Diversity Diagram for comparative analysis of multiple sequence alignments
Ryo Sakai
Jan Aerts
BMC Proceedings, 8 (Suppl 2)
[3] ESPript:: analysis of multiple sequence alignments in PostScript
Gouet, P
Courcelle, E
Stuart, DI
Métoz, F
BIOINFORMATICS, 1999, 15 (04) : 305 - 308
[4] Multiple sequence alignments
Wallace, IM
Blackshields, G
Higgins, DG
CURRENT OPINION IN STRUCTURAL BIOLOGY, 2005, 15 (03) : 261 - 266
[5] EXPLORATORY ANALYSIS OF MULTIPLE SEQUENCE ALIGNMENTS USING PHYLOGENIES
GOLDING, B
COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1994, 10 (03): : 243 - 247
[6] Relationship between multiple sequence alignments and quality of protein comparative models
Cozzetto, D
Tramontano, A
PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2005, 58 (01) : 151 - 157
[7] Multithreaded multiple sequence alignments
Bai, Joanne
Rezael, Siamak
2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 2863 - 2866
[8] Building multiple sequence alignments with a flavor of HSSP alignments
Higa, Roberto Hiroshi
Braga da Cruz, Sergio Aparecido
Kuser, Paula Regina
Beleza Yamagishi, Michel Eduardo
Fileto, Renato
de Medeiros Oliveira, Stanley Robson
Mazoni, Ivan
dos Santos, Edgard Henrique
Mancini, Adauto Luiz
Neshich, Goran
GENETICS AND MOLECULAR RESEARCH, 2006, 5 (01): : 127 - 137
[9] Markovian structures in biological sequence alignments
Liu, JS
Neuwald, AF
Lawrence, CE
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1999, 94 (445) : 1 - 15
[10] Exploratory visual analysis of conserved domains on multiple sequence alignments
TJ Jankun-Kelly
Andrew D Lindeman
Susan M Bridges
BMC Bioinformatics, 10

← 1 2 3 4 5 →