Skip to main navigation Skip to search Skip to main content

GLProbs: Aligning multiple sequences adaptively

  • Yongtao Ye
  • , D. W. Cheung
  • , Yadong Wang
  • , Siu Ming Yiu
  • , Qing Zhan
  • , Tak Wah Lam
  • , Hing Fung Ting
  • The University of Hong Kong
  • Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposes 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 glob- Ally, while for those with moderately low similarity, we may ignore the flank regions and align locally. To test the effectiveness of this approach, we have implemented a multiple sequence alignment tool called GLProbs, and compared its performance with a dozen leading alignment tools on three benchmark alignment databases. Our results show that GL- Probs has the best accuracy for almost all testings.

Original languageEnglish
Title of host publication2013 ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics, ACM-BCB 2013
Pages152-160
Number of pages9
DOIs
StatePublished - 2013
Event2013 4th ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics, ACM-BCB 2013 - Wshington, DC, United States
Duration: 22 Sep 201325 Sep 2013

Publication series

Name2013 ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics, ACM-BCB 2013

Conference

Conference2013 4th ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics, ACM-BCB 2013
Country/TerritoryUnited States
CityWshington, DC
Period22/09/1325/09/13

Keywords

  • Hidden Markov model
  • Multiple sequence alignment
  • Phylogenetic analysis
  • Progressive alignment
  • Secondary structure prediction

Fingerprint

Dive into the research topics of 'GLProbs: Aligning multiple sequences adaptively'. Together they form a unique fingerprint.

Cite this