Graph layout evaluation method based on visual perception

Abstract

The invention discloses a graph layout evaluation method based on visual perception. The graph layout evaluation method comprises the following steps of: (1), providing a node visual importance influence factor; (2), giving a data set of a network structure, and calculating the topological structure importance of each node in the network structure from different angles; and (3), calculating and measuring the visual importance of each node in the layout based on the visual importance influence factor provided in the step (1). A graph layout algorithm is evaluated by comparing the visual importance of the node with the topological structure importance; on the one hand, with the help of a thermodynamic diagram, the difference between the two is intuitively shown; on the other hand, a difference value is precisely obtained through calculation; layout that the difference between the node visual importance and the topological structure importance is small is relatively optimal; by means of the graph layout evaluation method disclosed by the invention, different graph layout algorithms can be evaluated from the visual perspective; the problem that most of existing graph layout evaluation is based on aesthetic standards and less existing graph layout evaluation is based on the visual angle can be solved; and thus, the graph layout evaluation method has a certain practical value.

Description

technical field [0001] The invention belongs to the fields of computer graphics and visual perception, and specifically relates to a graph layout evaluation method considering visual perception, which involves a layout algorithm of a network graph, a heat map, and the like. Background technique [0002] Complex networks include social networks, financial transaction networks, biological networks, etc., and it has become a hot topic of research in recent decades. Especially in recent years, with the continuous emergence of large domestic and foreign online social networks such as Facebook, Weibo, and WeChat, complex networks have attracted more and more attention. Complex networks can be displayed through the network visual layout, so as to intuitively obtain the relationship characteristics in the data, so the visual layout algorithm of the network graph is also a hot field of research in recent decades. There are many existing network graph visualization layout algorithms,...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a visual perception-based graph layout evaluation method, which evaluates different graph layouts from a visual perspective, and solves the problem that the existing graph layout evaluations are mostly based on aesthetic standards and rarely based on visual angles. certain practical value

Images