Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND APPARATUS FOR EMBEDDING RELATIONAL NETWORK DIAGRAM
Document Type and Number:
WIPO Patent Application WO/2020/015464
Kind Code:
A1
Abstract:
Provided by the embodiments of the present description are a method and apparatus for embedding a relational network diagram into a multidimensional space, the method comprising: randomly determining an initial embedding vector Ci of each node i in a multidimensional space; obtaining neighbor nodes of each node i and the strength of association thereof with each neighbor node; determining a current embedding vector of the each neighbor node of the node i; forming a position initialization item and a position offset item of the nodes i on the basis of a predetermined attenuation coefficient, the strength of association and the current position of the neighbor nodes, and determining a current embedding vector of the nodes i accordingly; repeating the described steps until a convergence condition is satisfied, at which time the embedding vector of each node i in the multidimensional space may be determined. Thus, a relational network graph is efficiently embedded into the multi-dimensional space.

Inventors:
XIANG BIAO (CN)
LIU ZIQI (CN)
ZHOU JUN (CN)
LI XIAOLONG (CN)
Application Number:
PCT/CN2019/089022
Publication Date:
January 23, 2020
Filing Date:
May 29, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ALIBABA GROUP HOLDING LTD (CN)
International Classes:
G06F16/901
Foreign References:
CN109063041A2018-12-21
US20100121792A12010-05-13
CN107633263A2018-01-26
CN107145977A2017-09-08
CN107392782A2017-11-24
Attorney, Agent or Firm:
BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION (CN)
Download PDF: