Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

PPI (Point-Point Interaction) network clustering method based on artificial swarm reproduction mechanism

A technology of PPI network and artificial bee colony, applied in the field of bioinformatics computing

Inactive Publication Date: 2012-11-14
SHAANXI NORMAL UNIV
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] Aiming at the defects or deficiencies of the above-mentioned existing clustering methods, the technical problem to be solved by the present invention is to overcome the subjectivity of artificially setting the number of clusters in advance when clustering problems of small-world and scale-free network function modules. Mechanism The mechanism of the artificial bee colony method can automatically determine the number of clusters, realize the clustering process, and effectively improve the clustering effect and calculation efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • PPI (Point-Point Interaction) network clustering method based on artificial swarm reproduction mechanism
  • PPI (Point-Point Interaction) network clustering method based on artificial swarm reproduction mechanism
  • PPI (Point-Point Interaction) network clustering method based on artificial swarm reproduction mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0150] In this embodiment, the PPI data set collected from the MIPS database is used as a simulation data set, which provides information about open reading frames, RNA genes, and other genetic factors. The experimental platform is Windows XP operating system, Intel Core 2 dual-core 2.0GHz processor, 2GB physical memory, and Matlab 7.7 software is used to implement the CM_MBABC method of the present invention. Specific steps are as follows:

[0151] (1) Convert the PPI network into an undirected weighted graph;

[0152] (2) Set the parameters: let count and maxcount respectively represent the current iteration number of the control outer loop and the maximum iteration number corresponding to the outer loop, let maxcount=100; iter, maxiter respectively represent the current iteration number of the control inner loop and the corresponding inner loop The maximum number of iterations, let maxiter=150; E and S denote the energy and speed of the queen bee’s marital flight respectively, ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a PPI (Point-Point Interaction) network clustering method based on an artificial swarm reproduction mechanism, comprising specific steps of: converting a PPI network into an undirected weighted graph; setting parameters; pre-treating each knot and each edge of the PPI network; calculating a weighted network comprehensive characteristic value of all the knots; initializing queen bees; carrying out a mating flight process; partially searching young bees; optimally selecting the queen bees; and selecting the current fitness and comparing until a global optimum clustering result is output. According to the method disclosed by the invention, the clustering quantity does not be pre-set and can be automatically obtained in a clustering process, so that the subjectivity of artificially setting the clustering quantity is avoided, and the time complexity is obviously reduced. An MIPS (Million Instructions Per Second) database is used for carrying out experiment simulation, a result is closer to a standard database, and indexes including the accuracy, the recall ratio, the operation time and the like are better. Compared with the other clustering methods, the method can automatically determine the clustering quantity by adopting the artificial swarm reproduction mechanism based on the reproduction mechanism, so that the clustering process is realized, and the clustering effect and the calculation efficiency are effectively improved.

Description

Technical field [0001] The present invention belongs to the field of biological information computing, and specifically relates to a clustering method for automatically obtaining the number of clusters in a protein-protein interaction (PPI) network. The PPI network has the characteristics of small world and scale-free, and the present invention can be generalized and applied For other small-world, scale-free network clustering problems. Background technique [0002] There are many existing clustering methods, mainly including: partition-based methods, density-based methods, network-based methods, model-based methods, hierarchical methods, fuzzy clustering methods, spectral clustering methods, functional flow Simulation methods, overall clustering methods, etc. However, these methods either have special requirements for the application field and data characteristics, or the methods themselves have some defects, some are not suitable for protein interaction (PPI) networks, and som...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F19/24
Inventor 雷秀娟李永明田建芳裘国永吴爽尤梦丽
Owner SHAANXI NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products