A Residue Interaction Network Alignment Method Introducing Sequence Information si-magna

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 relates to a residue interaction network alignment algorithm SI-MAGNA which introduces sequence information, and belongs to the technical field of computer applications. Specifically, based on the MAGNA network alignment method, a residue interaction network alignment algorithm SI-MAGNA, which introduces protein sequence information, is proposed to find the conserved regions in the two protein structures, so as to find similar structures that achieve similar functions and generate differences. The unique structure of this method can be applied in many fields such as molecular design, molecular screening, drug design and so on. 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, et...

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