A comparative analysis of multiple sequence alignments for biological data

Umar Manzoor; Sarosh Shahid; Bassam Zafar

doi:10.3233/BME-151479

A comparative analysis of multiple sequence alignments for biological data

Umar Manzoor^*, Sarosh Shahid, Bassam Zafar

^*Corresponding author for this work

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	S1781-S1789
Number of pages	9
Journal	Bio-Medical Materials and Engineering
Volume	26
Issue number	S1
DOIs	https://doi.org/10.3233/BME-151479
Publication status	Published - 21 Aug 2015

Bibliographical note

Keywords

clustalW
k-align
mafft
Multiple sequence alignment
muscle
progressive alignment
t-coffee

Access to Document

10.3233/BME-151479Licence: CC BY-NC 4.0

bme_2015_26-s1_bme-26-s1-bme1479_bme-26-bme1479
© 2015. This article is published with Open Access and distributed under the terms of the Creative Commons Attribution and Non-Commercial License (CC BY-NC).
Final published version, 348 KBLicence: CC BY-NC 4.0

Cite this

@article{1270260e5eab4d46bc034795779b5cd8,

title = "A comparative analysis of multiple sequence alignments for biological data",

abstract = "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.",

keywords = "clustalW, k-align, mafft, Multiple sequence alignment, muscle, progressive alignment, t-coffee",

author = "Umar Manzoor and Sarosh Shahid and Bassam Zafar",

note = "{\textcopyright} 2015. This article is published with Open Access and distributed under the terms of the Creative Commons Attribution and Non-Commercial License (CC BY-NC).",

year = "2015",

month = aug,

day = "21",

doi = "10.3233/BME-151479",

language = "English",

volume = "26",

pages = "S1781--S1789",

number = "S1",

}

TY - JOUR

T1 - A comparative analysis of multiple sequence alignments for biological data

AU - Manzoor, Umar

AU - Shahid, Sarosh

AU - Zafar, Bassam

PY - 2015/8/21

Y1 - 2015/8/21

N2 - 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.

AB - 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.

KW - clustalW

KW - k-align

KW - mafft

KW - Multiple sequence alignment

KW - muscle

KW - progressive alignment

KW - t-coffee

UR - https://content.iospress.com/articles/bio-medical-materials-and-engineering/bme1479

U2 - 10.3233/BME-151479

DO - 10.3233/BME-151479

M3 - Article

C2 - 26405947

AN - SCOPUS:84977444658

VL - 26

SP - S1781-S1789

IS - S1

ER -

A comparative analysis of multiple sequence alignments for biological data

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this