Graph layout method and device for large-scale network

A layout method and large-scale technology, applied in CAD network environment, computing model, character and pattern recognition, etc., can solve the problems of unbearable time and space complexity, not considering the difference of centrality of different nodes, overlapping nodes, etc., to achieve Alleviate congestion or overlap, less storage space, and high computational efficiency

Active Publication Date: 2021-02-26
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For graph data with a very large number of nodes, the space and time complexity of obtaining this matrix is ​​unacceptable
[0009] To sum up, the main problems of graph layout technology based on nonlinear dimensionality reduction are as follows: First, when calculating the similarity between nodes in graph data, it is necessary to use the shortest path distance of graph theory to construct the shortest path distance matrix of graph data ( Shortest-Path Distances Matrix, SPDM), the matrix size is |V|×|V|, and store the matrix for subsequent use
For large-scale network layouts, this time and space complexity is unbearable
Secondly, the existing graph layout technology based on nonlinear dimensionality reduction does not consider the centrality difference of different nodes when defining the objective function. Nodes with higher degrees have more edges. In a two-dimensional layout space, nodes possible overlap between

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
  • Graph layout method and device for large-scale network
  • Graph layout method and device for large-scale network
  • Graph layout method and device for large-scale network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0068] It should be noted that the terms "first" and "second" in the description and claims of the present invention and the above drawings are used to distinguish similar objects, but not necessarily used to describe a specific sequence or sequence. It is to be understood that the data so used are interchangeable under appropriate ...

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 graph layout method for a large-scale network, and the method comprises the steps of enabling each node in graph data to be expressed as a low-dimensional dense vector through a network embedding expression model based on machine learning, and constructing an embedding matrix of the graph data; and projecting the embedded matrix through an improved nonlinear dimension reduction algorithm to obtain a graph layout result of graph data in a two-dimensional space. The invention further discloses a graph layout device for the large-scale network. According to the invention, the calculation efficiency is higher, the required storage space is smaller, the local and global structure characteristics of the graph data can be maintained, meanwhile, the nodes with higher degree values in the graph data can be relatively dispersed from the neighbor nodes under the condition of maintaining local structure information, and the possible congestion or overlapping phenomenon can be effectively relieved.

Description

technical field [0001] The invention belongs to the field of network data processing, and in particular relates to a large-scale network-oriented graph layout method and device. Background technique [0002] Facing the growing large-scale data, graph visualization has become an important network data analysis method, which plays an important role in many application fields, such as biomedical network, chemical molecular network, transportation network, financial transaction network, academic cooperation networks, social networks, etc. We know that graph visualization consists of three parts: graph layout, network attribute expression and reasonable user interaction, and the core element is graph layout. The expression of network attribute and reasonable user interaction are premised on a good graph layout, so graph visualization One of the major areas of research in this field is graph layout. [0003] Graph layout methods are mainly classified into two categories: graph l...

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): G06F30/18G06F30/27G06K9/62G06N20/00G06F111/02
CPCG06F30/18G06F30/27G06N20/00G06F2111/02G06F18/213G06F18/214
Inventor 魏迎梅韩贝贝窦锦身康来谢毓湘蒋杰杨雨璇万珊珊冯素茹
Owner NAT UNIV OF DEFENSE TECH
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