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

Complex network key node cluster mining method based on combination optimization

A key node, combined optimization technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of limited transmission range, high cost, no consideration of the strengthening effect of reachable neighbor nodes, etc.

Active Publication Date: 2019-02-22
TAIYUAN UNIV OF TECH
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention solves the problems of simplification of existing technical indicators, high cost, limited propagation range, and insufficient amount of propagation information when mining complex network nodes, and does not consider the strengthening effect of the centrality of reachable neighbor nodes, and provides a A Combinatorial Optimization-Based Method for Mining Key Node Clusters in Complex Networks

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
  • Complex network key node cluster mining method based on combination optimization
  • Complex network key node cluster mining method based on combination optimization
  • Complex network key node cluster mining method based on combination optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention is described in detail below in conjunction with accompanying drawing: the method for the complex network key node cluster mining based on combinatorial optimization, such as figure 1 shown, including the following steps:

[0045] broadcast network, which is a directed network, and its adjacency matrix is ​​A=(a ij ) N×N , where a ij = 1 means there is a link from j to i, otherwise a ij = 0;

[0046] 2. Select the indicators of preprocessing network nodes from different angles:

[0047] Degree Centrality (D): Consider the influence of the number of first-order neighbors of nodes on nodes;

[0048] Semi-local centrality (C) based on clustering coefficient: not only considers the number of fourth-order neighbor nodes, but also considers the influence of clustering coefficient on information dissemination;

[0049] PageRank (PR): Ranking web pages based on their link structure, this indicator considers that the importance of a web page in a we...

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 relates to a complex network key node cluster mining method, and specifically discloses a complex network key node cluster mining method based on combination optimization, which is usedfor solving problems of simplified technical indexes, high cost needed for node mining, limited propagation range, insufficient amount of propagation information and no consideration of a strengthening function of reachable neighbors to node centrality in the existing method. The method provided by the invention has the following steps: 1, building an input network model; 2, selecting indexes forpreprocessing network nodes; 3, calculating an initial key node cluster S<2> and a to-be-optimized node cluster S<3>; 4, selecting an objective function of key node cluster combination optimization; 5, performing combination optimization; 6, outputting a key node cluster S. The method provided by the invention has the advantages of preprocessing network node groups, selecting limited nodes for performing combination optimization, being low-complexity in calculation, considering various indexes, preprocessing the network nodes and performing combination optimization for the obtained nodes, andmining the key node cluster which needs low cost for mining, has wide propagation range and large amount of propagation information, and considers the strengthening function of the reachable neighborsto node attributes.

Description

technical field [0001] The invention relates to a method for mining key node clusters of complex networks, in particular to a method for mining key node clusters of complex networks based on combination optimization. Background technique [0002] In recent years, with the rapid development of science and technology, social life has become more and more abundant, and all kinds of data are generated in an astonishing amount, in various forms, and in various types. How to mine effective information from such astonishing data is currently a hot topic for everyone to discuss. At the same time, complex network research has emerged as the times require, and has developed rapidly with the help of big data platforms. The mining of key node clusters is one of the important research contents in complex network data mining. [0003] The key node clusters in the network describe a kind of node collection that generally occupies a small number in the network but has a very high importanc...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24
CPCH04L41/142
Inventor 杨云云张俊丽程兰续欣莹任密蜂付艳君巩明月
Owner TAIYUAN UNIV OF TECH
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