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

Hierarchical visual abstraction method based on improved force-directed graph layout

A visual abstraction and layout technology, applied in other database browsing/visualization, special data processing applications, instruments, etc., to solve problems such as retention

Active Publication Date: 2017-07-07
ZHEJIANG UNIV OF TECH
View PDF6 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention overcomes the above-mentioned shortcomings of the prior art, and proposes a scalable visual hierarchical abstraction method based on improved force-guided layout to solve the graph layout problem of large-scale complex networks with small-scale world characteristics, and maintain the original graphics structure while reducing potential visual clutter

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
  • Hierarchical visual abstraction method based on improved force-directed graph layout
  • Hierarchical visual abstraction method based on improved force-directed graph layout
  • Hierarchical visual abstraction method based on improved force-directed graph layout

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The technical solution of the present invention is divided into three steps: the first step is to use the improved force-guided algorithm to generate a preliminary layout with an obvious cluster structure that can reflect the structural information of the graph; the second step is to use the automatic The bottom-up hierarchical clustering method generates the hierarchical structure of the graph; in the third step, visual abstraction is performed at different levels according to the generated hierarchical structure.

[0053] A hierarchical visual abstraction method based on improved force-guided graph layout, the steps are as follows:

[0054] 1. Using an improved force-directed algorithm to generate a preliminary layout. The improved force-guided algorithm is to use the FR algorithm to start from a random position, iterate iteratively to find the minimum energy state, generate a relatively stable layout, and then execute the LinLog algorithm based on this state.

[005...

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 a hierarchical visual abstraction method based on an improved force-directed graph layout. The method comprises the steps of (1) generating an initial layout which has an obvious cluster structure and can reflect structure information of a graph by using an improved force-directed algorithm, (2) generating a hierarchical structure of the graph by using a hierarchical clustering method from bottom to top based on a layout result, and (3) carrying out visual abstraction at different levels according to the generated hierarchical structure.

Description

technical field [0001] The invention relates to a graphic display method of network data. Background technique [0002] Network data refers to data that can be expressed as a graph structure, expressing the intricate relationship between things. From various social relationship networks to scientific research cooperation networks, biological relationship networks to computer networks, etc., human beings live in a world full of various networks. Moreover, many networks have the characteristics of small worlds, that is, these network graphs have a local cluster structure, and their high connectivity makes it difficult to find a suitable layout and graph structure. The node link method is an intuitive expression of the network, using vertices to represent individuals in the network, and using edges to represent the relationship between individuals. The things in the real world are abstracted into a node link structure, and the network structure can be effectively visualized 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62G06F17/30
CPCG06F16/904G06F18/231G06F18/29
Inventor 汤颖盛风帆
Owner ZHEJIANG UNIV OF 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