DISTRIBUTED GRAPH EMBEDDING-BASED FEDERATED GRAPH CLUSTERING METHOD, APPARATUS, AND READABLE STORAGE MEDIUM

Title:

DISTRIBUTED GRAPH EMBEDDING-BASED FEDERATED GRAPH CLUSTERING METHOD, APPARATUS, AND READABLE STORAGE MEDIUM

Document Type and Number:

WIPO Patent Application WO/2023/142490

Kind Code:

A1

Abstract:

Provided are a distributed graph embedding-based federated graph clustering method, an apparatus, and a readable storage medium. The method comprises: constructing a first graph on the basis of first party data, and constructing a second graph on the basis of second party data; performing encrypted intersection on the first party data and the second party data, determining common nodes in the first graph and the second graph, and associating the first graph with the second graph according to the common nodes to obtain a federated graph; performing learning on the federated graph by using a random walk-based distributed graph embedding algorithm, and determining a first graph embedding vector [PiA, PiB] starting from the first graph and a second graph embedding vector [PiA', PiB'] starting from the second graph; and performing clustering analysis on the first graph embedding vector [PiA, PiB] and the second graph embedding vector [PiA', PiB'] of the federated graph on the basis of a federated clustering method to obtain a clustering result. By utilizing the present method, federated graph clustering can be carried out on private data of two parties, and a better clustering effect is obtained.

More Like This:

JPS55146575	SORT PROCESSING SYSTEM OF CHARACTER PATTERN
WO/2019/165617	VEHICLE-MOUNTED APPARATUS AND VEHICLE COLLISION ANALYSIS METHOD AND DEVICE
JPH06187498	METHOD AND DEVICE FOR RECOGNIZING PATTERN

Inventors:

TANG TAO (CN)
CHEN YING (CN)
GAO PENGFEI (CN)
PANG YUE (CN)
ZHENG JIANBIN (CN)
LIU HONGBAO (CN)
PAN JING (CN)
ZHOU YONGKAI (CN)

Application Number:

PCT/CN2022/117418

Publication Date:

August 03, 2023

Filing Date:

September 07, 2022

Export Citation:

Click for automatic bibliography generation Help

Assignee:

CHINA UNIONPAY CO LTD (CN)

International Classes:

G06K9/62

Foreign References:

CN114492647A	2022-05-13
CN112200263A	2021-01-08
CN112182399A	2021-01-05
CN113076422A	2021-07-06
CN113298267A	2021-08-24
US20200342006A1	2020-10-29

Attorney, Agent or Firm:

ZHONG LUN LAW FIRM (CN)

Download PDF:

View/Download PDF PDF Help

Previous Patent: SORTING SYSTEM OF CASCADE DRY SEPARATOR

Next Patent: OPTICAL FIBER ANGLE ADJUSTMENT DEVICE AND CHIP TESTING APPARATUS