Weight assembly clustering method for excavating protein complex

Abstract

The invention discloses a weight assembly clustering method for excavating a protein complex. The method comprises the following steps: inputting a protein interaction network to produce an undirected graph, selecting m clustering methods to be applied to the network to obtain m clustering results; rebuilding characteristic networks for the base clustering results to obtain m characteristic networks, wherein the m characteristic networks correspond to m characteristic matrixes; combing the m characteristic matrixes to obtain a combined matrix W, wherein uq refers to weights of the qth characteristic network, and uq is larger than or equal to 0, the combined matrix W corresponds to a new network, and elements Wi and j are used for measuring the similar degree of the protein i and the protein j in the new network; excavating the clusters in the new network through adopting a Bayes non-negative matrix factorization algorithm; integrating the weight studying and the complex discovering into an optimal object, so that the weight is optimized through the clustering result, otherwise, the clusters are guided by the weight results; and obtaining the final protein complex excavating result after the optimizing is finished.

Description

technical field [0001] The invention belongs to the field of systems biology, and relates to a method for mining protein complexes, more specifically, to a weighted assembly clustering method for mining protein complexes. Background technique [0002] Protein is the executor and regulator of molecular functions, and also the main carrier of life activities. Proteins seldom function as monomers, but interact with other proteins to form complexes or functional modules to perform biological functions cooperatively. The mining of protein complexes not only helps to understand the functional organization mechanism of cells, but also helps to reveal the pathogenesis of complex diseases. Although researchers can more accurately determine relatively stable protein complexes in a certain environment through chemical experiments, the interactions between proteins in some complexes are dynamically changing, that is, there are unstable protein complexes. Experiment-based research meth...

AI Technical Summary

Problems solved by technology

Since different clustering results were not screened and only one clustering method was used, the results may only reflect part of the characteristics of the data

Images