Improved density peak overlapping community discovery method based on rough set theory
A rough set theory and density peak technology, applied in the analysis and division of overlapping nodes, which can solve problems such as high complexity and inability to divide overlapping nodes.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0047] The specific implementation steps are as follows:
[0048] In order to efficiently divide large-scale networks, the present invention proposes a new method for the calculation of ρ and δ and the selection of the center point in the density peak clustering algorithm, and the steps are as follows:
[0049] Step 1: Enter the network is the adjacency matrix of the network. Each node in the computing network (v i ) local density (ρ i ), it is necessary to consider v i The number of neighbors|neib(v i )|, also consider v i The connection strength SN between neighbors i , and finally ρ i The size of |neib(v i )| and SN i Joint decision, the calculation formula is as follows:
[0050]
[0051]
[0052] Among them, A xy Corresponding to the value of the x and y position in the adjacency matrix, P(neib(v i )) means neib(v i ) constitutes the number of edges when a complete graph is formed;
[0053] Step 2: Calculate each node in the network (v i ) of the min...
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