Protein structure prediction method based on tree structure replica exchange and fragment assembly

Abstract

The invention discloses a protein structure prediction method based on tree structure replica exchange and fragment assembly. The method includes the following steps that protein conformations are based on a replica exchange thought, on the basis that preservation of a plurality of replica messages is facilitated, protein conformation space search can be enhanced, the advantage of a tree data structure is used, energy layering and protein middle conformation shape information can also be used, a specific weight function is used for selecting the entire protein confirmation spaces through certain probability as compiled replicas, the protein conformations are led to step towards a low-energy path, the diversity of the protein conformations can be reserved to the greatest extent, and thus the purpose for predicting the protein native state can be achieved ultimately. By means of the protein structure prediction method based on tree structure replica exchange and fragment assembly, the calculated amount can be greatly reduced, computing time is shortened, and meanwhile it is guaranteed that the low-energy conformations can be searched for.

Description

technical field [0001] The invention relates to the field of computer application, bioinformatics, algorithm optimization, optimization theory, molecular informatics, and in particular to a method for predicting a three-dimensional structure of a protein structure. Background technique [0002] Bioinformatics reveals the biological mysteries of large and complex biological data through the comprehensive use of biology, computer science and information technology. It is a hot spot of current research. Bioinformatics research results have been widely used in sequence alignment, protein alignment, gene recognition analysis, molecular evolution, sequence contig assembly, genetic code, drug design, biological systems, protein structure prediction, etc. Among them, protein structure prediction is an important branch in the field of bioinformatics. [0003] Protein molecules play an important role in the cellular activities of organisms, and many activities of organisms are based...

AI Technical Summary

Problems solved by technology

However, using computer computing power and optimization algorithms to predict the three-dimensional structure of proteins through protein sequence information, that is to say, the problem of protein folding is still a difficult problem.

[0006] The difficulty of protein structure prediction is mainly in two aspects, firstly, the energy model used for protein structure prediction is not accurate, and secondly, the conformational space of protein is extremely large and complex

Images