# US 2018/0322667 A1 · Network graphing selector

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

- Number: US 2018/0322667 A1
- Document ID: US20180322667A1
- Status: Published application
- Kind: A1
- Application number: 15/683,407
- Filed: 2017-08-22
- Published: 2018-11-08
- Earliest claimed: 2017-05-08
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Moses YAP; Keith Robert KINNAN; Sean Richard SMITH; Derrick Yeqiang QUAN; Jason Thomas MCNAMEE; Saliha AZZAM
- Web page: https://patentgrep.com/patent/US20180322667A1

## CPC

- G06T 11/26: Drawing of charts or graphs
- H04L 41/145: {involving simulating, designing, planning or modelling of a network}
- H04L 41/22: comprising specially adapted graphical user interfaces [GUI]
- G06F 3/04845: for image manipulation, e.g. dragging, rotation, expansion or change of colour
- G06F 3/0485: Scrolling or panning
- G06F 3/147: using display panels
- G06F 2203/04806: Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
- G06T 2200/16: involving adaptation to the client's capabilities
- G06T 2200/24: involving graphical user interfaces [GUIs]
- H04L 67/02: based on web technology, e.g. hypertext transfer protocol [HTTP]
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of displaying a network graph with a computing system includes accessing data defining a network and including a plurality of vertices and a plurality of edges. If a number of vertices included in the network graph is below a first threshold, the network graph is locally rendering with a scalable vector graphics rendering engine of the computing system. If a number of vertices included in the network graph is between the first threshold and a second, higher, threshold, the network graph is locally rendered with a raster rendering engine of the computing system. If a number of vertices included in the network graph is above the second threshold, a remotely-rendered network graph rendered by a remote rendering engine is received at the computing system. The method further includes displaying the rendered network graph via a web browser of the computing system.

## Claims

### Claim 1

A method of displaying a network graph with a computing system, comprising:
accessing data defining a network and including a plurality of vertices and a plurality of edges;
locally rendering a network graph with a scalable vector graphics rendering engine of the computing system and displaying the network graph rendered by the scalable vector graphics rendering engine via a web browser of the computing system if a number of vertices included in the network graph is below a first threshold;
locally rendering a network graph with a raster rendering engine of the computing system and displaying the network graph rendered by the raster rendering engine via the web browser if a number of vertices included in the network graph is between the first threshold and a second, higher, threshold; and
receiving, at the computing system, a remotely-rendered network graph rendered by a remote rendering engine and displaying the remotely-rendered network graph via the web browser if a number of vertices included in the network graph is above the second threshold.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
receiving user input, and wherein the number of vertices included in the network graph is determined based on the user input.

### Claim 3 (depends on 2)

The method of claim 2, wherein the user input includes a zoom operation that determines the number of vertices included in the network graph.

### Claim 4 (depends on 2)

The method of claim 2, wherein the user input includes a scroll operation that determines the number of vertices included in the network graph.

### Claim 5 (depends on 2)

The method of claim 2, further comprising:
receiving subsequent user input that causes the number of vertices included in the network graph to change to a different threshold level;
dynamically switching to a different rendering approach to render an updated network graph based on the number of vertices changing to the different threshold level; and
displaying the rendered updated network graph via the web browser of the computing system.

### Claim 6 (depends on 2)

The method of claim 2, further comprising:
locally rendering a predicted network graph including vertices adjacent the vertices included in the rendered network graph; and
displaying the rendered predicted network graph via the web browser of the computing system based on subsequent user input.

### Claim 7 (depends on 1)

The method of claim 1, wherein the network graph locally rendered with the scalable vector graphics rendering engine includes a plurality of vectors representing vertices and edges included in the network graph, and the method further comprises:
receiving subsequent user input associated with one or more vectors of the plurality of vectors; and
performing a display operation related to vertices or edges represented by the one or more vectors based on the subsequent user input.

### Claim 8 (depends on 1)

The method of claim 1, wherein the network graph locally rendered with the raster rendering engine includes a plurality of pixels, and the method further comprises:
defining a plurality of pixel subsets of the plurality of pixels, each pixel subset associated with a different vertex of the plurality of vertices or a different edge of the plurality of edges;
receiving subsequent user input associated with one or more pixel subsets; and
performing a display operation related to one or more vectors or edges associated with the one or more pixel subsets based on the subsequent user input.

### Claim 9 (depends on 1)

The method of claim 1, wherein the data defining the network includes a geographic location associated with each vertex of the plurality of vertices, and wherein the rendered network graph includes vertices overlaid on a map and locked to the associated geographic locations on the map.

### Claim 10 (depends on 1)

The method of claim 1, wherein the remotely-rendered network graph includes a plurality of image tiles, and wherein the plurality of image tiles is remotely rendered prior to the data defining the network being accessed by the computing system.

### Claim 11 (depends on 1)

The method of claim 1, wherein the first threshold is at least one thousand vertices.

### Claim 12 (depends on 1)

The method of claim 1, wherein the second threshold is at least five thousand vertices.

### Claim 13

A computing system comprising:
a logic machine;
a storage machine holding instructions executable by the logic machine to:
access data defining a network and including a plurality of vertices and a plurality of edges;
locally render a network graph with a scalable vector graphics rendering engine of the computing system and display the network graph rendered by the scalable vector graphics rendering engine via a web browser of the computing system if a number of vertices included in the network graph is below a first threshold;
locally render a network graph with a raster rendering engine of the computing system and display the network graph rendered by the raster rendering engine via the web browser if a number of vertices included in the network graph is between the first threshold and a second, higher, threshold; and
receive a remotely-rendered network graph rendered by a remote rendering engine and display the remotely-rendered network graph via the web browser if a number of vertices included in the network graph is above the second threshold.

### Claim 14 (depends on 13)

The computing system of claim 13, wherein the storage machine further holds instructions executable by the logic machine to:
receive user input, and wherein the number of vertices included in the network graph is determined based on the user input.

### Claim 15 (depends on 14)

The computing system of claim 14, wherein the storage machine further holds instructions executable by the logic machine to:
receive subsequent user input that causes the number of vertices included in the network graph to change to a different threshold level;
dynamically switch to a different rendering approach to render an updated network graph based on the number of vertices changing to the different threshold level; and
display the rendered updated network graph via the web browser of the computing system.

### Claim 16 (depends on 14)

The computing system of claim 14, wherein the storage machine further holds instructions executable by the logic machine to:
locally render a predicted network graph including vertices adjacent the vertices included in the rendered network graph; and
display the rendered predicted network graph via the web browser of the computing system based on subsequent user input.

### Claim 17 (depends on 13)

The computing system of claim 13, wherein the network graph locally rendered with the scalable vector graphics rendering engine includes a plurality of vectors representing vertices and edges included in the network graph, and wherein the storage machine further holds instructions executable by the logic machine to:
receive subsequent user input associated with one or more vectors of the plurality of vectors; and
perform a display operation related to vertices or edges represented by the one or more vectors based on the subsequent user input.

### Claim 18 (depends on 13)

The computing system of claim 13, wherein the network graph locally rendered with the raster rendering engine includes a plurality of pixels, and wherein the storage machine further holds instructions executable by the logic machine to:
define a plurality of pixel subsets of the plurality of pixels, each pixel subset associated with a different vertex of the plurality of vertices or a different edge of the plurality of edges;
receive subsequent user input associated with one or more pixel subsets; and
perform a display operation related to one or more vectors or edges associated with the one or more pixel subsets based on the subsequent user input.

### Claim 19

A method of displaying a network graph with a computing system, comprising:
accessing data defining a network and including a plurality of elements;
locally rendering a network graph with a scalable vector graphics rendering engine of the computing system and displaying the network graph rendered by the scalable vector graphics rendering engine via a web browser of the computing system if a number of elements included in the network graph is below a first threshold;
locally rendering a network graph with a raster rendering engine of the computing system and displaying the network graph rendered by the raster rendering engine via the web browser if a number of elements included in the network graph is between the first threshold and a second, higher, threshold; and
receiving, at the computing system, a remotely-rendered network graph rendered by a remote rendering engine and displaying the remotely-rendered network graph via the web browser if a number of elements included in the network graph is above the second threshold.

### Claim 20 (depends on 19)

The method of claim 19, wherein the plurality of elements includes vertices and edges.
