A social network graph compression method and system based on node classification and sorting

Abstract

The invention discloses a social network graph compression method and system based on node classification and sorting, belonging to the field of big data processing, comprising: obtaining the in-degree of each node in the social network graph to obtain zero-in-degree nodes therein, and compressing the in-degree The highest top-k node is regarded as a high-degree node, and the remaining nodes are regarded as community nodes; the high-degree nodes are divided into different fields, and the high-degree nodes in the same field are sorted together; the community nodes are divided into Different communities, and sort the community nodes in the same community together; sort all zero-in-degree nodes together to the end; build a graph adjacency matrix according to the sorted nodes, and use the b consecutive bits in each row as a bit row ; For each node, only the bit row where the neighbor node is located is stored and encoded with a fixed length, so as to complete the compression of the social network graph. The invention can ensure the operation performance of the graph calculation task and improve the compression rate of the social network graph.

Description

technical field [0001] The invention belongs to the field of big data processing, and more specifically relates to a social network graph compression method and system based on node classification and sorting. Background technique [0002] Social networks are usually composed of social entities such as individuals or organizations, which are related through certain types of interdependence (such as kinship, friend, financial, interest, etc.). Driven by the World Wide Web, social network platforms have emerged one after another. Foreign social platforms such as Facebook, Twitter, LinkedIn, Instagram, Youtube, etc., and domestic social platforms such as QQ, WeChat, Sina Weibo, Douban, Baidu Tieba, etc. Social networks make people use the Internet from simple web browsing and information search to more diverse ways of making friends, joining communities, sharing content, and so on. It enriches the way of communication between people, and also affects people's lives. It has bec...

Images