Method and device for generating interpersonal relationship network diagram

Abstract

The invention provides a method and a device for generating an interpersonal relationship network diagram. The method comprises the steps of S1, dividing all nodes into key nodes and non-key nodes, setting the initial position of each node, and using the initial position as a current position; S2, dividing edges into critical edges and non-critical edges, and setting weight of the edges, wherein the weight of the critical edges is larger than the weight of the con-critical edges; S3, according to the current positons and weight of two nodes corresponding to each edge, and determining positions of the two nodes after adjustment; S4, determining length of each edge before the adjustment and the length of each edge after the adjustment; S5, according to the length of each edge before the adjustment and the length of each edge after the adjustment, judging whether or not the edges continue to adjust, if yes, implementing S6, and if not, implementing S7; S6, using the position of each node after the adjustment as a current position of each node, and carrying out S3 repeatedly; S7, according to the positon of each node after the adjustment, generating the interpersonal relationship network diagram. According to the method and the device for generating the interpersonal relationship network diagram, part of nodes can be displayed in detail according to the demands of users.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for generating an interpersonal network diagram. Background technique [0002] Graph visualization is an important part of information visualization, and the display of human relationship network graphs is an important branch of graph visualization. When displaying the network diagram of human relationship, in addition to the most basic requirements of the graph layout to display the connection between nodes, the beautiful and effective display of the graph has also become the research focus of the graph layout. Among them, according to the user's individual needs, displaying the graph layout that meets the user's settings has also become an important feature. [0003] In the prior art, when the human relationship network diagram is generated, the relationship among the nodes in the human relationship network diagram is mainly displayed, that is, the connec...

AI Technical Summary

Problems solved by technology

[0004] From the above description, it can be seen that when generating the interpersonal relationship network diagram in the prior art, it is impossible to focus on displaying some nodes according to user needs

Images