Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Graph data processing method and device, computer equipment and storage medium

A processing method and graph data technology, applied in the field of big data, can solve problems such as poor performance of ultra-large-scale network mining, multi-iteration time and computing resources, and long computing time

Active Publication Date: 2021-01-12
TENCENT TECH (SHENZHEN) CO LTD
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this recursive pruning method digs up according to the core value of 1, 2, ..., k, which consumes more iteration time and computing resources on non-important nodes, resulting in a long Poor mining performance on scale networks

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graph data processing method and device, computer equipment and storage medium
  • Graph data processing method and device, computer equipment and storage medium
  • Graph data processing method and device, computer equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0092] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0093] The graph data processing method provided by this application can be applied to such as figure 1 shown in the application environment. Wherein, the terminal 102 communicates with the server 104 through the network. The terminal 102 interacts with the terminal 102 through the server, and the server 104 can obtain the interaction data formed when the terminal 102 interacts on the network, and generate a network diagram according to the interaction data. In one embodiment, the server 104 obtains the degree of association of each node in the network graph; splits a de...

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

No PUM Login to View More

Abstract

The invention relates to a graph data processing method and device, computer equipment and a storage medium. The method relates to a data mining technology, and comprises the following steps: obtaining the association degree of each node in a network graph; splitting a dense sub-graph from the network graph according to the association degree of each node; based on the dense subgraph, determiningstable nodes in the network graph and the kernel number of the stable nodes; obtaining a sparse sub-graph in the network graph according to the nodes except the stable nodes in the network graph and the connecting edges between the nodes; and determining the kernel number of each node in the sparse subgraph based on the sparse subgraph and the stable nodes. By the adoption of the method, subgraphmining of a super-large-scale network can be supported, memory occupation can be greatly reduced in the mining process, it is avoided that much iteration time and computing resources are wasted on non-important nodes, and mining performance is improved.

Description

technical field [0001] The present application relates to the technical field of big data, in particular to a graph data processing method, device, computer equipment and storage medium. Background technique [0002] With the continuous improvement and popularization of Internet technology, more and more users join various network platforms, thus forming a large-scale network. It is of great research value to analyze and mine the hidden information in these large-scale networks. . [0003] The K-Core algorithm is a subgraph mining algorithm that can mine closely related subgraphs from a complex network. For example, it can mine abnormal behavior groups among buyers or sellers from a transaction network, and can also find out the entire transaction A buyer or seller at the heart of the network. [0004] The current K-core mining algorithm mainly adopts the recursive pruning method, that is, iteratively determines the number of cores of each node in each network starting fro...

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
no application Login to View More
IPC IPC(8): G06F16/22G06F16/28
CPCG06F16/2228G06F16/284G06F16/9024G06N20/00G06Q50/01G06Q20/389G06Q20/4016
Inventor 许杰李晓森欧阳文肖品陶阳宇
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com