IP Library Granted Patent US 9,577,897
Granted Patent B2
US 9,577,897 · App. 14/627,179 · Granted Feb 21, 2017

Providing visualizations of event sequence data

Inventors: Lubomira Dontcheva (San Francisco, CA); Jian Zhao (Toronto, CA); Aaron Hertzmann (San Francisco, CA); Alan Wilson (Cedar Hills, UT); Zhicheng Liu (Redwood City, CA)
Assignee: ADOBE SYSTEMS INCORPORATED
H04L43/045G06T11/206G06T11/60H04L67/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,577,897
App. No.
14/627,179
Granted
Feb 21, 2017
Kind
B2
Abstract

The present disclosure is directed toward systems and methods for analyzing event sequence data. Additionally, the present disclosure is directed toward systems and methods for providing visualizations of event sequence data analyses. For example, systems and methods described herein can analyze event sequence data related to websites and provide matrix-based visualizations of the event sequence data. The matrix-based visualization can be interactive and can allow a user to trace changes in traffic volume across webpages and hyperlinks of a website.

Claims (50)

1. In a digital medium environment for presenting an interactive visualization of event sequence data, a method for providing an analysis of one or more data sets comprising:

identifying, by at least one processor, a plurality of event sequences from a first set of event sequence data, the plurality of event sequences comprising event sequences with first steps, second steps, and third steps;

determining, by the at least one processor and from within the first set of event sequence data, a plurality of events associated with the first steps, a plurality of events associated with the second steps, and a plurality of events associated with the third steps;

generating, by the at least one processor, a first matrix representing the first steps and transitions to the second steps from the first set of event sequence data, the first matrix comprising a first plurality of graphical node elements representing the plurality of events associated with the first steps aligned with rows of the first matrix, a second plurality of graphical node elements representing the plurality of events associated with the second steps aligned with columns of the first matrix, and a first plurality of graphical link elements, wherein each of the first plurality of graphical link elements represents a transition from an event in a first step represented by a graphical node element in a row of the first matrix to an event in a second step represented by a graphical node element in a column of the first matrix and is positioned at an intersection of the row the first matrix and the column of the first matrix; and

concatenating, by the at least one processor, a second matrix representing the second steps and transitions to the third steps from the first set of event sequence data to the first matrix in a zig-zag pattern by aligning the second plurality of graphical node elements representing the plurality of events associated with the second steps with columns for the second matrix and providing the second matrix with a third plurality of graphical node elements representing the plurality of events associated with the third steps aligned with rows of the second matrix, the second matrix comprising second plurality of graphical link elements, wherein each of the second plurality of graphical link elements represents a transition from an event in a second step represented by a graphical node element in a column of the second matrix to an event in a third step represented by a graphical node element in a row of the second matrix and is positioned at an intersection of the row of the second matrix and the column of the second matrix.

2. The method as recited in claim 1 , further comprising providing the graphical node elements of the first, second, and third plurality of graphical node elements with a visual indicator representing a step volume associated with each of the events represented by the graphical node elements.

3. The method as recited in claim 2 , wherein providing the graphical node elements with a visual indicator representing a step volume associated with each of the events represented by the graphical node elements comprises modifying sizes of the graphical node elements.

4. The method as recited in claim 2 , further comprising:

identifying a plurality of event sequences from a second set of event sequence data, the plurality of event sequences comprising event sequences with first steps, second steps, and third steps;

modifying the first matrix to additionally represent the first steps and transitions to the second steps from the second set of event sequence data; and

modifying the second matrix to additional represent the second steps and transitions to the third steps from the second set of event sequence data.

5. The method as recited in claim 4 , wherein modifying the first and second matrices comprises modifying the graphical link elements and the graphical node elements to represent both the first and second sets of event sequence data using one of juxtaposition, superimposition, explicit encoding, or animation.

6. The method as recited in claim 1 , further comprising providing the graphical link elements of the first and second plurality of graphical link elements with a visual indicator representing a transition volume associated with transition represented by the graphical link elements.

7. The method as recited in claim 6 , wherein providing the graphical link elements of the first and second plurality of graphical link elements with a visual indicator comprises one or more of adding a color, changing a size, adding a pattern, or adding a partial fill-in to the graphical link elements.

8. In a digital medium environment for presenting an interactive analysis of sequence data, a system for providing an analysis of one or more data sets comprising:

at least one processor; and

at least one non-transitory computer-readable storage medium storing instructions thereon that, when executed by the at least one processor, cause the system to:

identify a plurality of event sequences form a first set of event sequence data, the plurality of event sequences comprising event sequences with first steps, second steps, and third steps;

determine from within the first set of event sequence data, a plurality of events associated with the first steps, a plurality of events associated with the second steps, and a plurality of events associated with the third steps;

generate a first matrix representing the first steps and transitions to the second steps from the first set of event sequence data, the first matrix comprising a first plurality of graphical node elements representing the plurality of events associated with the first steps in rows of the first matrix, a second plurality of graphical node elements representing the plurality of events associated with the second steps in columns of the first matrix, and a first plurality of graphical link elements, wherein each of the first plurality of graphical link elements represents a transition from an event in a first step represented by a graphical node element in a row of the first matrix to an event in a second step represented by a graphical node element in a column of the first matrix and is positioned at an intersection of the row the first matrix and the column of the first matrix; and

concatenate a second matrix representing the second steps and transitions to the third steps from the first set of event sequence data to the first matrix in a zig-zag pattern by using the second plurality of graphical node elements representing the plurality of events associated with the second steps as columns for the second matrix and providing the second matrix with a third plurality of graphical node elements representing the plurality of events associated with the third steps in rows of the second matrix, the second matrix comprising second plurality of graphical link elements, wherein each of the second plurality of graphical link elements represents a transition from an event in a second step represented by a graphical node element in a column of the second matrix to an event in a third step represented by a graphical node element in a row of the second matrix and is positioned at an intersection of the row of the second matrix and the column of the second matrix.

9. The system as recited in claim 8 , wherein the instructions, when executed by the at least one processor, further cause the system to:

identify a plurality of event sequences from a second set of event sequence data, the plurality of event sequences comprising event sequences with first steps, second steps, and third steps;

modify the first matrix to additionally represent the first steps and transitions to the second steps from the second set of event sequence data; and

modify the second matrix to additional represent the second steps and transitions to the third steps from the second set of event sequence data.

10. The system as recited in claim 9 , wherein the instructions, when executed by the at least one processor, further cause the system to modify the graphical link elements and the graphical node elements using a diverting color scheme that uses a first color to represent the first set of event sequence data and a second color to represent the second set of event sequence data.

11. The system as recited in claim 10 , wherein the instructions, when executed by the at least one processor, further cause the system to modify the graphical link elements and the graphical node elements using a color-scale to represent relative difference and percentage difference.

12. The system as recited in claim 11 , wherein the instructions, when executed by the at least one processor, further cause the system to modify sizes of the graphical link elements and the graphical node elements to represent average volume.

13. In a digital medium environment for presenting an interactive analysis of website clickstream data, a method of providing a visualization of one or more sets of clickstream data comprising:

identifying, by at least one processor, a first set of clickstream data for a website and a second set of clickstream data for the website;

generating, by the at least one processor, a first matrix representing first steps and transitions to second steps from both the first and second sets of clickstream data for the website, the first matrix comprising a first plurality of graphical node elements representing a plurality of events associated with the first steps aligned with rows of the first matrix and a second plurality of graphical node elements representing the plurality of events associated with the second steps aligned with columns of the first matrix;

concatenating, by the at least one processor, a second matrix representing the second steps and transitions to third steps from both the first and second sets of clickstream data for the website to the first matrix in a zig-zag pattern by using the second plurality of graphical node elements representing the plurality of events associated with the second steps as columns for the second matrix and providing the second matrix with a third plurality of graphical node elements representing the plurality of events associated with the third steps in rows of the second matrix; and

modifying, by the at least one processor, a characteristic of the first plurality of graphical node elements, the second plurality of graphical node elements, and the third plurality of graphical node elements to indicate web traffic from the first set of clickstream data and web traffic from the second set of clickstream data.

14. The method as recited in claim 13 , further comprising:

placing the first plurality of graphical node elements on a first side of the first matrix as row headers;

placing event descriptions on a second opposing side of the first matrix, the event descriptions providing an indication of events associated with each of the first steps represented by the first plurality of graphical node elements;

placing the first plurality of graphical node elements on a third side of the first matrix and on a first side of the second matrix as column headers for both the first matrix and the second matrix; and

placing event descriptions on a second opposing side of the second matrix, the event descriptions providing an indication of events associated with each of the second steps represented by the first plurality of graphical node elements.

15. The method as recited in claim 13 , further comprising:

sizing each graphical node element of the first plurality of graphical node elements to indicate a first volume of web traffic of the associated first steps of both the first and second sets of clickstream data; and

sizing each graphical node elements of the second plurality of graphical node elements to indicate a second volume of web traffic of the associated second steps of both the first and second sets of clickstream data.

16. The method as recited in claim 13 , further comprising:

providing a first plurality of graphical link elements in the first matrix, wherein each of the first plurality of graphical link elements represents a transition from an event in a first step represented by a graphical node element in a row of the first matrix to an event in a second step represented by a graphical node element in a column of the first matrix and is positioned at an intersection of the row the first matrix and the column of the first matrix; and

providing a second plurality of graphical link elements in the second matrix, wherein each of the second plurality of graphical link elements represents a transition from an event in a second step represented by a graphical node element in a column of the second matrix to an event in a third step represented by a graphical node element in a row of the second matrix and is positioned at an intersection of the row of the second matrix and the column of the second matrix.

17. The method as recited in claim 16 , wherein modifying the characteristic of the first plurality of graphical node elements, the second plurality of graphical node elements, and the third plurality of graphical node elements to indicate web traffic from the first set of clickstream data and web traffic from the second set of clickstream data comprises associated a first color with the first set of clickstream data and a second color with the second set of clickstream data and adjusting a hue of the graphical node elements to indicate a relative difference between the web traffic from the first set of clickstream data and the web traffic from the second set of clickstream data.

18. The method as recited in claim 13 , further comprising:

detecting a selection of a graphical node element of the first plurality of graphical node elements in the first matrix; and

highlighting paths from the selected graphical node element to graphical node elements of the second plurality of graphical node elements associated with events performed after first performing the event associated with the selected graphical node element, the paths indicating paths of visitors through the website that started at a webpage associated with the selected graphical node element.

19. The method as recited in claim 18 , further comprising adding an indicator representing path-specific web traffic volume to the graphical node elements of the second plurality of graphical node elements compared to overall web traffic volume to the graphical node elements of the second plurality of graphical node elements.

20. The method as recited in claim 13 , wherein the first set of clickstream data represents web traffic to the website during a first period of time and the second set of clickstream data represents web traffic to the website during a second period of time differing from the first period of time.

Assignments (2)
CHANGE OF NAME Recorded Apr 8, 2019
From: ADOBE SYSTEMS INCORPORATED
To: ADOBE INC.
Reel/Frame 048867/0882 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2015
From: DONTCHEVA, LUBOMIRA; ZHAO, JIAN; HERTZMANN, AARON; WILSON, ALAN; LIU, ZHICHENG
To: ADOBE SYSTEMS INCORPORATED
Reel/Frame 034994/0353 →
Continuity (1)
Related Publication 20160248644A1 · Aug 25, 2016