Method for identifying group of key nodes by utilizing generalized discount degree and k-shell in complex network
A complex network and key node technology, which is applied in the field of mining key node clusters in complex networks, can solve problems such as limited communication range, insufficient amount of disseminated information, and no consideration of communication between communicators, etc., to reduce computational complexity and suppress The effect of destructive interference
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0054] The present invention will be described in detail below in combination with experimental analysis.
[0055] A method for identifying a group of key nodes by combining generalized discount degree and k-shell in key node clusters of a complex network, comprising the following steps:
[0056] Step 1. Model Construction
[0057] Set up an undirected and unweighted network G=(N,M), with N nodes and M edges, and the adjacency matrix is expressed as A=(A ij ) N×N , A ij is the element of the adjacency matrix, if there is a link between node i and node j then A ij = 1, otherwise A ij =0. The degree of node i in the network is
[0058] Step 2. Definition 1: The degree of a group of nodes
[0059] In a complex network, the degree value of a node is the number of nodes (neighbor nodes) that are directly linked to the node. Referring to the definition of node degree, generalized discount is used to solve the degree of a group of nodes.
[0060] The ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com