Search International and National Patent Collections

1. (WO2018006625) GRAPH DATA CALCULATION METHOD, HOST AND GRAPH CALCULATION SYSTEM

Pub. No.:    WO/2018/006625    International Application No.:    PCT/CN2017/077859
Publication Date: Fri Jan 12 00:59:59 CET 2018 International Filing Date: Fri Mar 24 00:59:59 CET 2017
IPC: G06F 17/30
G06F 3/06
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
华为技术有限公司
Inventors: CHENG, Jiefeng
成杰峰
LI, Zhenguo
李震国
LIU, Qin
刘勤
Title: GRAPH DATA CALCULATION METHOD, HOST AND GRAPH CALCULATION SYSTEM
Abstract:
A graph calculation method, used for increasing the speed of calculating graphs, thereby saving time. Said method comprises: a first host acquiring a calculation result set after carrying out the Xth iterative calculation on a vertex set, said vertex set being a set of a vertex of an update function which is to be executed by said first host when carrying out the X+1th iterative calculation; said first host carrying out the X+1th concurrent iterative calculation according to graph data and said calculation result set, obtaining the number of random walk examples of each vertex being changed to R1/2, a current path length of each of said R1/2 random walk examples being changed to 2L1+1; if said R1/2 and 2L1+1 satisfy the conditions for completing iteration, then said first host completing the calculation of said graph data.