蛋白质结构预测的双线优化:通过AB离格模型的准确方法
Luiza Scapinello Aquino da Silva1, Laio Oriel Seman2, Eduardo Camponogara2
1Electrical Engineering Graduate Program (PPGEE), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil.
Computers in biology and medicine
|May 16, 2024
概括
这项研究将蛋白质结构预测 (PSP) 重构为使用AB离格模型的双线优化问题. 这种新的方法准确地识别了全球最小能量构造,克服了传统启发式方法的局限性.
科学领域:
- 计算生物学 计算生物学
- 生物物理学的生物物理.
- 数学优化的数学优化
背景情况:
- 蛋白质结构预测 (PSP) 是计算生物学中的一个复杂,高维的挑战.
- 现有的PSP启发式方法具有可变的成功率.
- AB离模型简化了蛋白质的表现为疏水性 (A) 和疏水性 (B) 珠.
研究的目的:
- 为PSP开发基于数学优化的方法.
- 将非线性蛋白质折叠能量格局重新构成一个二线性优化问题.
- 为了准确地确定蛋白质的全球最小能量构造.
主要方法:
- 用了AB离网格模型来表示蛋白质.
- 通过引入辅助变量和约束来制定蛋白质结构预测作为双线优化问题.
- 分析了蛋白质折叠能量格局的非线性.
主要成果:
- 拟议的二线性优化模型准确地确定了蛋白质数据库 (PDB) 基准数据集上的全球最低能量构造.
- 实现了精确的解决方案,不像可以陷入局部最小值的启发式方法.
- 证明了将非线性PSP问题转化为二线性问题的有效性.
结论:
- 通过AB离格模型将PSP重新定义为双线优化问题,提供了一个有前途的新范式.
- 这种方法为能够找到全球解决方案的方法提供了一条途径,挑战现有的PSP限制.
- 未来的工作可以探索混合模型,将双线优化和启发学结合起来,以提高准确性和效率.
相关概念视频
Protein Organization
6.4K
Proteins are polymers of amino acid residues. They are versatile and responsible for different cellular functions, including DNA replication, molecular transport, catalysis, and structural support. Proteins have a hierarchical structure comprising at least three levels of organization: primary, secondary, and tertiary structure. Some large proteins have a quaternary structure where individual protein subunits are linked together.
The primary structure of a protein is its amino acid sequence....
The primary structure of a protein is its amino acid sequence....
6.4K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
51
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
51
Conserved Binding Sites
4.2K
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
4.2K
Protein-protein Interfaces
12.5K
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a...
12.5K
Predicting Molecular Geometry
34.3K
VSEPR Theory for Determination of Electron Pair Geometries
34.3K
Ligand Binding Sites
12.8K
Proteins are dynamic macromolecules that carry out a wide variety of essential processes; however, the activities of most proteins depend on their interactions with other molecules or ions, known as ligands.
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...
12.8K


