Presentation and analysis of user interaction data

• US 9,785,317 B2
• Filed: 03/27/2014
• Issued: 10/10/2017
• Est. Priority Date: 09/24/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Duffield, Ben, Stowe, Geoff, Shankar, Ankit
• Primary Examiner(s): Hailu, Tadeese
• Application Number:
  US14/228,109
• Publication Number:
  US 20150089424A1
• Time in Patent Office: 1,293 Days
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06Q 10/00 Administration; Management

Abstract

An interactive, graph-based user interaction data analysis system is disclosed. The system is configured to provide analysis and graphical visualizations of user interaction data to a system operator. In various embodiments, interactive visualizations and analyzes provided by the system may be based on user interaction data aggregated across particular groups of users, across particular time frames, and/or from particular computer-based platforms and/or applications. According to various embodiments, the system may enable insights into, for example, user interaction patterns and/or ways to optimize for desired user interactions, among others. In an embodiment, the system allows an operator to analyze and investigate user interactions with content provided via one or more computer-based platforms, software applications, and/or software application editions.

Claims

1. A computer system comprising:

one or more computer readable storage devices configured to store computer executable instructions; and

one or more computing devices configured to execute the computer executable instructions in order to cause the one or more computing devices to;

generate user interface data useable to render a user interface including at least;

a plurality of graph nodes each representing respective content items with which one or more users have interacted; and

a plurality of graph edges each representing user transitions between content items, each of the graph edges connecting respective graph nodes representing respective content items,

wherein user interaction data indicates user interactions with content items as represented by the graphs nodes and user transitions between content items as represented by the graph edges;

calculate respective forces associated with one or more graph nodes of the plurality of graph nodes based at least in part on respective numbers of users interacting with content items represented by the respective one or more graph nodes;

calculate respective forces associated with one or more graph edges of the plurality of graph edges based at least in part on respective numbers of user transitions from one content item to another content item represented by the respective one or more graph edges;

determine spatial locations of the plurality of graph nodes in the user interface with respect to spatial locations of other of the plurality of graph nodes in the user interface based at least in part on the forces associated with the one or more graph nodes and the forces associated with the one or more graph edges; and

for each graph edge of the plurality of graph edges;

determine whether the user interaction data associated with the graph edge indicates more or less than a threshold number of user transitions; and

in response to determining the user interaction data associated with the graph edge indicates more or less than the threshold number of user transitions, not include, in the user interface, the graph edge.

2. The computer system of claim 1, wherein the forces associated with each of the plurality of graph nodes are repulsive forces.

3. The computer system of claim 2, wherein the forces associated with each of the plurality of graph edges are contractive forces.

4. The computer system of claim 1, wherein at least one of the forces associated with the plurality of graph nodes or the plurality of graph edges is adjustable by an operator.

5. The computer system of claim 1, wherein the spatial locations of the plurality of graph nodes in the user interface are optimized so as to enable an operator of the computer system to determine one or more user interaction patterns.

6. The computer system of claim 1, wherein the plurality of graph nodes and the plurality of graph edges are individually selectable by an operator of the computer system, and wherein, in response to selection of at least one of the plurality of graph nodes or the plurality of graph edges, the one or more computing devices are configured to execute the computer executable instructions in order to further cause the one or more computing devices to generate user interface data useable to render a user interface including at least:

one or more metrics based on interactions of users represented by the selected at least one of the plurality of graph nodes or the plurality of graph edges.

7. The computer system of claim 1, wherein each of the plurality of graph edges is directional and curved.

8. The computer system of claim 1, wherein the content items include at least one of news content, textual content, visual content, audio content, or video content, and wherein user interactions with respective content items are obtained via data collected as multiple users interact with respective content items provided through a software application.

9. A method comprising:

causing display, on an electronic display and by a computing system including one or more computing devices configured to execute specific computer executable instructions, of at least a graph including;

a plurality of nodes each representing respective content items with which one or more users have interacted; and

a plurality of edges each representing user transitions between content items, each of the edges connecting respective nodes representing respective content items;

calculating forces associated with one or more nodes of the plurality of nodes based at least in part on respective numbers of users interacting with content items represented by the respective one or more nodes;

calculating forces associated with one or more edges of the plurality of edges based at least in part on respective numbers of user transitions from one content item to another content item represented by the respective one or more edges; and

optimizing a spatial layout of the displayed graph according to the forces associated with the one or more nodes and the forces associated with the one or more edges.

10. The method of claim 9, wherein the spatial layout of the displayed graph is updated in response to inputs from the operator.

11. The method of claim 10, wherein, in response to the inputs from the operator, the spatial layout of the displayed graph is updated by at least one of:

adding nodes and/or edges, removing nodes and/or edges, or adjusting spatial locations of the nodes and/or edges.

12. The method of claim 10 further comprising, by the computing system:

in response to receiving an input from the operator indicating selection of an animation option associated with a particular selected node, successively adding edges and nodes to the graph in an animated fashion, wherein each successively added node represents a most common user destination from a previously added node.

13. The method of claim 9 further comprising, by the computing system:

in response to receiving an input from an operator indicating selection of a transition display threshold, determining, for each edge, a number of user transitions represented by that edge; and

in response to the number of user transitions represented by a particular edge satisfying the selected transition display threshold, not including the particular edge in the graph.

14. A computer readable storage medium storing computer executable instructions configured for execution by one or more hardware processors of a computer system to cause the computer system to:

display a graph including at least;

a plurality of circular graph nodes each representing respective content items with which one or more users have interacted; and

a plurality of graph edges each representing user transitions between content items, each of the graph edges connecting respective circular graph nodes representing respective content items,

wherein each of the plurality of circular graph nodes is sized according to user interaction data associated with the respective circular graph nodes;

calculate forces associated with one or more circular graph nodes of the plurality of circular graph nodes based at least in part on respective numbers of users interacting with content items represented by the respective one or more circular graph nodes;

calculate forces associated with one or more graph edges of the plurality of graph edges based at least in part on respective numbers of user transitions from one content item to another content item represented by the respective one or more graph edges; and

optimize a spatial layout of the displayed graph according to the forces associated with the one or more circular graph nodes and the forces associated with the one or more graph edges.

15. The computer readable storage medium of claim 14, wherein each of the plurality of circular graph nodes is sized based on a number of user interactions associated with respective content items represented by respective circular graph nodes.

16. The computer readable storage medium of claim 14, wherein each of the plurality of circular graph nodes includes a fill color and/or a border color based on one or more user interactions associated with respective content items represented by respective circular graph nodes.

17. The computer readable storage medium of claim 14, wherein locations of each of the plurality of circular graph nodes in the displayed graph are determined based on user interaction data associated with the respective circular graph nodes.

18. The computer readable storage medium of claim 14, wherein the computer executable instructions are further configured for execution by the one or more hardware processors of the computer system to cause the computer system to:

in response to receiving an input from an operator indicating selection of a transition display threshold, determining, for each edge, a number of user transitions represented by that edge; and

in response to the number of user transitions represented by a particular edge satisfying the selected transition display threshold, not including the particular edge in the graph.