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

Subgraph searching method in cluster graph set

A technology of clustering graphs and collections, applied in still image data retrieval, still image data indexing, instruments, etc.

Active Publication Date: 2014-10-15
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the one-to-many mapping relationship between nodes in the graph data matching after clustering, there is no effective subgraph retrieval technology to solve the subgraph retrieval problem in this type of data set.

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
  • Subgraph searching method in cluster graph set
  • Subgraph searching method in cluster graph set
  • Subgraph searching method in cluster graph set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the object, technical solution and advantages of the present invention clearer, the present invention 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 invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0046] The present invention is achieved through the following technical solutions, a method for retrieving subgraphs in a cluster graph set, including an index establishment step and a subgraph retrieval step, wherein:

[0047] Index building step: Calculate the similarity between the cluster graphs in the data set according to the structural information and node attributes of the cluster graph...

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 discloses a subgraph searching method in a cluster graph set. The method comprises the steps: building an index, i.e., according to structural information and node attributes of cluster graphs, calculating similarity among all the cluster graphs in the cluster graph set, and clustering similar cluster graphs by a layer clustering algorithm according to the similarity among all the cluster graphs till one cluster graph is left; searching a subgraph, i.e., according to the structure and vertex attributes of a query graph started by a user, performing query graph isostructuralism matching on a cluster graph index tree from the top to the bottom of the tree. The tree-shaped index is built in a data set, data items not containing the query graph are filtered as early as possible, the query speed is accelerated, and the query efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of graphic data retrieval, and more specifically relates to a subgraph retrieval method in a clustered graph collection. Background technique [0002] Graph data is widely used as a mathematical model for social applications. In order to prevent malicious attackers from restoring users based on their unique friendships and obtaining sensitive information of users, scientific and technological workers have designed various anonymity methods. Clustering is a way to combine users with similar attributes and structures to present the same attributes and structures to the outside world. After clustering, the data owner publishes the data to an open data sharing platform for scientific and technological workers to use the data of social applications to carry out related research work. However, due to the one-to-many mapping relationship between nodes in the clustered graph data matching, there is no effective sub...

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): G06F17/30
CPCG06F16/50G06F16/51
Inventor 丁晓锋金海贾建红徐慧
Owner HUAZHONG UNIV OF SCI & TECH
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