Graph data calculation method and apparatus

A graph data calculation method used by computing device comprising one or more memories, one or more processors, and one or more input/output devices to calculate a graph comprising edges each having a source vertex and a destination vertex, the graph data calculation method comprising:

• dividing graph data comprising a source vertex and a destination vertex of each edge into a plurality of blocks;
• identifying an out-degree of each source vertex in the graph;
• calculating, in units of blocks, a weight of a destination vertex of each edge by using a pagerank and an out-degree of a source vertex in the graph of each edge existing in a block;
• and
• updating the pagerank of each destination vertex of the graph data by accumulating weights of destination vertices of each block.