An Overlapping Method for Community Discovery
A discovery method and social network technology, applied in the field of overlapping community discovery, can solve problems such as low efficiency and unsuitable iterative calculation, and achieve the effect of increasing processing power, avoiding performance bottlenecks, and easy horizontal expansion
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment
[0023] An overlapping community discovery method, the steps are as follows:
[0024] S1, figure 1 It is a schematic diagram of the original structure of the present invention, such as figure 1 As shown, calculate all the maximal cliques in the graph G, sort each maximal clique in the graph according to the vertex number, use the smallest vertex ID of each maximal clique as the category of the maximal clique, and distribute statistics on all The number of the maximum clique determines the order of the maximum clique according to the order of the maximum clique number, and sends all the information to the computing node.
[0025] The obtained maximal clique is as follows:
[0026] Numbering vertices in a maximal clique Subgroup 0 1,2,3,4 (2,3,4),(3,4) 1 3,4,5 ╲ 2 2,3,4,6,7 (3,4,6,7),(4,6,7),(6,7)
[0027] Count the categories and numbers of all extremely large cliques, number all extremely large cliques consecutively starting from 0, and di...
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