# US 2018/0025517 A1 · Incremental Automatic Layout of Graph Diagram

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0025517 A1
- Document ID: US20180025517A1
- Status: Published application
- Kind: A1
- Application number: 15/722,658
- Filed: 2017-10-02
- Published: 2018-01-25
- Earliest claimed: 2015-07-30
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Kevin David James GREALISH; Frederick Edward WEBER, III; Yin KEI
- Web page: https://patentgrep.com/patent/US20180025517A1

## CPC

- G06T 11/26: Drawing of charts or graphs
- G06F 40/106: Display of layout of documents; Previewing
- G06F 40/166: Editing, e.g. inserting or deleting
- G06T 11/60: Creating or editing images; Combining images with text
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Adding new nodes to a graph diagram. A set of one or more new nodes is identified from a graph to be added to an existing graph diagram. A set of one or more anchor candidate nodes are identified in the graph that are coupled to the nodes in the set of one or more new nodes. One of the nodes in the set of one or more anchor candidate nodes is selected as an anchor node. An automatic graph diagram layout of the anchor node and new nodes that are to be coupled to the anchor node is performed to create a disjoint graph diagram. A spatial offset from the anchor node to each of the new nodes coupled to the anchor node in the disjoint graph diagram is identified. Each of the new nodes is added to the existing graph diagram while maintaining the identified spatial offsets.

## Claims

### Claim 1

A computer system, comprising:
one more processors; and
one or more computer-readable media having stored thereon computer-executable instructions that are executable by the one or more processors to insert new nodes into a graph diagram, including performing at least the following:
display a graph diagram reflecting a first version of a graph that comprises a plurality of nodes;
identify one or more new nodes that are to be added to the graph diagram, based on a second version of the graph that includes the one or more new nodes;
create an updated graph diagram reflecting the second version of the graph, while preserving a layout of the plurality of nodes from the graph diagram, including:
identifying one of the plurality of nodes as an anchor node in the second version of the graph, the anchor node being either (i) coupled to one of the new nodes, or (ii) coupled to a floating node;
creating a disjoint graph diagram, based at least on performing an automatic graph layout of the anchor node and the one or more new nodes;
identifying one or more spatial offsets from the anchor node to each of the one or more new nodes in the disjoint graph diagram; and
adding the one or more new nodes to the first graph diagram, while maintaining the one or more spatial offsets, resulting in the second graph diagram; and
display the second graph diagram.

### Claim 2 (depends on 1)

The computer system of claim 1, the computer-readable media also having stored thereon computer-executable instructions that are executable by the one or more processors to remove any overlap of the one or more new nodes over the plurality of nodes.

### Claim 3 (depends on 1)

The computer system of claim 1, the computer-readable media also having stored thereon computer-executable instructions that are executable by the one or more processors to identify a plurality of anchor candidate nodes.

### Claim 4 (depends on 3)

The computer system of claim 3, the computer-readable media also having stored thereon computer-executable instructions that are executable by the one or more processors to select as the anchor node one of the anchor candidate nodes that is coupled to a highest number of the one or more new nodes.

### Claim 5 (depends on 3)

The computer system of claim 3, the computer-readable media also having stored thereon computer-executable instructions that are executable by the one or more processors to select as the anchor node one of the anchor candidate nodes that causes a least amount of overlap of the one or more new nodes over the plurality of nodes.

### Claim 6 (depends on 3)

The computer system of claim 3, the computer-readable media also having stored thereon computer-executable instructions that are executable by the one or more processors to select as the anchor node one of the anchor candidate nodes that causes the updated graph diagram to take up a least amount of canvas space.

### Claim 7 (depends on 1)

The computer system of claim 1, wherein the second version of the graph is a subset of the first version of the graph.

### Claim 8

A computer-implemented method for inserting new nodes into a graph visualization, the method comprising:
displaying a graph diagram reflecting a first version of a graph that comprises a plurality of nodes;
identifying one or more new nodes that are to be added to the graph diagram, based on a second version of the graph that includes the one or more new nodes;
creating an updated graph diagram reflecting the second version of the graph, while preserving a layout of the plurality of nodes from the graph diagram, including:
identifying one of the plurality of nodes as an anchor node in the second version of the graph, the anchor node being either (i) coupled to one of the new nodes, or (ii) coupled to a floating node;
creating a disjoint graph diagram, based at least on performing an automatic graph layout of the anchor node and the one or more new nodes;
identifying one or more spatial offsets from the anchor node to each of the one or more new nodes in the disjoint graph diagram; and
adding the one or more new nodes to the first graph diagram, while maintaining the one or more spatial offsets, resulting in the second graph diagram; and
displaying the second graph diagram.

### Claim 9 (depends on 8)

The method of claim 8, further comprising removing any overlap of the one or more new nodes over the plurality of nodes.

### Claim 10 (depends on 8)

The method of claim 8, further comprising identifying a plurality of anchor candidate nodes.

### Claim 11 (depends on 10)

The method of claim 10, further comprising selecting as the anchor node one of the anchor candidate nodes that is coupled to a highest number of the one or more new nodes.

### Claim 12 (depends on 10)

The method of claim 10, further comprising selecting as the anchor node one of the anchor candidate nodes that causes a least amount of overlap of the one or more new nodes over the plurality of nodes.

### Claim 13 (depends on 10)

The method of claim 10, further comprising selecting as the anchor node one of the anchor candidate nodes that causes the updated graph diagram to take up a least amount of canvas space.

### Claim 14 (depends on 8)

The method of claim 8, wherein the second version of the graph is a subset of the first version of the graph.

### Claim 15

A computer program product comprising one or more hardware storage devices having stored thereon computer-executable instructions that are executable by one or more processors of a computer system to cause the computer system to insert new nodes into a graph diagram, the computer-executable instructions including instructions that are executable to cause the computer system to perform at least the following:
display a graph diagram reflecting a first version of a graph that comprises a plurality of nodes;
identify one or more new nodes that are to be added to the graph diagram, based on a second version of the graph that includes the one or more new nodes;
create an updated graph diagram reflecting the second version of the graph, while preserving a layout of the plurality of nodes from the graph diagram, including:
identifying one of the plurality of nodes as an anchor node in the second version of the graph, the anchor node being either (i) coupled to one of the new nodes, or (ii) coupled to a floating node;
creating a disjoint graph diagram, based at least on performing an automatic graph layout of the anchor node and the one or more new nodes;
identifying one or more spatial offsets from the anchor node to each of the one or more new nodes in the disjoint graph diagram; and
adding the one or more new nodes to the first graph diagram, while maintaining the one or more spatial offsets, resulting in the second graph diagram; and
display the second graph diagram.

### Claim 16 (depends on 15)

The computer program product of claim 15, the computer-executable instructions also including instructions that are executable to cause the computer system to remove any overlap of the one or more new nodes over the plurality of nodes.

### Claim 17 (depends on 15)

The computer program product of claim 15, the computer-executable instructions also including instructions that are executable to cause the computer system to identify a plurality of anchor candidate nodes.

### Claim 18 (depends on 17)

The computer program product of claim 17, the computer-executable instructions also including instructions that are executable to cause the computer system to select as the anchor node one of the anchor candidate nodes that is coupled to a highest number of the one or more new nodes.

### Claim 19 (depends on 17)

The computer program product of claim 17, the computer-executable instructions also including instructions that are executable to cause the computer system to select as the anchor node one of the anchor candidate nodes that causes a least amount of overlap of the one or more new nodes over the plurality of nodes.

### Claim 20 (depends on 17)

The computer program product of claim 17, the computer-executable instructions also including instructions that are executable to cause the computer system to select as the anchor node one of the anchor candidate nodes that causes the updated graph diagram to take up a least amount of canvas space.
