-
1.
公开(公告)号:US12038989B2
公开(公告)日:2024-07-16
申请号:US18148775
申请日:2022-12-30
Inventor: Zheng Dong , Peng Wang , Xin Song , Hengshu Zhu , Kaichun Yao
IPC: G06F16/00 , G06F16/9536 , G06N3/092
CPC classification number: G06F16/9536 , G06N3/092
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.
-
公开(公告)号:US20230140148A1
公开(公告)日:2023-05-04
申请号:US18148775
申请日:2022-12-30
Inventor: Zheng Dong , Peng Wang , Xin Song , Hengshu Zhu , Kaichun Yao
IPC: G06F16/9536
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.
-