# US 2017/0287179 A1 · Techniques for displaying stack graphs

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

- Number: US 2017/0287179 A1
- Document ID: US20170287179A1
- Status: Published application
- Kind: A1
- Application number: 15/090,524
- Filed: 2016-04-04
- Published: 2017-10-05
- Earliest claimed: 2016-04-04
- Assignees: Palantir Technologies Inc.
- Applicants: Palantir Technologies Inc.
- Inventors: Julie Noelle Tibshirani; Ryan Amelia Beiermeister; Daniel Patrick Cervelli; Timothy James Slatcher; Gregory DeJuan Martin; Antoine Alexandre Adrien Llorca; Timothy James Wilson
- Web page: https://patentgrep.com/patent/US20170287179A1

## CPC

- G16H 10/60: for patient-specific data, e.g. for electronic patient records
- G06Q 40/00: Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06T 11/26: Drawing of charts or graphs
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method and system for drawing a stack graph that includes a timeline and one or more stack lines based on a set of event data. A stack line may be associated with an event target and may include one or more event overlays that represent event objects. In one implementation, event overlays may include a visual characteristic that identifies an event source associated with the event object of the event overlay.

## Claims

### Claim 1

A method comprising:
receiving a set of event data, wherein the set of event data comprises:
a plurality of event targets;
a plurality of event sources;
a plurality of event objects, wherein an event object comprises:
a first identifier that identifies an event target of the plurality of event targets that corresponds to the event object;
a second identifier that identifies an event source of the plurality of event sources that corresponds to the event objects; and
event time data;
displaying a stack graph for the set of event data, wherein the stack graph comprises:
a timeline;
a plurality of stack lines, wherein a stack line comprises one or more event overlays;
wherein each particular stack line in the plurality of stack lines corresponds to a particular event target in the plurality of event targets;
determining a cardinality of a first event target by:
identifying a set of event objects that correspond to the first event target;
identifying a set of event sources that correspond to the set of event objects;
counting a number of unique event sources in the set of event sources;
using the number of unique event sources as the cardinality of the first event target;
in response to determining that the cardinality of the first event target is below a cardinality threshold, excluding the first event target from the stack graph;
wherein the method is executed using one or more processors.

### Claim 2 (depends on 1)

The method of claim 1 wherein each particular event overlay of the particular stack line comprises:
a graphical representation of a particular event object that corresponds to the particular event target of the particular stack line; and
a visual characteristic that identifies a particular event source that corresponds to the particular event object.

### Claim 3 (depends on 2)

The method of claim 2 wherein the visual characteristic comprises color-coding.

### Claim 4 (depends on 1)

The method of claim 1 wherein a position of each particular event overlay on the particular stack line is determined based on a particular event time data of a particular event object.

### Claim 5 (depends on 1)

The method of claim 1 further comprising:
displaying a secondary graph based on a second set of data, wherein the secondary graph is correlated to the stack graph based on time.

### Claim 6 (depends on 1)

The method of claim 1 further comprising:
determining a distance score between a first stack line of the plurality of stack lines and a second stack line of the plurality of stack lines; and
grouping the first stack line and the second stack line into a stack line cluster based on analyzing the distance score.

### Claim 7 (depends on 6)

The method of claim 6 wherein the determining a distance score between a first stack line of the plurality of stack lines and a second stack line of the plurality of stack lines comprises determining a temporal overlap between the first stack line and the second stack line.

### Claim 8 (depends on 6)

The method of claim 6 wherein the determining a distance score between a first stack line of the plurality of stack lines and a second stack line of the plurality of stack lines comprises:
determining a first shingle based on analyzing the first stack line of the plurality of stack lines;
determining a second shingle based on analyzing the second stack line of the plurality of stack lines; and
determining a Jaccard index between the first shingle and the second shingle.

### Claim 9 (depends on 1)

The method of claim 1 wherein:
the event target further comprises healthcare beneficiary data;
the event source further comprises healthcare provider data; and
the event object further comprises healthcare transaction data.

### Claim 10 (depends on 1)

The method of claim 1 wherein:
the event target further comprises financial trader data;
the event source further comprises financial instrument data; and
the event object further comprises financial transaction data.

### Claim 11 (depends on 1)

The method of claim 1 further comprising:
receiving a cardinality setting value, based on user input via a user interface; and
updating the cardinality threshold based on the cardinality setting value;

### Claim 12

A system, comprising:
storage media;
one or more processors;
and one or more programs stored in the storage media and configured for execution by the one or more processors, the one or more programs comprising instructions for:
receiving a set of event data, wherein the set of event data comprises:
a plurality of event targets;
a plurality of event sources;
a plurality of event objects, wherein an event object comprises:
a first identifier that identifies an event target of the plurality of event targets that corresponds to the event object;
a second identifier that identifies an event source of the plurality of event sources that corresponds to the event objects; and
event time data;
displaying a stack graph for the set of event data, wherein the stack graph comprises:
a timeline;
a plurality of stack lines, wherein a stack line comprises one or more event overlays;
wherein each particular stack line in the plurality of stack lines corresponds to a particular event target in the plurality of event targets;
determining a cardinality of a first event target by:
identifying a set of event objects that correspond to the first event target;
identifying a set of event sources that correspond to the set of event objects;
counting a number of unique event sources in the set of event sources;
using the number of unique event sources as the cardinality of the first event target;
in response to determining that the cardinality of the first event target is below a cardinality threshold, excluding the first event target from the stack graph.

### Claim 13 (depends on 12)

The system of claim 12 wherein each particular event overlay of the particular stack line comprises:
a graphical representation of a particular event object that corresponds to the particular event target of the particular stack line; and
a visual characteristic that identifies a particular event source that corresponds to the particular event object.

### Claim 14 (depends on 13)

The system of claim 13 wherein the visual characteristic comprises color-coding.

### Claim 15 (depends on 12)

The system of claim 12 wherein a position of each particular event overlay on the particular stack line is determined based on a particular event time data of a particular event object.

### Claim 16 (depends on 12)

The system of claim 12, wherein the instructions further comprise instructions for:
displaying a secondary graph based on a second set of data, wherein the secondary graph is correlated to the stack graph based on time.

### Claim 17 (depends on 12)

The system of claim 12, wherein the instructions further comprise instructions for:
determining a distance score between a first stack line of the plurality of stack lines and a second stack line of the plurality of stack lines; and
grouping the first stack line and the second stack line into a stack line cluster based on analyzing the distance score.

### Claim 18 (depends on 17)

The system of claim 17 wherein the instructions for determining a distance score between a first stack line of the plurality of stack lines and a second stack line of the plurality of stack lines comprise instructions for determining a temporal overlap between the first stack line and the second stack line.

### Claim 19 (depends on 17)

The system of claim 17 wherein the instructions for determining a distance score between a first stack line of the plurality of stack lines and a second stack line of the plurality of stack lines comprise instructions for:
determining a first shingle based on analyzing the first stack line of the plurality of stack lines;
determining a second shingle based on analyzing the second stack line of the plurality of stack lines; and
determining a Jaccard index between the first shingle and the second shingle.

### Claim 20 (depends on 12)

The system of claim 12 wherein:
the event target further comprises healthcare beneficiary data;
the event source further comprises healthcare provider data; and
the event object further comprises healthcare transaction data.

### Claim 21 (depends on 12)

The system of claim 12 wherein:
the event target further comprises financial trader data;
the event source further comprises financial instrument data; and
the event object further comprises financial transaction data.

### Claim 22 (depends on 12)

The system of claim 12 wherein the instructions further comprise instructions for:
receiving a cardinality setting value, based on user input via a user interface; and
updating the cardinality threshold based on the cardinality setting value.

### Claim 23 (depends on 1)

The method of claim 1, further comprising:
in response to determining that the cardinality of the first event target is below the cardinality threshold, excluding a first stack line that corresponds to the first event target from the stack graph.

### Claim 24 (depends on 12)

The system of claim 12 wherein the instructions further comprise instructions for:
in response to determining that the cardinality of the first event target is below the cardinality threshold, excluding a first stack line that corresponds to the first event target from the stack graph.
