1
|
da Silva LSA, Seman LO, Camponogara E, Mariani VC, Dos Santos Coelho L. Bilinear optimization of protein structure prediction: An exact approach via AB off-lattice model. Comput Biol Med 2024; 176:108558. [PMID: 38754216 DOI: 10.1016/j.compbiomed.2024.108558] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/27/2024] [Revised: 04/25/2024] [Accepted: 05/05/2024] [Indexed: 05/18/2024]
Abstract
Protein structure prediction (PSP) remains a central challenge in computational biology due to its inherent complexity and high dimensionality. While numerous heuristic approaches have appeared in the literature, their success varies. The AB off-lattice model, which characterizes proteins as sequences of A (hydrophobic) and B (hydrophilic) beads, presents a simplified perspective on PSP. This work presents a mathematical optimization-based methodology capitalizing on the off-lattice AB model. Dissecting the inherent non-linearities of the energy landscape of protein folding allowed for formulating the PSP as a bilinear optimization problem. This formulation was achieved by introducing auxiliary variables and constraints that encapsulate the nuanced relationship between the protein's conformational space and its energy landscape. The proposed bilinear model exhibited notable accuracy in pinpointing the global minimum energy conformations on a benchmark dataset presented by the Protein Data Bank (PDB). Compared to traditional heuristic-based methods, this bilinear approach yielded exact solutions, reducing the likelihood of local minima entrapment. This research highlights the potential of reframing the traditionally non-linear protein structure prediction problem into a bilinear optimization problem through the off-lattice AB model. Such a transformation offers a route toward methodologies that can determine the global solution, challenging current PSP paradigms. Exploration into hybrid models, merging bilinear optimization and heuristic components, might present an avenue for balancing accuracy with computational efficiency.
Collapse
Affiliation(s)
- Luiza Scapinello Aquino da Silva
- Electrical Engineering Graduate Program (PPGEE), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil.
| | - Laio Oriel Seman
- Department of Automation and Systems Engineering, Federal University of Santa Catarina (UFSC), Engenheiro Agronômico Andrei Cristian Ferreira, Florianópolis, 88040-900, Santa Catarina, Brazil
| | - Eduardo Camponogara
- Department of Automation and Systems Engineering, Federal University of Santa Catarina (UFSC), Engenheiro Agronômico Andrei Cristian Ferreira, Florianópolis, 88040-900, Santa Catarina, Brazil
| | - Viviana Cocco Mariani
- Electrical Engineering Graduate Program (PPGEE), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil; Mechanical Engineering Graduate Program (PGMec), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil
| | - Leandro Dos Santos Coelho
- Electrical Engineering Graduate Program (PPGEE), Federal University of Parana (UFPR), Coronel Francisco Heraclito dos Santos, Curitiba, 81530-000, Paraná, Brazil
| |
Collapse
|
2
|
Paul A, Sil J. Optimized time-lag differential method for constructing gene regulatory network. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2018.11.019] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
|
3
|
Lu H, Zhou R, Fei Z, Guan C. Spatial-domain fitness landscape analysis for combinatorial optimization. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2018.09.019] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
4
|
Protein folding optimization using differential evolution extended with local search and component reinitialization. Inf Sci (N Y) 2018. [DOI: 10.1016/j.ins.2018.04.072] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/06/2023]
|
5
|
Zhou C, Sun C, Wang B, Wang X. An improved stochastic fractal search algorithm for 3D protein structure prediction. J Mol Model 2018; 24:125. [PMID: 29725774 DOI: 10.1007/s00894-018-3644-5] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/20/2017] [Accepted: 03/28/2018] [Indexed: 12/14/2022]
Abstract
Protein structure prediction (PSP) is a significant area for biological information research, disease treatment, and drug development and so on. In this paper, three-dimensional structures of proteins are predicted based on the known amino acid sequences, and the structure prediction problem is transformed into a typical NP problem by an AB off-lattice model. This work applies a novel improved Stochastic Fractal Search algorithm (ISFS) to solve the problem. The Stochastic Fractal Search algorithm (SFS) is an effective evolutionary algorithm that performs well in exploring the search space but falls into local minimums sometimes. In order to avoid the weakness, Lvy flight and internal feedback information are introduced in ISFS. In the experimental process, simulations are conducted by ISFS algorithm on Fibonacci sequences and real peptide sequences. Experimental results prove that the ISFS performs more efficiently and robust in terms of finding the global minimum and avoiding getting stuck in local minimums.
Collapse
Affiliation(s)
- Changjun Zhou
- Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, 116622, China.
| | - Chuan Sun
- Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, 116622, China
| | - Bin Wang
- Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, 116622, China
| | - Xiaojun Wang
- Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian, 116622, China
| |
Collapse
|
6
|
Liao T, Kuo R. Five discrete symbiotic organisms search algorithms for simultaneous optimization of feature subset and neighborhood size of KNN classification models. Appl Soft Comput 2018. [DOI: 10.1016/j.asoc.2017.12.039] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|