A multi-core element knowledge graph edge graph layout method and system
A technology of knowledge map and layout method, which is applied in the knowledge map edge map layout method and system field of multi-core elements, and can solve problems such as structural deformation, side length and direction change, and loss of structural information of the whole map.
Active Publication Date: 2021-03-30
TSINGHUA UNIV
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] But there are two problems in this way. On the one hand, the fisheye layout algorithm focuses on the relationship between points and ignores the edges, which will cause the length and direction of the edges to change, which will lead to the loss of structural information and structural deformation of the whole graph. The stronger the magnification, the stronger this distortion effect tends to be
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0044] In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.
[0045] In one embodiment of the present invention, a knowledge map edge graph layout method with multiple core elements is provided, figure 1 It is a schematic diagram of the overall flow of the multi-core element knowledge graph edge graph layout method provided by the embodiment of the present invention, the method includes:
[0046] For any core node, generate a corresponding basic fisheye layout on the basis of the initial layout, and determine the attention area of the basic fisheye layout, wherein ...
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
Login to View More Abstract
The embodiment of the invention provides a multi-core element knowledge graph edge graph layout method and system, and the method comprises the steps: generating a corresponding basic fisheye layout on the basis of an initial layout for any core node, and determining a region of interest of the basic fisheye layout; for any basic fisheye layout, generating a corresponding structure sensing fisheyelayout, so that the topological structure of the node in the region of interest remains unchanged; calculating the offset between the structure sensing fisheye layout corresponding to any core element and the unknown final layout; summing all the offsets, and solving the final layout according to the minimum condition of the sum of all the offsets. According to the method provided by the embodiment of the invention, the fisheye algorithm is perceived according to the result, the fisheye amplification is carried out on the core area of the point edge graph, the mutual influence condition amongthe multi-core fisheyes is processed, and the support is provided for the multi-core fisheye layout of the point edge graph.
Description
technical field [0001] The invention belongs to the technical field of computer image processing, and in particular relates to a multi-core element knowledge graph edge graph layout method and system. Background technique [0002] As a common visualization method, images are widely used in various fields of science and technology. In order to improve the visualization effect and better display image information, researchers have proposed many algorithms, and the fisheye algorithm is one of them. [0003] For the data in the knowledge map, in the existing point-edge graph fisheye layout algorithm, the algorithm often makes all points away from the core, and the closer to the core, the farther the point is offset, so that the points in the core area occupy more space. Large image space to achieve fisheye effect. [0004] But there are two problems in this way. On the one hand, the fisheye layout algorithm focuses on the relationship between points and ignores the edges, whic...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/36G06F16/31G06F16/332
CPCG06F16/31G06F16/332G06F16/367
Inventor 王建民沈恩亚张力钱舟
Owner TSINGHUA UNIV