Method and device for obtaining graph structural description information

A technology of structure description and graph structure, applied in the field of obtaining graph structure description information, can solve problems such as inability to effectively describe graph structure, simple analysis process, and inability to fully represent structural information

Inactive Publication Date: 2013-05-15
FUJITSU LTD
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above representation methods are based on the static values ​​obtained by static analysis of the structure of the graph. The analysis process is too

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
  • Method and device for obtaining graph structural description information
  • Method and device for obtaining graph structural description information
  • Method and device for obtaining graph structural description information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Embodiments of the present invention will be described below with reference to the drawings.

[0045] see figure 2 , the method for obtaining the structure description information of the graph provided by the embodiment of the present invention includes:

[0046] Step 201: Extract the graph structure in a given image.

[0047] In this embodiment, it is first necessary to obtain the structure of the graph from the image, for example figure 1As shown, the structure of the circuit is extracted in the electronic circuit image (for example, Goto, S., "An efficient algorithm for the two-dimensional placement problem in electrical circuit layout", IEEE Transactions on Circuits and Systems, vol.28, pp.12 -18, 1981), or, extracting network data structures from various network architectures (e.g., communication networks, the Internet, transportation networks) (e.g., Schenker, A., "Graph-Theoretic Techniques for Web CotentMining", World Scientific, Singapore, 2005), in the fie...

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

An embodiment of the invention discloses a method for obtaining graph structural description information. The method includes that a structure of a graph is extracted in a given graph; the structure of the graph is converted into an information flow graph, the information flow graph is used for representation of an information flow space defined by the structure of the graph, and each node in the structure of the graph carries out information flow according to information flow rules in the information flow graph; the initial information amount of each node in the information flow graph is determined in the structure of the graph; according to the initial information amount of each node, according to the information flow rules, the information amount of each node at a preset time point is calculated; and according to a time sequence of information distribution formed by information amounts of all the preset time points, the structural description information of the graph is determined. The method for obtaining the graph structural description information achieves dynamic analysis for the structure of the graph, dynamic description information of the structure of the graph is obtained, the information amount of the structural description information of the graph is increased, and the structure of the graph can be effectively described.

Description

technical field [0001] The present invention generally relates to the technical field of image processing, in particular to a method and device for obtaining structural description information of a graph. Background technique [0002] In the process of image processing, it is often necessary to extract the structure of the image in the image, for example, to extract the circuit structure from the electronic circuit in the electronic field, such as figure 1 As shown, another example is to extract network data structures from various network structures (such as communication networks, the Internet, and transportation networks), and to extract molecular structures or DNA and RNA structures in the chemical or biological fields. [0003] After the structure of the graph is extracted, the descriptive information of the structure of the graph can be further obtained, which can be used for rapid comparison, sorting and searching of the graphs. Wherein, the descriptive information o...

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): G06F19/00
Inventor 张明明
Owner FUJITSU LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap