Node importance evaluation method based on weighted K-order propagation number

An evaluation method and technology of importance, applied in the field of disease transmission and complex network, can solve the problem that LeaderRank is not suitable for undirected network, and achieve the effect of reducing complexity

Active Publication Date: 2019-07-26
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This operation makes the network strongly connected, and the result is mor...

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
  • Node importance evaluation method based on weighted K-order propagation number
  • Node importance evaluation method based on weighted K-order propagation number
  • Node importance evaluation method based on weighted K-order propagation number

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Objects, advantages and features of the present invention will be illustrated and explained by the following non-limiting description of preferred embodiments. These embodiments are only typical examples of applying the technical solutions of the present invention, and all technical solutions formed by adopting equivalent replacements or equivalent transformations fall within the protection scope of the present invention.

[0041] In order to fully describe the global and local characteristics of the network, the present invention abstracts the disease propagation process based on the network topology, sets each node in the network as the source of infection, and defines the number of infected nodes in the network after the propagation time K is the K-order propagation number, and the weighted sum of the K-order propagation numbers of nodes under different K values ​​is used as the final importance evaluation basis.

[0042] The present invention discloses a kind of nod...

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 node importance evaluation method based on weighted K-order propagation number. A model that measures the importance of nodes by considering the global characteristics of network is designed. The method comprises the following steps of taking a adjacency matrix of the network as input; calculating the K-order transmission number under different K values, weighting and summing the K-order transmission number under different K values, and obtaining the final transmission number Q of each node, with the size of Q Measure the relative importance of each node. The invention abstracts the disease transmission process based on network topology, and sets each node in the network as a source of infection. After the transmission time length K, the number of infected nodes in the network is defined as the K-order transmission number. The K-order transmission numbers of nodes under different K values are weighted and summed as the basis for the final importance evaluation.

Description

technical field [0001] The invention relates to a node importance evaluation method based on weighted K-order propagation number, which can be used in the technical fields of disease propagation and complex network. Background technique [0002] Complex networks are abstract representations of real systems. Network nodes rely on edges to connect with each other, and there are usually differences in importance. Node importance evaluation is an important basis for analyzing and designing network structure and improving system robustness. At present, many studies have proposed node importance evaluation indicators from different perspectives. [0003] Degree centrality holds that the more neighbors a node has, the stronger its direct influence will be. Studies on food chain networks, P2P networks, email networks, and protein networks point out that when nodes with larger degrees are removed, the network structure will become more fragile. In addition, degree centrality is e...

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): G06K9/62
CPCG06F18/2323Y02A90/10
Inventor 黄丽亚汤平川霍宥良郑义成谢锋
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products