Systems and methods for web page grouping based on URLs

• US 8,838,602 B1
• Filed: 10/11/2011
• Issued: 09/16/2014
• Est. Priority Date: 10/11/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zhang, Fenghui, Li, Peng, Liao, Lin, Xu, Zhiting
• Primary Examiner(s): Btit, Jacob F
• Assistant Examiner(s): TORGRIMSON, TYLER J
• Application Number:
  US13/271,188
• Time in Patent Office: 1,071 Days
• Field of Search: None
• US Class Current: 707/737
• CPC Class Codes: G06F 11/323 Visualisation of programs or trace data
• CPC Class Codes: G06F 11/3438 monitoring of user actions tracking the activity of the user H04L67/535
• CPC Class Codes: G06F 11/3495 for systems
• CPC Class Codes: G06F 16/90 Details of database functions independent of the retrieved data types
• CPC Class Codes: G06F 2201/875 Monitoring of systems including the internet

Abstract

Systems and methods for webpage grouping based on URLS include receiving a uniform resource locator item; receiving a plurality of flow paths from a database, each flow path representing a path of web page visits by a user, each flow path comprising the uniform resource locator item, each flow path further comprising at least one other uniform resource locator item having a uniform resource locator prefix; defining a node for display based on the uniform resource locator prefix common to the plurality of flow paths; and generating display data comprising a representation of the uniform resource locator item and a representation of the defined node.

Claims

1. A method of generating display data for a plurality of flow paths representing web page visits by a plurality of users, comprising:

receiving a first uniform resource locator item;

receiving a plurality of flow paths from a database, each flow path representing a path of web page visits by a user, a flow path of the plurality of flow paths comprising the first uniform resource locator item and a second uniform resource locator item;

determining a first uniform resource locator prefix of the first uniform resource locator item and the second uniform resource locator item of the flow path of the plurality of flow paths based on a first portion of the first uniform resource locator item matching a first portion of the second uniform resource locator item of the flow path;

determining a second uniform resource locator prefix of the first uniform resource locator item, wherein the second uniform resource locator prefix is separated from the first uniform resource locator prefix by a delimiter, wherein the second uniform resource locator item does not include the second uniform resource locator prefix;

determining a third uniform resource locator prefix of the second uniform resource locator item, wherein the third uniform resource locator prefix is separated from the first uniform resource locator prefix by a delimiter, wherein the first uniform resource locator item does not include the third uniform resource locator prefix;

determining a first number of occurrences of the first uniform resource locator prefix in the plurality of flow paths;

determining a second number of occurrences of the second uniform resource locator prefix in the plurality of flow paths;

determining a third number of occurrences of the third uniform resource locator prefix in the plurality of flow paths;

defining a first node representative of the determined first uniform resource locator prefix for display based on the determined first uniform resource locator prefix, wherein the first uniform resource locator item and the second uniform resource locator item of the flow path are associated with the defined first node;

defining a second node representative of the determined second uniform resource locator prefix for display based on the determined second uniform resource locator prefix, wherein the first uniform resource locator item and the defined first node are associated with the defined second node;

defining a third node representative of the determined third uniform resource locator prefix for display based on the determined third uniform resource locator prefix, wherein the second uniform resource locator item and the defined first node are associated with the defined third node; and

generating display data comprising a representation of the defined first node, a representation of the defined second node, a representation of the defined third node, and a path connecting the defined first node and the defined second node indicative of a number of occurrences common to the defined first node and the defined second node based, at least in part, on the determined first number of occurrences and the determined second number of occurrences.

2. The method of claim 1, wherein the defined second node further comprises a third universal resource locator item including common gateway interface parameters.

3. The method of claim 1, wherein the defined first node is automatically defined.

4. The method of claim 1, wherein the defined first node is defined by a user.

5. The method of claim 1, wherein generating display data comprising the representation of the representation of the defined first node is based on entropy criterion.

6. The method of claim 1, wherein generating display data comprising the representation of the defined second node includes merging a fourth node with the defined second node based on an entropy of the fourth node exceeding a threshold.

7. A system comprising one or more computers configured to perform operations to generate display data for a plurality of flow paths representing web page visits by a plurality of users, comprising:

receiving a first uniform resource locator item;

receiving a plurality of flow paths from a database, each flow path representing a path of web page visits by a user, a flow path of the plurality of flow paths comprising the first uniform resource locator item and a second uniform resource locator item;

determining a first uniform resource locator prefix of the first uniform resource locator item and the second uniform resource locator item of the flow path of the plurality of flow paths based on a first portion of the first uniform resource locator item matching a first portion of the second uniform resource locator item of the flow path;

determining a second uniform resource locator prefix of the first uniform resource locator item, wherein the second uniform resource locator prefix is separated from the first uniform resource locator prefix by a delimiter, wherein the second uniform resource locator item does not include the second uniform resource locator prefix;

determining a third uniform resource locator prefix of the second uniform resource locator item, wherein the third uniform resource locator prefix is separated from the first uniform resource locator prefix by a delimiter, wherein the first uniform resource locator item does not include the third uniform resource locator prefix;

determining a first number of occurrences of the first uniform resource locator prefix in the plurality of flow paths;

determining a second number of occurrences of the second uniform resource locator prefix in the plurality of flow paths;

determining a third number of occurrences of the third uniform resource locator prefix in the plurality of flow paths;

defining a first node representative of the determined first uniform resource locator prefix for display based on the determined first uniform resource locator prefix, wherein the first uniform resource locator item and the second uniform resource locator item of the flow path are associated with the defined first node;

defining a second node representative of the determined second uniform resource locator prefix for display based on the determined second uniform resource locator prefix, wherein the first uniform resource locator item and the defined first node are associated with the defined second node;

defining a third node representative of the determined third uniform resource locator prefix for display based on the determined third uniform resource locator prefix, wherein the second uniform resource locator item and the defined first node are associated with the defined third node; and

generating display data comprising a representation of the defined first node, a representation of the defined second node, a representation of the defined third node, and a path connecting the defined first node and the defined second node indicative of a number of occurrences common to the defined first node and the defined second node based, at least in part, on the determined first number of occurrences and the determined second number of occurrences.

8. The system of claim 7, wherein the defined second node further comprises a third universal resource locator item including common gateway interface parameters.

9. The system of claim 7, wherein the defined first node is automatically defined.

10. The system of claim 7, wherein the defined first node is defined by a user.

11. The system of claim 7, wherein generating display data comprising the representation of the defined first node is based on entropy criterion.

12. The system of claim 7, wherein generating display data comprising the representation of the defined second node includes merging a fourth node with the defined second node based on an entropy of the fourth node exceeding a threshold.

13. A computer program product tangibly stored on a non-transitory storage medium, operable to cause one or more processors to perform operations to generate display data for a plurality of flow paths representing web page visits by a plurality of users, comprising:

receiving a first uniform resource locator item;

receiving a plurality of flow paths from a database, each flow path representing a path of web page visits by a user, a flow path of the plurality of flow paths comprising the first uniform resource locator item and a second uniform resource locator item;

determining a first uniform resource locator prefix of the first uniform resource locator item and the second uniform resource locator item of the flow path of the plurality of flow paths based on a first portion of the first uniform resource locator item matching a first portion of the second uniform resource locator item of the flow path;

determining a second uniform resource locator prefix of the first uniform resource locator item, wherein the second uniform resource locator prefix is separated from the first uniform resource locator prefix by a delimiter, wherein the second uniform resource locator item does not include the second uniform resource locator prefix;

determining a third uniform resource locator prefix of the second uniform resource locator item, wherein the third uniform resource locator prefix is separated from the first uniform resource locator prefix by a delimiter, wherein the first uniform resource locator item does not include the third uniform resource locator prefix;

determining a first number of occurrences of the first uniform resource locator prefix in the plurality of flow paths;

determining a second number of occurrences of the second uniform resource locator prefix in the plurality of flow paths;

determining a third number of occurrences of the third uniform resource locator prefix in the plurality of flow paths;

defining a first node representative of the determined first uniform resource locator prefix for display based on the determined first uniform resource locator prefix, wherein the first uniform resource locator item and the second uniform resource locator item of the flow path are associated with the defined first node;

defining a second node representative of the determined second uniform resource locator prefix for display based on the determined second uniform resource locator prefix, wherein the first uniform resource locator item and the defined first node are associated with the defined second node;

defining a third node representative of the determined third uniform resource locator prefix for display based on the determined third uniform resource locator prefix, wherein the second uniform resource locator item and the defined first node are associated with the defined third node; and

generating display data comprising a representation of the defined first node, a representation of the defined second node, a representation of the defined third node, and a path connecting the defined first node and the defined second node indicative of a number of occurrences common to the defined first node and the defined second node based, at least in part, on the determined first number of occurrences and the determined second number of occurrences.

14. The product of claim 13, wherein the defined second node further comprises a third universal resource locator item including common gateway interface parameters.

15. The product of claim 13, wherein the defined first node is automatically defined.

16. The product of claim 13, wherein the defined first node is defined by a user.

17. The product of claim 13, wherein generating display data comprising the representation of the defined first node is based on entropy criterion.

18. The product of claim 13 further comprising:

assigning a first weight to the defined first node and a second weight to the defined second node, wherein the assigned first weight is based, at least in part, on the first number of occurrences, wherein the assigned second weight is based, at least in part, on the second number of occurrences.

19. The product of claim 13, wherein generating display data comprising the representation of the defined second node includes merging a fourth node with the defined second node based on an entropy of the fourth node exceeding a threshold.