Providing visualizations of event sequence data

Patent metadata

Field	Value
Publication number	US-2016248644-A1
Application number	US-201514627179-A
Country	US
Kind code	A1
Filing date	Feb 20, 2015
Priority date	Feb 20, 2015
Publication date	Aug 25, 2016
Grant date	—

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.

First claim

What is claimed is:

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 sec

Assignees

• Adobe Systems Inc

Inventors

• Dontcheva Lubomira
• Zhao Jian
• Hertzmann Aaron
• Wilson Alan
• Liu Zhicheng

Classifications

• G06T11/26 Primary

  Drawing of charts or graphs · CPC title

• H04L43/045 Primary

  for graphical visualisation of monitoring data · CPC title

• G06T11/60

  Creating or editing images; Combining images with text · CPC title

• G06T11/206

  Physics · mapped topic

• H04L67/02

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title