Rendering interaction statistics data for content elements of an information resource by identifying client device segments

• US 10,242,471 B2
• Filed: 09/26/2017
• Issued: 03/26/2019
• Est. Priority Date: 04/25/2016
• Status: Active Grant

• Current Assignee: Google Inc. (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Demiralp, Emre, Bersano-Begey, Tommaso Francesco
• Primary Examiner(s): Tung, Kee M
• Assistant Examiner(s): Wu, Yanna
• Application Number:
  US15/716,113
• Publication Number:
  US 20180068472A1
• Time in Patent Office: 546 Days
• Field of Search: None
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]

Abstract

Systems and methods of rendering webpage interaction statistics data over graphical user interfaces is provided herein. A computing device can transmit a request for an interaction statistics identifying an information resource. The computing device can receive the interaction data set for the identified information resource. The computing device can calculate a similarity measure among the client devices based on the interaction data set using a clustering algorithm. The computing device can identity a subset of client devices based on the similarity measure. The computing device can calculate the interaction sequence metrics for the client devices for each selected content element. The computing device can select the content elements based on the calculated interaction sequence metrics. The computing device can generate a graph element including nodes representing each selected content element and paths representing the interaction sequence metrics. The computing device can display the graph element.

Claims

1. A method of rendering Internet interaction statistical data on graphical user interfaces, comprising:

calculating, by a computing device having one or more processors, interaction sequence metrics for interactions by subsets of client devices with a first content element and a second content element on an information resource;

calculating, by the computing device, interaction sequence difference measures between the interaction sequence metrics among the subsets of client devices;

generating, by the computing device, using the interaction sequence metrics and the difference measures, a graph element including;

a first node corresponding to the first content element of the information resource;

a second node corresponding to the second content element of the information resource;

a first directed path from the first node to the second node indicating a first interaction sequence metric for interactions by a first subset of client devices with the first content element prior to interacting with the second content element;

a second directed path from the second node to the first node indicating a second interaction sequence metric for the interactions by the first subset of client devices with the second content element prior to interacting with the first content element;

a third directed path indicating a first interaction sequence difference measure corresponding to a difference between the first interaction sequence metric and a third interaction sequence metric for interactions by a second subset of client device with the first content element prior to interacting with the second content element; and

a fourth directed path indicating a second interaction sequence difference measure corresponding to a difference between the second interaction sequence metric and a fourth interaction sequence metric for interactions by the second subset of client device with the second content element prior to interacting with the first content element; and

displaying, by the computing device, the graph element in a graphical user interface overlaid on the information resource including the first content element and the second content element.

2. The method of claim 1, further comprising receiving via a network interface from a log database, an interaction dataset for the information resource including the first content element and the second content element, the interaction dataset including:

a first number of interactions by a plurality of client devices with the first content element prior to interacting with the second content element, the plurality of client devices including the first subset of client devices and the second subset of client device,

a second number of interactions by the plurality of client devices with the second content element prior to interacting with the first content element,

a first time duration for interacting with the first content element by each of the plurality of client devices, and

a second time duration for interacting with the second content element by each of the plurality of client devices.

3. The method of claim 1, further comprising:

calculating, by the computing device, using a clustering algorithm, a first similarity measure among the first subset of client devices from a plurality of client devices based on a first number of interactions with the first content element, a second number of interactions with the second content element, a first time duration for interacting with the first content element, and a second time duration for interacting with the second content element, the plurality of client devices including the first subset of client devices and the second subset of client devices;

calculating, by the computing device, using the clustering algorithm, a second similarity measure among a second subset of client devices from the plurality of client devices based on the first number of interactions, the second number of interactions, the first time duration, and the second time duration;

identifying, by the computing device, using the clustering algorithm, the first subset of client devices from the plurality of client devices based on the first similarity measure; and

identifying, by the computing device, using the clustering algorithm, the second subset of client devices from the plurality of client devices based on the second similarity measure.

4. The method of claim 1, further comprising:

calculating, by the computing device, the first interaction sequence metric for interactions by the first subset of client devices with the first content element prior to interacting with the second content element on the information resource based on a corresponding first number of interactions and a corresponding first time interaction duration for the first subset of client devices;

calculating, by the computing device, the second interaction sequence metric for interactions by the first subset of client devices with the second content element prior to interacting with the first content element on the information resource based on a corresponding second number of interactions and a corresponding second time interaction duration for the first subset of client devices;

calculating, by the computing device, the third interaction sequence metric for interactions by the second subset of client devices with the first content element prior to interacting with the second content element on the information resource based on the corresponding first number of interactions and the corresponding first time interaction duration for the second subset of client devices;

calculating, by the computing device, the fourth interaction sequence metric for interactions by the second subset of client devices with the second content element prior to interacting with the first content element on the information resource based on the corresponding second number of interactions and the corresponding second time interaction duration for the second subset of client devices;

determining, by the computing device, the first interaction sequence difference measure based on the first interaction sequence metric and the third interaction sequence metric; and

determining, by the computing device, the second interaction sequence difference measure based on the second interaction sequence metric and the fourth interaction sequence metric.

5. The method of claim 1, further comprising:

calculating, by the computing device, a first number of time intervals between the interactions by the first subset of client devices with the first content element prior to interacting with the second content element based on a corresponding first time duration for the first subset of client devices;

calculating, by the computing device, a second number of time intervals between the interactions by the first subset of client devices with the second content element prior to interacting with the first content element based on a corresponding second time duration for the first subset of client devices;

wherein generating the graph element further comprises generating the graph element including;

a first directed loop from and to the first content element indicating the first number of time intervals between the interactions by the first subset of client devices with the first content element prior to interacting with the second content element; and

a second directed loop from and to the second content element indicating the second number of time intervals between the interactions by the first subset of client devices with the second content element prior to interacting with the first content element.

6. The method of claim 1, wherein generating the graph element further comprises:

setting the first node to a first position in the graph element based on a position of the first content element within the information resource; and

setting the second node to a second position in the graph element based on a position of the second content element within the information resource.

7. The method of claim 1, wherein displaying the graph element further comprises displaying the graph element as an overlay interface element on the information resource with the first content element and the second content element.

8. The method of claim 1, further comprising:

comparing, by the computing device, a first number of interactions and a first time interaction duration on the first content element with a second number of interactions and a second time interaction duration on the second content element; and

setting, by the computing device, the first node to a first visual property; and

setting, by the computing device, the second node to a second visual property different from the first visual property, responsive to determining that the first number of interactions and the first time interaction duration is different from the second number of interactions and the second time interaction duration.

9. The method of claim 1, further comprising:

comparing, by the computing device, the first interaction sequence metric to the second interaction sequence metric; and

setting, by the computing device, the first directed path to a first visual property; and

setting, by the computing device, the second directed path to a second visual property different from the first visual property, responsive to determining that the first interaction sequence metric is different from the second interaction sequence metric by at least a predetermined margin.

10. The method of claim 1, wherein generating the graph element further comprises:

inserting a first descriptor element positioned on the first node corresponding to the first content element, the first descriptor element including a first identifier of the first content element; and

inserting a second descriptor element positioned on the second node corresponding to the second content element, the second descriptor element including a second identifier of the second content element.

11. A system for rendering Internet interaction statistical data on graphical user interfaces, comprising:

a computing device having one or more processors and operably coupled to memory, configured to;

calculate interaction sequence metrics for interactions by subsets of client devices with a first content element and a second content element on an information resource;

calculate interaction sequence difference measures between the interaction sequence metrics among the subsets of client devices;

generate, using the interaction sequence metrics and the difference measures, a graph element including;

a first node corresponding to the first content element of the information resource;

a second node corresponding to the second content element of the information resource;

a first directed path from the first node to the second node indicating a first interaction sequence metric for interactions by a first subset of client devices with the first content element prior to interacting with the second content element;

a second directed path from the second node to the first node indicating a second interaction sequence metric for the interactions by the first subset of client devices with the second content element prior to interacting with the first content element;

a third directed path indicating a first interaction sequence difference measure corresponding to a difference between the first interaction sequence metric and a third interaction sequence metric for interactions by a second subset of client device with the first content element prior to interacting with the second content element; and

a fourth directed path indicating a second interaction sequence difference measure corresponding to a difference between the second interaction sequence metric and a fourth interaction sequence metric for interactions by the second subset of client device with the second content element prior to interacting with the first content element; and

display the graph element in a graphical user interface overlaid on the information resource including the first content element and the second content element.

12. The system of claim 11, wherein the computing device is configured to receive, via a network interface, from a log database, an interaction dataset for the information resource including the first content element and the second content element, the interaction dataset including:

a first number of interactions by a plurality of client devices with the first content element prior to interacting with the second content element, the plurality of client devices including the first subset of client devices and the second subset of client device,

a second number of interactions by the plurality of client devices with the second content element prior to interacting with the first content element,

a first time duration for interacting with the first content element by each of the plurality of client devices, and

a second time duration for interacting with the second content element by each of the plurality of client devices.

13. The system of claim 11, wherein the computing device is configured to:

calculate, using a clustering algorithm, a first similarity measure among the first subset of client devices from a plurality of client devices based on a first number of interactions with the first content element, a second number of interactions with the second content element, a first time duration for interacting with the first content element, and a second time duration for interacting with the second content element, the plurality of client devices including the first subset of client devices and the second subset of client devices;

calculate, using the clustering algorithm, a second similarity measure among a second subset of client devices from the plurality of client devices based on the first number of interactions, the second number of interactions, the first time duration, and the second time duration;

identify, using the clustering algorithm, the first subset of client devices from the plurality of client devices based on the first similarity measure; and

identify, using the clustering algorithm, the second subset of client devices from the plurality of client devices based on the second similarity measure.

14. The system of claim 11, wherein the computing device is configured to:

calculate the first interaction sequence metric for interactions by the first subset of client devices with the first content element prior to interacting with the second content element on the information resource based on a corresponding first number of interactions and a corresponding first time interaction duration for the first subset of client devices;

calculate the second interaction sequence metric for interactions by the first subset of client devices with the second content element prior to interacting with the first content element on the information resource based on a corresponding second number of interactions and a corresponding second time interaction duration for the first subset of client devices;

calculate the third interaction sequence metric for interactions by the second subset of client devices with the first content element prior to interacting with the second content element on the information resource based on the corresponding first number of interactions and the corresponding first time interaction duration for the second subset of client devices;

calculate the fourth interaction sequence metric for interactions by the second subset of client devices with the second content element prior to interacting with the first content element on the information resource based on the corresponding second number of interactions and the corresponding second time interaction duration for the second subset of client devices;

determine the first interaction sequence difference measure based on the first interaction sequence metric and the third interaction sequence metric; and

determine the second interaction sequence difference measure based on the second interaction sequence metric and the fourth interaction sequence metric.

15. The system of claim 11, wherein the computing device is configured to:

calculate a first number of time intervals between the interactions by the first subset of client devices with the first content element prior to interacting with the second content element based on a corresponding first time duration for the first subset of client devices;

calculate a second number of time intervals between the interactions by the first subset of client devices with the second content element prior to interacting with the first content element based on a corresponding second time duration for the first subset of client devices;

wherein the graph element further includes;

a first directed loop from and to the first content element indicating the first number of time intervals between the interactions by the first subset of client devices with the first content element prior to interacting with the second content element; and

a second directed loop from and to the second content element indicating the second number of time intervals between the interactions by the first subset of client devices with the second content element prior to interacting with the first content element.

16. The system of claim 11, wherein the computing device is further configured to:

set the first node to a first position in the graph element based on a position of the first content element within the information resource; and

set the second node to a second position in the graph element based on a position of the second content element within the information resource.

17. The system of claim 11, wherein the computing device is further configured to display the graph element as an overlay interface element on the information resource with the first content element and the second content element.

18. The system of claim 11, wherein the computing device is further configured to:

compare a first number of interactions and a first time interaction duration on the first content element with a second number of interactions and a second time interaction duration on the second content element;

set the first node to a first visual property; and

set the second node to a second visual property different from the first visual property, responsive to determining that the first number of interactions and the first time interaction duration is different from the second number of interactions and the second time interaction duration.

19. The system of claim 11, wherein the computing device is further configured to:

compare the first interaction sequence metric to the second interaction sequence metric;

set the first directed path to a first visual property; and

set the second directed path to a second visual property different from the first visual property, responsive to determining that the first interaction sequence metric is different from the second interaction sequence metric by at least a predetermined margin.

20. The system of claim 11, wherein the computing device is further configured to:

insert a first descriptor element positioned on the first node corresponding to the first content element, the first descriptor element including a first identifier of the first content element; and

insert a second descriptor element positioned on the second node corresponding to the second content element, the second descriptor element including a second identifier of the second content element.