Relational network graph layout method and device

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...

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

Images