Title:
DISTRIBUTED GRAPH EMBEDDING METHOD, APPARATUS AND SYSTEM, AND DEVICE
Document Type and Number:
WIPO Patent Application WO/2020/038141
Kind Code:
A1
Abstract:
The embodiments of the present description provide a distributed graph embedding method, apparatus and system, and a device, in which a graph data structure is distributed across at least two computing nodes. The method comprises: when using a preset sampling algorithm to perform path sampling on a graph data structure, adding the identifier of a currently-sampled vertex and a currently-embedded vector into a predefined message data structure, and when the data length of the message data structure reaches a window length defined by a word vector algorithm, calculating, by means of the word vector algorithm, updated gradients of embedded vectors of sampled vertexes in the updated message data structure; on the basis of the identifier in the updated message data structure, sending the updated gradients to corresponding vertexes respectively, and using the updated gradients to update a currently-embedded vector of a sampled vertex belonging to the currently-computed node; and after reaching a preset convergence condition, using the finally-embedded vectors of vertexes in the graph data structure to form a graph embedding matrix.
Inventors:
SHI LEILEI (CN)
Application Number:
PCT/CN2019/095340
Publication Date:
February 27, 2020
Filing Date:
July 10, 2019
Export Citation:
Assignee:
ALIBABA GROUP HOLDING LTD (CN)
International Classes:
G06F16/901
Domestic Patent References:
| WO2013112618A1 | 2013-08-01 |
Foreign References:
| CN109344295A | 2019-02-15 | |||
| CN107729290A | 2018-02-23 | |||
| CN108062551A | 2018-05-22 | |||
| CN103530604A | 2014-01-22 |
Other References:
WANG HUA-ZHE ,LIU JIA ,WANG SHENG: "Research onExtraction Algorithm Based on Graph Embedding Feature", JOURNAL OF SHANGQIU VOCATIONAL AND TECHNICAL COLLEGE, vol. 12, no. 5, 26 October 2013 (2013-10-26), pages 20 - 23, XP055751692
LIN YU-E ,LI JING-ZHAO ,LIANG XING-ZHU ,LIN YU-RONG: "Fast model for Kernel Extension of Graph Embedding", APPLICATION RESEARCH OF COMPUTERS, vol. 29, no. 12, 11 September 2012 (2012-09-11), pages 4758 - 4760, XP055751699, ISSN: 1001-3695, DOI: 10.3969/j.issn.1001-3695.2012.12.093
XIAOFEI ZHANG, LEI CHEN , WANG MIN: "Efficient Parallel Processing of Distance Join Queries Over Distributed Graphs", IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING , vol. 27, no. 3, 31 March 2015 (2015-03-31), pages 740 - 754, XP055751708, ISSN: 1041-4347, DOI: 10.1109/TKDE.2014.2345383
See also references of EP 3779731A4
LIN YU-E ,LI JING-ZHAO ,LIANG XING-ZHU ,LIN YU-RONG: "Fast model for Kernel Extension of Graph Embedding", APPLICATION RESEARCH OF COMPUTERS, vol. 29, no. 12, 11 September 2012 (2012-09-11), pages 4758 - 4760, XP055751699, ISSN: 1001-3695, DOI: 10.3969/j.issn.1001-3695.2012.12.093
XIAOFEI ZHANG, LEI CHEN , WANG MIN: "Efficient Parallel Processing of Distance Join Queries Over Distributed Graphs", IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING , vol. 27, no. 3, 31 March 2015 (2015-03-31), pages 740 - 754, XP055751708, ISSN: 1041-4347, DOI: 10.1109/TKDE.2014.2345383
See also references of EP 3779731A4
Attorney, Agent or Firm:
BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION (CN)
Download PDF:
Previous Patent: FACIAL RECOGNITION METHOD AND DEVICE
Next Patent: GRAPHIC CODE SCANNING METHOD, CODE SCANNING PAYMENT METHOD AND CODE SCANNING DEVICE
Next Patent: GRAPHIC CODE SCANNING METHOD, CODE SCANNING PAYMENT METHOD AND CODE SCANNING DEVICE