Method for identifying protein complex based on BSO (Brain Storm Optimization)

Abstract

The invention provides a method for identifying a protein complex based on BSO (Brain Storm Optimization); the method comprises the following steps: by utilizing strong global optimization searching capability of a BSO algorithm, regarding a protein-protein interaction network as a full network connected graph, combining gene ontology annotation function information of the protein with a topological structure of the protein-protein interaction network to define a distance among protein nodes, and carrying out preliminary clustering according to an improved k-means algorithm; then, according to four optimization searching principles of the BSO algorithm, generating a new fitness value, respectively carrying out module internal and module external optimization searching operations on a protein module which is formed preliminarily, iterating in a circulative manner and searching a most optimal global solution; and at last, carrying out post processing process. The method disclosed by the invention can keep the diversity of a group in the optimization searching process, thereby avoiding getting into local optimization; the global optimization module division is obtained, and the protein complex with remarkable biological enrichment is obtained.

Description

technical field [0001] The invention relates to the technical field of systems biology, in particular to a method for identifying protein complexes based on BSO optimization. Background technique [0002] The smooth progress of the Human Genome Project marks the arrival of the post-genome era. Protein is an essential component of all cell and tissue structures, and is the most important material basis for life activities, but each protein in a cell does not exist in isolation, but interacts with other proteins to perform its functions . Protein interaction plays a central role in life, not only the basis of normal physiological processes such as DNA replication, transcription, translation, metabolism, signal transduction, and cell cycle control, but also plays a crucial role in pathological processes. All protein interactions in organisms constitute a protein-protein interaction network (Protein-ProteinInteractionNetwork, referred to as PPI network). Identifying protein c...

AI Technical Summary

Problems solved by technology

[0003] At present, the study of disease-causing genes by accurately identifying protein complexes from the protein interaction network (PPI) is a hot spot in biomedical research at home and abroad. However, due to the large number of proteins and their interactions, and the lack of There are a large number of proteins and their interaction functions that have not yet been labeled. Using biological experimental methods to test and analyze one by one is time-consuming, expensive and unsustainable.

Images