The invention discloses a
social network graph
compression method and
system based on node classification sorting, and belongs to the field of
big data processing, and the method comprises the steps:obtaining the in-degree of each node in a
social network graph, so as to obtain a zero-in-degree node in the
social network graph, enabling a top-k node with the highest in-degree to serve as a high-in-degree node, and enabling other nodes to serve as
community nodes; dividing the high-in-degree nodes into different fields, and sorting the high-in-degree nodes in the same field together; dividingthe
community nodes into different communities, and sorting the
community nodes in the same community together; sorting all the zero-entry nodes to the end; establishing a graph
adjacency matrix according to the sorted nodes, and taking continuous b bits in each row as a bit row; and for each node, only storing the
bit line where the neighbor node is located, and encoding with a
fixed length is carried out, so as to completing the compression of the social network graph. The operation performance of the graph calculation task can be ensured, and the compression rate of the social network graphis improved.