Display method and device of relational graph

Abstract

The invention discloses a display method and device of a relational graph. The method includes: acquiring a list of paths between a first target node and at least one second target node, wherein the list of the paths can include n connection paths, and the n connection paths have m associated nodes; carrying out primary sorting on the n connection paths according to appearance frequency of the nodes, and carrying out secondary sorting on the n connection paths according to similarity degrees of the connection paths; for each connection path after the secondary sorting, respectively calculating coordinates of each associated node, which is included in each connection path, according to size information of a target display interface; merging coordinates of common nodes to obtain final coordinates of each common node; and drawing all the nodes on the target display interface according to the coordinates thereof, and drawing connection lines. Therefore, locations of the nodes on the target display interface can be effectively distributed, and a neat display can be formed.

Description

technical field [0001] The present invention relates to the technical field of data processing, in particular to a method and device for displaying a relationship graph. Background technique [0002] At present, when querying the relevant relationship between target nodes, sometimes the user may want to obtain the connection between two seemingly distant nodes. For example, if the target node is an enterprise, the user may need to obtain the connection between two seemingly distant enterprises A and B. [0003] In related technologies, the relationship graph between target nodes is usually obtained through algorithms such as relationship query, wherein the relationship graph includes relationship nodes and the mutual relationship between each node, and then the relationship is calculated using a method based on electric field simulation. The map is displayed and laid out, for example, the display effect is as follows figure 1 shown. [0004] However, the current problem i...

AI Technical Summary

Problems solved by technology

[0004] However, the current problem is that using the method based on electric field simulation for display and layout will result in a larger interface space occupied by the relationship map, and the utilization rate of the display interface is not high, especially when the method based on electric field simulation is applied When displaying and laying out a relationship graph on a mobile terminal, due to the small screen size of the mobile terminal, the user needs to continuously swipe the screen to view the displayed relationship graph, resulting in poor user experience

Images