Flow network key node identification method and device based on multi-attribute information fusion

A technology of key nodes and identification methods, applied in the field of flow networks, can solve the problem of inaccurate key nodes

Active Publication Date: 2020-12-15
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Based on this, it is necessary to address the above technical problems and provide a flow network key node identification method and device based on multi-attribute information fusion that can solve the problem of inaccurate key nodes in the flow network

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
  • Flow network key node identification method and device based on multi-attribute information fusion
  • Flow network key node identification method and device based on multi-attribute information fusion
  • Flow network key node identification method and device based on multi-attribute information fusion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0045] In one embodiment, such as figure 1 As shown, a flow network key node identification method based on multi-attribute information fusion is provided, including the following steps:

[0046] Step 102, constructing a node flow network according to the event to be identified.

[0047] The event to be identified can be an important network node identification event in a network attack, or an identification event in an important position in traffic management. According to the distribution and connection status of all nodes, a node flow network can be constructed.

[00...

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 flow network key node identification method and device based on multi-attribute information fusion. The method comprises the following steps: constructing a node flow network according to a to-be-identified event; obtaining a maximum flow counting index, a minimum cut counting index and a maximum flow centrality index of each node in the node flow network; constructing an identification framework of node importance in the node flow network; respectively calculating basic probability assignment functions corresponding to the maximum flow counting index, the minimum cut counting index and the maximum flow centrality index in the identification framework; fusing the basic probability assignment functions corresponding to the maximum flow counting index, the minimumcut counting index and the maximum flow centrality index to obtain importance indexes of the nodes; and sorting the nodes in the node flow network according to the importance indexes, and determiningkey nodes in the node flow network according to a sorting result. By adopting the method, the accuracy of key node identification can be improved.

Description

technical field [0001] The present application relates to the technical field of flow networks, in particular to a method and device for identifying key nodes of flow networks based on fusion of multi-attribute information. Background technique [0002] In the real world, our lives are dominated by a large number of networks. Flow networks can represent many models, such as oil in a pipeline, electricity in a high-voltage line, or data in a computer network. Network flow can also solve many problems, such as how to control road traffic in order to effectively alleviate morning peak congestion; in logistics network transportation, how to minimize channel costs while satisfying supply and demand; when bombers carry out bombing missions, How to deal a more serious blow to the enemy's supply lines. [0003] At present, the evaluation of the importance of nodes in flow networks is defined by the edges connecting nodes, such as in-degree, centrality, etc. However, identifying k...

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 Patents(China)
IPC IPC(8): H04L12/24G06F17/18
CPCG06F17/18H04L41/12H04L41/142H04L41/145
Inventor 阮逸润汤俊白亮郭金林郭延明何华
Owner NAT UNIV OF DEFENSE TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap