✦ LIBER ✦

Protein structure alignment using a genetic algorithm

✍ Scribed by Joseph D. Szustakowski; Zhiping Weng

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 342 KB
Volume: 38
Category: Article
ISSN: 0887-3585
DOI: 10.1002/(sici)1097-0134(20000301)38:4<428::aid-prot8>3.0.co;2-n

No coin nor oath required. For personal study only.

✦ Synopsis

We have developed a novel, fully automatic method for aligning the three-dimensional structures of two proteins. The basic approach is to first align the proteins' secondary structure elements and then extend the alignment to include any equivalent residues found in loops or turns. The initial secondary structure element alignment is determined by a genetic algorithm. After refinement of the secondary structure element alignment, the protein backbones are superposed and a search is performed to identify any additional equivalent residues in a convergent process. Alignments are evaluated using intramolecular distance matrices. Alignments can be performed with or without sequential connectivity constraints. We have applied the method to proteins from several well-studied families: globins, immunoglobulins, serine proteases, dihydrofolate reductases, and DNA methyltransferases.

📜 SIMILAR VOLUMES

Large-scale comparison of protein sequen

Large-scale comparison of protein sequence alignment algorithms with structure alignments

✍ J. Michael Sauder; Jonathan W. Arthur; Roland L. Dunbrack Jr. 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 288 KB 👁 1 views

Sequence alignment programs such as BLAST and PSI-BLAST are used routinely in pairwise, profile-based, or intermediate-sequencesearch (ISS) methods to detect remote homologies for the purposes of fold assignment and comparative modeling. Yet, the sequence alignment quality of these methods at low se

Protein tertiary structure prediction us

Protein tertiary structure prediction using a branch and bound algorithm

✍ Volker A. Eyrich; Daron M. Standley; Anthony K. Felts; Richard A. Friesner 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 217 KB 👁 1 views

We report a new method for predicting protein tertiary structure from sequence and secondary structure information. The predictions result from global optimization of a potential energy function, including van der Waals, hydrophobic, and excluded volume terms. The optimization algorithm, which is ba

Protein folding simulation with genetic

Protein folding simulation with genetic algorithm and supersecondary structure constraints

✍ Yan Cui; Run Sheng Chen; Wing Hung Wong 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 225 KB 👁 1 views

We describe an algorithm to compute native structures of proteins from their primary sequences. The novel aspects of this method are: 1) The hydrophobic potential was set to be proportional to the nonpolar solvent accessible surface. To make computation feasible, we developed a new algorithm to comp

High-level synthesis using a genetic alg

High-level synthesis using a genetic algorithm

✍ Kenji Ohmori 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 186 KB

This paper proposes high-level synthesis using a genetic algorithm that can realize register transfer level circuits from behavioral descriptions. Until now this type of synthesis problem has been separated into scheduling and allocation problems, and the two problems have been solved separately. Th

On the optimum design of cluster structu

On the optimum design of cluster structures by using a genetic algorithm

✍ Honglan Jin; Yoshikazu Miyanaga; Koji Tochinai 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 164 KB 👁 1 views

In discussing self-organizing neural networks, to some extent a large-scale network is assumed in order to achieve generality and adaptability. This paper discusses an optimal structurization method for a nonlinear network, based on a self-organizing algorithm with a two-layer structure. The basic s

A VLSI placement method using genetic al

A VLSI placement method using genetic algorithm considering hierarchical structure of solution space

✍ Seiichi Koakutsu; Yuji Urushida; Hironori Hirata 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 237 KB

This paper proposes a new VLSI placement method using genetic algorithm considering the hierarchical structure of solution space. In the proposed method, we introduce a special solution encoding which represents the hierarchical structure of solution space, and new crossover operators which can main