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

Network association gravitation-directed visualization layout method

A layout method and community technology, applied in the field of information visualization, to achieve the effect of preventing loss, improving objectivity, and simple algorithm

Active Publication Date: 2014-12-17
CHONGQING UNIV OF POSTS & TELECOMM
View PDF2 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The technical problem to be solved by the present invention is to solve the limitations of the first network clustering and then visual layout method, realize the layout and complete the display of complex network community structures at the same time, and propose a visual layout method guided by community gravity

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
  • Network association gravitation-directed visualization layout method
  • Network association gravitation-directed visualization layout method
  • Network association gravitation-directed visualization layout method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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 relates to the field of information visualization, in particular to a visualization layout method capable of reflecting a complicated network association structure. According to the method, association gravitation is added to each node on the basis of a force-directed layout algorithm, so that the nodes of the same association are gathered together to the central position of the association; by virtue of the introduction of a k-means algorithm into the association gravitation, layout is achieved, and meanwhile, the nodes can be clustered. In order to prevent and reduce overlap, the magnitude of the association gravitation is controlled by virtue of the introduction of association gravitation coefficients. The method is capable of showing the complicated network association structure and has the characteristics of simplicity, easiness in implementation, high convergence speed and the like.

Description

technical field The invention relates to the field of information visualization, in particular to a visualization layout method capable of reflecting complex network community structures. Background technique The visual layout method is widely used in the field of social relationship network, which can be used to show the closeness of the relationship between individuals and intuitively show the process of network information dissemination, etc. At present, the most common method of visual layout is to use the force-directed method to display the network structure, and has achieved good analysis results. However, most of the force-guided methods do not take into account the graph clustering phenomenon, and the layout principle of uniform distribution of nodes prevents the display of network clustering characteristics. In order to solve the problem that most of the force-guided visual layout methods cannot show the community structure of complex networks, researchers introd...

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/50
Inventor 吴渝李红波李藻旭温磊郑雪松
Owner CHONGQING UNIV OF POSTS & TELECOMM
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