arrow
返回

The elastic net algorithm and protein structure prediction

delete2001-11-14
delete19
PRE
AI
K
Keith D. Ball
B
Burak Erman
K
Ken A. Dill
DOI:10.1002/jcc.1158delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Predicting protein structures from their amino acid sequences is a problem of global optimization. Global optima (native structures) are often sought using stochastic sampling methods such as Monte Carlo or molecular dynamics, but these methods are slow. In contrast, there are fast deterministic methods that find near-optimal solutions of well-known global optimization problems such as the traveling salesman problem (TSP). But fast TSP strategies have yet to be applied to protein folding, because of fundamental differences in the two types of problems. Here, we show how protein folding can be framed in terms of the TSP, to which we apply a variation of the Durbin-Willshaw elastic net optimization strategy.(1) We illustrate using a simple model of proteins with database-derived statistical potentials and predicted secondary structure restraints, This optimization strategy can be applied to many different models and potential functions, and can readily incorporate experimental restraint information. It is also fast; with the simple model used here, the method finds structures that are within 5-6 Angstrom all-C-alpha-atom RMSD of the known native structures for 40-mers in about 8 s on a PC; 100-mers take about 20 s. The computer time tau scales as tau similar to n, where n is the number of amino acids. This method may prove to be useful for structure refinement and prediction. (C) 2002 John Wiley & Sons, Inc.
Keyword:
protein structure prediction
elastic net method
Traveling Salesman Problem
combinatorial optimization
deterministic annealing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Computational Chemistry 封面图
Journal of Computational Chemistry
IF:
4.8
论文数:
7.1K
被引数:
6.1W

机构

暂无机构信息
引用论文

引用论文

Enhanced photoelectrocatalytic performance from size effects in pure and La-doped BiFeO3 nanoparticles
err2020-03-16
err0
PREAI
errChuanfu Huang; Xiaoli Zhang; Heng Zhang; Wei Zhang; Changyong Lan; Mingxue Li
err分享
err收藏
Clinical Aspects of Infection with Methicillin-Resistant <i>Staphylococcus aureus</i> USA300 Strain, Generally Regarded as Community-Acquired, in Japan
err2013-01-01
err0
errOAAI
errItaru Nakamura; Tetsuo Yamaguchi; Yuri Miura; Hiroyuki Shimizu; Shinji Fukushima; Yasutaka Mizuno; Tetsuya Matsumoto
err分享
err收藏
err分享
err收藏
学者 查看更多内容