arrow
Return

Multiple Sequence Alignment by Conformational Space Annealing

delete2008-11-01
delete32
delete
OA
AI
K
Keehyoung Joo
J
Jinwoo Lee *
I
Ilsoo Kim
S
Sung Jong Lee
J
Jooyoung Lee *
DOI:10.1529/biophysj.108.129684delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a new method for multiple sequence alignment (MSA), which we call MSACSA. The method is based on the direct application of a global optimization method called the conformational space annealing (CSA) to a consistency-based score function constructed from pairwise sequence alignments between constituting sequences. We applied MSACSA to two MSA databases, the 82 families from the BAliBASE reference set 1 and the 366 families from the HOMSTRAD set. In all 450 cases, we obtained well optimized alignments satisfying more pairwise constraints producing, in consequence, more accurate alignments on average compared with a recent alignment method SPEM. One of the advantages of MSACSA is that it provides not just the global minimum alignment but also many distinct low-lying suboptimal alignments for a given objective function. This is due to the fact that conformational space annealing can maintain conformational diversity while searching for the conformations with low energies. This characteristics can help us to alleviate the problem arising from using an inaccurate score function. The method was the key factor for our success in the recent blind protein structure prediction experiment.
Keywords:
HIGH-ACCURACY
GLOBAL OPTIMIZATION
PROFILES
PROTEINS
DATABASE
COFFEE
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

Biophysical Journal cover
Biophysical Journal
IF:
3.1
Papers:
5.1W
Citations:
4.4W

Organization

S
suwon university
Scholars:
512
Papers: 623
Citations: 0
Cited Papers

Cited Papers

ProbCons: Probabilistic consistency-based multiple sequence alignment
err2005-02-01
err952
errOAAI
errDo, CB; Mahabhashyam, MSP; Brudno, M; Batzoglou, S
errShare
errSave
Characterization of polymer matrix and low melting point solder for anisotropic conductive film
err2008-02-01
err0
PREAI
errYong-Sung Eom; Ji-Won Baek; Jong-Tae Moon; Jae-Do Nam; Jong-Min Kim
errShare
errSave
Efficient parallel algorithms in global optimization of potential energy functions for peptides, proteins, and crystals
err2000-06-01
err44
PREAI
errLee, JY; Pillardy, J; Czaplewski, C; Arnautova, Y; Ripoll, DR; Liwo, A; Gibson, KD; Wawak, RJ; Scheraga, HA
errShare
errSave
errShare
errSave
researcher View more