Method and system for discovering key nodes of social network based on network decomposition

A key node and social network technology, which is applied in the field of social network key node discovery method and system, can solve the problems of not strong pertinence in node deletion, unreasonable node return strategy, etc., and achieve the effect of efficient discovery
CN108833461BActive Publication Date: 2020-07-17CHINA UNIV OF MINING & TECH
5 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
CHINA UNIV OF MINING & TECH
Publication Date
2020-07-17

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention relates to a social network key node discovery method and system based on network decomposition, belonging to the technical field of network analysis. The method comprises the steps of: primarily determining a candidate key node set according to the central value of each node in the network, and determining the key nodes of the social network according to the communicating branch node quantity of the candidate key nodes in the network. The social network key node discovery method and system overcome the influence of the connection sides between the adjacent nodes on the network destroy capacity, design more accurate node central indexes, select more reasonable node replacing policy, do not need parameter arrangement, and are more efficient and accurate in social network key node discovery.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of network analysis, in particular to a method and system for discovering key nodes of a social network based on network decomposition. Background technique

[0002] Key node discovery is an important part of social network analysis, and its purpose is to find a set of nodes as small as possible, so that after deleting these nodes, the network can be destroyed to the greatest extent. With the development of the Internet and big data, the scale of the network is showing a trend of increasing sharply. Key nodes of social networks have found important application prospects in network protection and preventing the spread of viruses.

[0003] There are two main types of existing methods for discovering key nodes in social networks based on network decomposition: one is based on ring removal strategy, and the other is based on centrality indicators. In the node deletion stage, the algorithm based on the ring remo...

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