Method of adopting firework algorithm to recognize protein complex

Abstract

The invention provides a method of adopting a firework algorithm to recognize a protein complex. The method includes following steps: converting a protein interaction network into an undirected graph; pre-treating sides and nodes of the protein interaction network; building a dynamic protein interaction network; setting parameters; initializing positions of fireworks; simulating firework explosion to generate spark; selecting part of good points from the spark to serve as fireworks, wherein all fireworks form a class; filtering undesirable classes; outputting a finally-acquired class. The method takes dynamic nature of a protein network and locality and globality of a core-accessory structure inside the protein complex and the protein interaction network into consideration, and the protein complex can be recognized accurately. Simulation experiment results show that performance of indexes like accuracy and recall ratio is excellent. Compared with other clustering methods, the method has the advantages that characteristics of the protein interaction network and the protein complex are combined to recognize the protein complex, and recognition accuracy of the protein complex is improved.

Description

technical field [0001] The invention belongs to the field of biological information, and relates to a method for identifying protein complexes in a dynamic protein interaction network, in particular to a method for identifying protein complexes using a fireworks algorithm. Background technique [0002] With the completion of the Human Genome Project and the sequencing of multi-species genomes, the study of proteomics kicked off. Protein is an indispensable component of life and an important participant in ensuring the normal progress of life activities, and proteomics is to study the function, structure and interaction between proteins in order to fully describe the entire life cycle all proteins in . Every protein in a cell does not exist in isolation, and every life activity involves multiple proteins from the beginning to the end, and these proteins are connected together through interactions to complete a life activity. The interaction of proteins is also the guarantee...

AI Technical Summary

Problems solved by technology

[0010] The disadvantage of the above clustering method is that it does not take into account the dynamics of the protein interaction network, the global and local characteristics of the entire protein interaction network and the internal structure of the protein complex cannot be considered at the same time, and the accuracy of protein complex identification is low.

Images