Title:
GRAPH RECONSTRUCTION METHOD AND APPARATUS
Document Type and Number:
WIPO Patent Application WO/2021/027745
Kind Code:
A1
Abstract:
Disclosed are a graph reconstruction method and apparatus, relating to the technical field of communications and realizing graph parallel computing with a balanced load, low communication cost and short execution time. The method comprises: a first machine selecting a first vertex from a local vertex set of a sub-graph (S801); if the degree of the first vertex is less than or equal to a first preset threshold, the first machine merging the first vertex and adjacent vertexes, within a preset number of hops to the first vertex, in the local vertex set into a super vertex (S802); and if the degree of the first vertex is greater than or equal to a second preset threshold, the first machine duplicating the first vertex to obtain N sub-vertexes, and dividing edges of the first vertex in the sub-graph of the first machine into N parts and respectively connecting same to the N sub-vertexes (S803).
Inventors:
ZHANG CHAORUI (CN)
HAN WEI (CN)
BAI BO (CN)
ZHANG GONG (CN)
HAN WEI (CN)
BAI BO (CN)
ZHANG GONG (CN)
Application Number:
PCT/CN2020/107980
Publication Date:
February 18, 2021
Filing Date:
August 07, 2020
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F16/28; G06F16/22
Foreign References:
| CN109033191A | 2018-12-18 | |||
| CN108804226A | 2018-11-13 | |||
| CN103699606A | 2014-04-02 | |||
| US20170091342A1 | 2017-03-30 | |||
| CN201910745534A | 2019-08-13 |
Other References:
See also references of EP 4012573A4
Attorney, Agent or Firm:
BEIJING ZBSD PATENT&TRADEMARK AGENT LTD. (CN)
Download PDF:
Previous Patent: 3-HYDROXY-5-PREGNANE-20-ONE DERIVATIVE AND USE THEREOF
Next Patent: COMMUNICATION METHOD AND APPARATUS
Next Patent: COMMUNICATION METHOD AND APPARATUS