arrow
Return

GLProbs: Aligning Multiple Sequences Adaptively

delete2015-01-01
delete22
delete
OA
AI
Y
Yongtao Ye *
D
David W. Cheung
Y
Yadong Wang
S
Siu‐Ming Yiu
章清 cover
章清 (Qing Zhang)
T
Tak‐Wah Lam
H
Hing‐Fung Ting
DOI:10.1109/TCBB.2014.2316820delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper introduces a simple and effective approach to improve the accuracy of multiple sequence alignment. We use a natural measure to estimate the similarity of the input sequences, and based on this measure, we align the input sequences differently. For example, for inputs with high similarity, we consider the whole sequences and align them globally, while for those with moderately low similarity, we may ignore the flank regions and align them locally. To test the effectiveness of this approach, we have implemented a multiple sequence alignment tool called GLProbs and compared its performance with about one dozen leading alignment tools on three benchmark alignment databases, and GLProbs's alignments have the best scores in almost all testings. We have also evaluated the practicability of the alignments of GLProbs by applying the tool to three biological applications, namely phylogenetic trees construction, protein secondary structure prediction and the detection of high risk members for cervical cancer in the HPV-E6 family, and the results are very encouraging.
Keywords:
Multiple sequence alignment
progressive alignment
hidden Markov model
phylogenetic analysis
secondary structure prediction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
U
University of Hong Kong
Scholars:
4.1W
Papers: 3.9W
Citations: 10.1W