Methods for community search, method for training community search model, and electronic device
US12038989B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 30, 2022 |
| Grant date | Jul 16, 2024 |
| Priority date | — |
| Expiry date | Dec 30, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/092
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for community search is performed by an electronic device. The method includes: obtaining graph data to be processed, in which the graph data includes a plurality of nodes and a plurality of connection edges between the nodes; determining a query node from the plurality of nodes based on the graph data, and determining a target community to which the query node belongs by performing a community search for the query node, in which the target community includes the query node, and at least one node other than the query node in the plurality of nodes; and determining the query node and performing the community search for the query node repeatedly until the community to which each node included in the graph data belongs is determined.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.