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

Semantic-enhanced large-scale multi-element graph simplified visualization method

A large-scale and multi-dimensional technology, applied in the field of graph visualization, can solve the problems of not being able to deeply explore network characteristics, making full use of multi-dimensional attribute information of network nodes, and being unable to help users associate topology structures with multi-dimensional attribute semantics, so as to improve exploration and Cognitive efficiency, simplified visual expression, and reduced visual clutter

Active Publication Date: 2019-05-17
ZHEJIANG UNIV OF FINANCE & ECONOMICS
View PDF9 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, traditional simplified visualization methods for large-scale network graphs are difficult to make full use of the multi-dimensional attribute information of network nodes and extract effective semantic knowledge, thus failing to help users better understand the semantic relationship between topology and multi-dimensional attributes, and cannot deeply explore network characteristics. Wait

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
  • Semantic-enhanced large-scale multi-element graph simplified visualization method
  • Semantic-enhanced large-scale multi-element graph simplified visualization method
  • Semantic-enhanced large-scale multi-element graph simplified visualization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The method for simplified visualization of large-scale multivariate graphs with semantic enhancement in the present invention will be described in detail below in conjunction with the accompanying drawings, specifically including the following steps:

[0024] (1) Build a large-scale multivariate graph (such as figure 1 As shown), on the basis of the graph clustering algorithm based on modularity, the hierarchical structure of large-scale multivariate graphs is extracted by using the Blondel algorithm, a graph clustering detection algorithm based on modularity optimization, based on the different attributes of nodes as the division standard.

[0025] (2) As a preferred embodiment of the present invention, the optimal attribute value of each community can be marked. The optimal attribute value can be marked as follows: set two thresholds ε1 and ε2 (0.0<ε1<ε2). ε1 is used to judge whether the degree of aggregation of an attribute is too high on a large-scale multivariate ...

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 semantic-enhanced large-scale multi-element graph simplification visualization method, which comprises the following steps of: establishing a large-scale multi-element graph,and extracting a hierarchical structure of the large-scale multi-element graph; constructing a multi-scale community set according to the hierarchical structure of the large-scale multi-element graphby utilizing the attributes of the large-scale multi-element graph, the attributes of the large-scale multi-element graph including modularity and multi-dimensional attribute information entropy; constructing a multi-level force guiding layout for the multi-scale community set according to the hierarchical structure of the large-scale multivariate graph, and displaying the semantic expression ofthe communities through mapping; And using the community after mapping display to obtain a hierarchical view and an attribute mulberry-based view, and performing visual analysis on the large-scale multi-element view by using a multi-level force guide layout, the hierarchical view and the attribute mulberry-based view. According to the method, the visual expression of the large-scale multi-elementgraph can be effectively simplified, the association structure and semantic composition of the large-scale multi-element graph in different application fields can be rapidly analyzed, and the practicability is high.

Description

technical field [0001] The invention relates to a simplified visual analysis method for a large-scale multivariate graph, belonging to the graph visualization field. Background technique [0002] Network graph visualization can effectively display the connection relationship between network nodes, and is widely used in many fields, such as social networks, knowledge graphs, biological gene networks, etc. As the scale of network data continues to increase, how to simplify and express large-scale network graph structures has become a research hotspot in the field of graph visualization. Classic network graph simplification visualization methods mainly include technologies such as graph sampling, edge binding, and graph clustering. On the basis of reducing the visual disorder caused by a large number of intersections of points and lines, it improves the efficiency of users' exploration and cognition of large-scale network structures. However, the above methods mainly focus on ...

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): G06F16/901G06F16/9536G06Q50/00
Inventor 周志光
Owner ZHEJIANG UNIV OF FINANCE & ECONOMICS
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