Graph data compression method, device, server and storage medium
A compression method and storage medium technology, applied in the Internet field, can solve the problems of inaccuracy of the second network map, loss of distance information, etc., and achieve the effect of being accurate in the second network map
Active Publication Date: 2021-10-08
TENCENT TECH (SHENZHEN) CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] Embodiments of the present invention provide a graph data compression method, device, server, and storage medium, which are used to solve the problem that the current graph compression algorithm only uses important nodes to construct the minimum spanning tree, and the distance information between the nodes in the original graph will be lost, resulting in The problem that the obtained second network diagram is inaccurate
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0062] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.
[0063] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present disclosure as recited in the appended claims.
[0064] An embodiment of the present invention provides a graph data compression method. The graph data refers to data stored in a graph data s...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a graph data compression method, device, server and storage medium, belonging to the technical field of the Internet. The method includes: determining the importance of each first node in the first network graph to be compressed; selecting a plurality of second nodes from the first network graph according to the importance of each first node; The second node forms a second network diagram, and two different second nodes among the plurality of second nodes form at least one node pair; determine the first distance of each node pair in the first network diagram; for each node pair , determine the second distance of the node pair in the second network graph, and add distance information in the second network graph according to the first distance of the node pair, the second distance of the node pair, and graph parameters. Since the graph parameters are set, the number of nodes retained in the second network graph can be limited through the graph parameters, so that too many nodes and edges will not be added, and the graph data is effectively compressed, and the obtained second network graph is more accurate .
Description
technical field [0001] The invention relates to the technical field of the Internet, in particular to a method, device, server and storage medium for image data compression. Background technique [0002] With the rapid development of Internet technology, various applications have accumulated a large amount of data. As an effective data structure for describing big data, graphs are widely used in Internet analysis, social network analysis, and recommendation network analysis. In the structure of graph data, data and the relationship between data are generally stored in the form of a network graph. Wherein, the network graph includes multiple nodes, the nodes are used to store data, and the edges between nodes are used to represent the relationship between data. Since the network graph includes large-scale data. Therefore, in the process of analyzing, processing and applying large-scale graph data, it is necessary to compress a large number of nodes and edges contained in t...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24
CPCH04L41/12
Inventor 荣钰郑胤陈志为黄俊洲
Owner TENCENT TECH (SHENZHEN) CO LTD