Relational network graph layout method and device

A technology of relational network and layout method, which is applied in the field of data processing, and can solve problems such as low processing efficiency, mutual occlusion, and high consumption of processing resources.

Pending Publication Date: 2020-12-18
杭州橙鹰数据技术有限公司
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

With the expansion of the data scale, nodes and edges in the node-link graph tend to occlude each other, which hinders people's cognition of the data. Therefore, how to efficiently and reasonably layout in a limited space is the core of the visualization of the relationship network graph where the
[0004] Many current network diagram layout algorithms are based on all nodes and relationships, making the network diagram achieve an overall beautiful appearance. Such network diagram layout algorithms often have the same type of relationships that may be scattered in various places, and it is difficult to focus on one or more. Relationships, when you are more concerned about which relationships have happened to users and need to study the node relationship types in the network graph, the processing efficiency is low and the processing resources are expensive

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
  • Relational network graph layout method and device
  • Relational network graph layout method and device
  • Relational network graph layout method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the specification. However, this specification can be implemented in many other ways different from those described here, and those skilled in the art can make similar extensions without violating the connotation of this specification, so this specification is not limited by the specific implementations disclosed below.

[0073] Terms used in one or more embodiments of this specification are for the purpose of describing specific embodiments only, and are not intended to limit one or more embodiments of this specification. As used in one or more embodiments of this specification and the appended claims, the singular forms "a", "the", and "the" are also intended to include the plural forms unless the context clearly dictates otherwise. It should also be understood that the term "and / or" used in one or more embodiments of the present specification refers t...

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 relational network diagram layout method and device. The relational network graph layout method comprises the following steps: constructing a relational network graph according to a target relationship among a plurality of objects; determining a target node corresponding to a target object in the plurality of objects in the relational network graph, determining an adjacentleaf node of the target node in the relational network graph, and classifying the target node and the object corresponding to the leaf node into one category; determining whether other nodes except the target node and the leaf node adjacent to the target node have a common adjacent node or not, if so, classifying the nodes into the same category, and if not, classifying the nodes into different categories; laying all the nodes in the same category according to the relationship type; and laying a plurality of category sets by utilizing preset parameters related to the plurality of category sets. According to the method, the objects with the same relationship are gathered, so that the relationship reaches an ordered state from an disordered state, the processing efficiency is improved, andthe processing resources are saved.

Description

technical field [0001] This description relates to the technical field of data processing, in particular to a method and device for laying out a relational network diagram. Background technique [0002] There are network relational data in all aspects of modern human society and virtual network society, such as telephone communication and email exchanges between people constitute a communication network, friend relationships in social networking sites such as Weibo constitute a social network, taxi traffic The origin and destination constitute the urban transportation network and so on. Mastering the behaviors and characteristics of users in the network and the law of information dissemination can not only help companies provide better services and products according to user behavior characteristics, conduct more effective network marketing and promotion, but also provide reasonable monitoring of network public opinion for relevant departments and interventions provide a th...

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/28
CPCG06F16/285G06F16/288
Inventor 叶奋进马奇陈杨
Owner 杭州橙鹰数据技术有限公司
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