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 条

[41] Parallel biological sequence alignments on the Cell Broadband Engine
Sarje, Abhinav
Aluru, Srinivas
2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2047 - 2057
[42] Comparative protein structure modeling by combining multiple templates and optimizing sequence-to-structure alignments
Fernandez-Fuentes, Narcis
Rai, Brajesh K.
Madrid-Aliste, Carlos J.
Fajardo, J. Eduardo
Fiser, Andras
BIOINFORMATICS, 2007, 23 (19) : 2558 - 2565
[43] Spial: analysis of subtype-specific features in multiple sequence alignments of proteins
Wuster, Arthur
Venkatakrishnan, A. J.
Schertler, Gebhard F. X.
Babu, M. Madan
BIOINFORMATICS, 2010, 26 (22) : 2906 - 2907
[44] Using sound to understand protein sequence data: new sonification algorithms for protein sequences and multiple sequence alignments
Martin, Edward J.
Meagher, Thomas R.
Barker, Daniel
BMC BIOINFORMATICS, 2021, 22 (01)
[45] Using sound to understand protein sequence data: new sonification algorithms for protein sequences and multiple sequence alignments
Edward J. Martin
Thomas R. Meagher
Daniel Barker
BMC Bioinformatics, 22
[46] Alignments and other comparisons of sequence data in phylogenetics
Giribet, G
CLADISTICS-THE INTERNATIONAL JOURNAL OF THE WILLI HENNIG SOCIETY, 2004, 20 (01): : 83 - 83
[47] Comparative visualization of protein structure-sequence alignments
Hansen, M
Meads, D
Pang, A
IEEE SYMPOSIUM ON INFORMATION VISUALIZATION - PROCEEDINGS, 1998, : 106 - +
[48] The choice of sequence homologs included in multiple sequence alignments has a dramatic impact on evolutionary conservation analysis
Gil, Nelson
Fiser, Andras
BIOINFORMATICS, 2019, 35 (01) : 12 - 19
[49] ProtEST: protein multiple sequence alignments from expressed sequence tags
Cuff, JA
Birney, E
Clamp, ME
Barton, GJ
BIOINFORMATICS, 2000, 16 (02) : 111 - 116
[50] Evaluating Multiple Sequence Alignments Using a LS-SVM Approach with a Heterogeneous Set of Biological Features
Ortuno, Francisco
Valenzuela, Olga
Pomares, Hector
Rojas, Ignacio
ADVANCES IN COMPUTATIONAL INTELLIGENCE, PT II, 2013, 7903 : 150 - +

← 1 2 3 4 5 →