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.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
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