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

Application of dense subgraph mining technical framework in graph database

A dense subgraph and database technology, applied in the field of graph databases, can solve the problem of model ignoring point-to-point asymmetry, edge orientation, etc.

Inactive Publication Date: 2022-01-28
积至(海南)信息技术有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention provides an application of a dense subgraph mining technical framework in a graph database, which solves the problem that models such as k-core, k-truss and k-clique in the prior art are only applicable to undirected graphs, and the models in these undirected graphs Ignoring the asymmetric relationship between points and the directionality of edges

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
  • Application of dense subgraph mining technical framework in graph database
  • Application of dense subgraph mining technical framework in graph database
  • Application of dense subgraph mining technical framework in graph database

Examples

Experimental program
Comparison scheme
Effect test

no. 2 example

[0041] Please refer to figure 1 , figure 2 , image 3 and Figure 4 ,in, figure 1 A schematic diagram of the server structure of the dense subgraph mining technical framework in the graph database provided by the present invention; figure 2 for figure 1 The structural schematic diagram of the heat dissipation assembly shown; image 3 for figure 1 The schematic diagram of the heat dissipation state of the server shown; Figure 4 for figure 1 The system principle block diagram of the server shown, the application of the dense subgraph mining technology framework in the graph database is used in the server in actual use, the server includes an outer frame 1, and a computing power board is arranged inside the outer frame 1 2. The top and bottom of the inner wall of the outer frame 1 and one side of the computing power board 2 are respectively provided with a first heat dissipation fan 3 and a second heat dissipation fan 4, and the first heat dissipation fan 3 and the sec...

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 provides application of a dense subgraph mining technical framework in a graph database. The application of the dense sub-graph mining technical framework in the graph database comprises the following steps: S1, in webpage hyperlink topological graph analysis, on the basis of an existing D-core decomposition algorithm, a D-frame is constructed tree by tree and layer by layer by means of the hierarchical structure property of D-core, and the method is divided into a Top-down method and a Bottom method; according to the application of the dense subgraph mining technical framework in the graph database, topological information of vertexes on the directed graph and specific properties of the directed graph are fully mined, the time for querying a strong correlation webpage set is reduced by at least one order of magnitude in combination with an existing graph calculation method, and meanwhile, the indexes kmax and skyline-area provided by the method are proved to have a relatively strong positive correlation relationship with the degree of participation of the webpage.

Description

technical field [0001] The invention relates to the field of graph databases, in particular to the application of a dense subgraph mining technical framework in graph databases. Background technique [0002] With the development of computer hardware and the increase of the total amount of data, data mining algorithms have been applied in many fields, and a considerable part of these huge and complex data, such as web page hyperlink topological graphs, can be naturally analyzed in the form of graphs. Presented, these graphs often show a basic structure similar to the community. The community is a dense subgraph composed of closely connected nodes. D-core is a manifestation of the community on the directed graph. It has been widely used in fields such as community search, role recognition, and spam detection. [0003] D-core is a dense subgraph model proposed in recent network research, although there are many existing dense subgraph models such as k-core, k-truss, and k-cliq...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F1/18G06F1/20G06F11/30
CPCG06F1/181G06F1/20G06F11/3058
Inventor 郑超窦凤虎王心同张帆
Owner 积至(海南)信息技术有限公司
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