Residue interaction network comparison algorithm SI-MAGNA introducing sequence information

Abstract

The invention discloses a residue interaction network comparison algorithm SI-MAGNA introducing sequence information, and belongs to the technical field of computer application. According to the method, based on a MAGNA comparison algorithm framework completely depending on network topology information, a sequence information similarity score of protein is introduced in an optimization function ofthe framework and an SI-MAGNA algorithm is proposed. The fitness values of population members are calculated; two parent comparisons are optimized through a cross function to generate a child comparison with a higher fitness value; iterative loop is performed; when a stop condition is met, the loop exits; and a comparison result is output. By utilizing the accuracy of the algorithm SI-MAGNA in residue interaction network comparison, a conserved region on a protein structure can be discovered, so that a similar structure realizing a similar function and a unique structure generating differenceare found, and an effective means is provided for researching relationships between a protein space structure and protein properties and functions from a system perspective.

Description

technical field [0001] The invention is a residue interaction network comparison algorithm SI-MAGNA which introduces sequence information, and belongs to the field of computer application technology. Specifically, based on the MAGNA network comparison method, a residue interaction network comparison algorithm SI-MAGNA that introduces protein sequence information is proposed to discover the conserved regions on the structure of two proteins, so as to find similar structures that achieve similar functions and generate differences. This method can be applied in many fields such as molecular design, molecular screening, drug design, etc. Background technique [0002] With the development of experimental measurement technology, a large amount of molecular interaction data, also known as biological network data, has been generated, such as: protein-protein interaction network, metabolic network, residue interaction network, gene expression network, etc. This makes biological netw...

AI Technical Summary

Problems solved by technology

However, there is no algorithm for residue interaction network alignment in the literature and patents, let alone an algorithm that introduces protein sequence information into residue interaction network alignment

Images