Network layout method and system based on segmentation drawing method and medium

A technology of network layout and layout algorithm, which is applied in the field of data network, can solve problems such as the efficiency reduction of layout algorithm, achieve precise positioning, and improve the effect of data volume

Active Publication Date: 2020-02-28
SHANGHAI JIAO TONG UNIV
View PDF7 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the number of nodes in the network exceeds this upper limit, the efficiency of the layout algorithm drops sharply
However, the number of nodes in the academic network is usually on the order of millions or even higher. The

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 layout method and system based on segmentation drawing method and medium
  • Network layout method and system based on segmentation drawing method and medium
  • Network layout method and system based on segmentation drawing method and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0050] Taking a large-scale academic network as an example, this embodiment provides a network layout method based on the segmentation drawing method, which involves sorting out the inter-block layout including using a heuristic algorithm to segment a very large-scale network, generating subgraphs based on a force-guided model, Use the force-guided model to lay out the sub-graphs separately, splicing the sub-graphs according to the layout between blocks, and fine-tuning the initial graph; specifically, a...

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 network layout method and system based on a segmentation drawing method and a medium. The network layout method comprises the following steps: a graph segmentation step: segmenting a whole graph by using a heuristic algorithm according to original data to obtain a plurality of sub-graphs; an inter-block layout step: generating an inter-block layout of the sub-graph based on the force guidance model of the graph layout according to the segmentation result; a sub-graph layout step: respectively laying out the sub-graphs by using the force guidance model to obtain an optimal sub-graph layout; a splicing step: splicing the sub-images according to the inter-block layout of the sub-images to obtain an initial finished image; and an adjustment step: adjusting the layout of initial mapping according to the force guidance model to obtain an optimal full-graph layout. According to the method, the super-large-scale network is laid out based on the segmentation drawing method, so that the data volume capable of being processed by a network layout algorithm is greatly improved, and the million-order barrier of a network visualization algorithm is broken through.

Description

technical field [0001] The present invention relates to the technical field of data network, in particular to a method, system and medium for network layout based on segmentation drawing method. Background technique [0002] With the advancement of technology and the development of science, the volume of academic network data is growing rapidly, and big data analysis and visualization are gradually changing our lives. In the field of network visualization, network layout algorithms occupy an important position. The academic network is abstract, and we cannot see the structure and aggregation of data from the excel table. The layout of the academic network can better solve this problem. However, as the volume of academic network data increases, the layout of data becomes more and more difficult. Most of the current network layout algorithms are still unable to handle very large volumes of data. [0003] Existing network visualization algorithms such as Force Atlas, Frucht...

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): G06T11/60
CPCG06T11/60
Inventor 李琦亓杰星傅洛伊王新兵陈贵海
Owner SHANGHAI JIAO TONG UNIV
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