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

Claim 7:
8. A first machine comprising:
a memory storing executable instructions;
a processor configured to execute the executable instructions to perform operations of:
selecting 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 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 the first vertex to obtain N sub-vertices, and dividing 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.