Community discovery method based on iterative greedy thought
A technology for community discovery and thinking, applied in the field of complex network analysis, it can solve the problems of community quality differences, large time overhead, and complicated settings, and achieve the effects of quality improvement, low time overhead, and short running time.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0059] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.
[0060] Let the network G=(V,E). where V={v 1 ,v 2 ,...,v n} represents the set of nodes in the network, E={e 1 ,e 2 ,...,e l} represents the set of edges in the network. Given a community division, the modularity value corresponding to the division can be obtained. The modularity Q is calculated as follows:
[0061]
[0062] A ij Indicates the weight of the edge between node i and node j, d(i)=∑ j A ij Indicates the sum of edge weights connected to node i, c i Indicates the community to which node i belongs, and m indicates the sum of the weight values of all edges in the network. if c i =c j , then δ(c i ,c j )=1; otherwise δ(c i ,c j )=0. The value range of modularity Q is between -0.5 and 1, and the closer the Q value is to 1, the higher the quality of the corresponding community division is.
[0063] Such as figure 1 As sho...
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