Unlock instant, AI-driven research and patent intelligence for your innovation.

Stable graph layout determination

A technology for layout and layout equipment, which is applied in the field of graph layout equipment, and can solve problems such as stability assurance and different layouts

Pending Publication Date: 2021-03-02
麦格纳维尤有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, stability is often not guaranteed by existing layered drawing methods, e.g. adding or removing a single edge may result in a completely different layout of the graph, making it difficult to understand what has changed

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Stable graph layout determination
  • Stable graph layout determination
  • Stable graph layout determination

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079]Although the present invention allows many different forms of embodiments, one or more specific embodiments are shown in the drawings and will be described in detail herein. It is to be understood that the present disclosure is considered to be exemplary of the principles of the present invention and does not It is intended to limit the invention to the specific embodiments shown and described.

[0080]Hereinafter, for the sake of understanding, the elements of the embodiment are described in operation. However, it will be apparent that the respective elements are arranged to perform the functions described as being performed by them.

[0081]Further, the present invention is not limited to the embodiments, and the present invention resides in each novel feature or combination of features described herein or recited in mutually different dependent claims.

[0082]Figure 1a withFigure 1b A possible embodiment of a graph layout device for determining the layout of a graph is schematicall...

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

No PUM Login to View More

Abstract

Some embodiments are directed towards a graph layout device for determining a layout of a graph. The graph being induced by a set of paths through a set of nodes. The nodes of the graph are comprisedin the set of nodes. The set of paths is a subset of a global set of paths through the set of nodes. The layout comprises a position of each node of the graph. The graph layout device computes a global rank assignment, filters the global set of paths to obtain the set of paths, and computes the layout of the graph based on the global rank assignment.

Description

Technical field[0001]The invention relates to a graph layout device, a graph layout method and a computer readable medium.Background technique[0002]For example, various relationships and processes in physical, biological, social, and information systems can be represented as graphs including nodes and edges. For example, in a biological system, nodes can represent areas where a certain species exists, and edges can represent migration paths between areas. One type of graph that is particularly useful for gaining insight from data is a graph that is derived from a collection of paths (for example, a sequence of nodes in the graph). For example, in an information system, a path can represent a time series of related logging activities (eg, "login" and "logout"). Such a set of paths can derive the nodes including them and the connected graph between these nodes. The graph helps to gain insight into which nodes in the path often appear together, such as which logged activities are often...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/904G06F16/901G06T11/20
CPCG06F16/9024G06F16/904G06T11/206
Inventor R·A·M·弗利根R·J·谢彭斯R·J·P·门南斯
Owner 麦格纳维尤有限公司