Patent ID: 11914648
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A graph refactorization method, comprising:
selecting, by a first machine, a first vertex from a local vertex set of a subgraph, wherein the local vertex set comprises all unrefactored vertices in the subgraph, and the first vertex is any vertex in the local vertex set;
if a degree of the first vertex is less than or equal to a first preset threshold, fusing, by the first machine, the first vertex and a vertex within a preset quantity of hops of the first vertex in the local vertex set into a super-vertex; and
if the degree of the first vertex is greater than or equal to a second preset threshold, copying, by the first machine, the first vertex to obtain N sub-vertices, and dividing, by the first machine, edges of the first vertex in the subgraph into N parts to respectively connect to the N sub-vertices, wherein N is less than or equal to a total quantity of machines comprised in a graph processing system to which the first machine belongs,
wherein at least one of the degree of the first vertex is less than or equal to the first preset threshold or the degree of the first vertex is treater than or equal to the second threshold.