SUMMARIZATION AND COMMUNICATION OF LARGE DATA SETS

• US 20150205449A1
• Filed: 01/23/2014
• Published: 07/23/2015
• Est. Priority Date: 01/23/2014
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Sinha, Ritwik, Kumar, Piyush, Rohith, Amerineni, Kateja, Rajat
• Granted Patent: US 10,088,974 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• 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/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

Techniques for providing information about large data sets may be provided. For example, a summary of the data sets and of patterns between the data sets may be presented. Traffic associated with a network-based resource that includes a number of documents may be an example of large data sets. The traffic may be analyzed and traffic patterns may be determined. A structure may be generated based on the traffic patterns and may use nodes to represent the documents. Further, a visualization of the structure may be presented. The visualization may include recursive clusters of the nodes, where the clusters may be labeled based on the respective clustered nodes.

Claims

1. A computer-implemented method, comprising:

generating a structure for a plurality of documents hosted on a network-based resource, the structure comprising a plurality of nodes representing the plurality of documents;

determining a traffic pattern between a first document, a second document, and a third document of the plurality of documents, the traffic pattern determined based on traffic information associated with the network-based resource;

grouping, based on the traffic pattern, a first node representing the first document and a second node representing the second document in a first group;

grouping, based on the traffic pattern, the first group and a third node representing the third document in a second group; and

displaying graphical indications in a user interface to indicate the traffic pattern by indicating the grouping of the first node and second node in the first group and by indicating the grouping of the first group and third node in the second group.

2. The computer-implemented method of claim 1, wherein the traffic pattern indicates that users navigate between the first document and the second document at a frequency that exceeds a threshold.

3. The computer-implemented method of claim 1, wherein the traffic pattern indicates that a volume of traffic between the first document and the second document is larger than a volume of traffic between documents represented by nodes in the first group and documents represented by nodes outside of the first group.

4. The computer-implemented method of claim 1, wherein the traffic pattern indicates that a volume of traffic between the first document and the second document exceeds a first threshold and that a volume of traffic between the third document and documents represented in the first group exceeds a second threshold, wherein the first threshold is larger than the second threshold.

5. The computer-implemented method of claim 1, wherein the traffic pattern indicates that a frequency of navigating between the first document and the second document is higher than a frequency of navigating between the first document and the third document.

6. The computer-implemented method of claim 1, wherein the traffic pattern indicates that a frequency of navigating between the third document and documents represented by nodes in the first group is higher than a frequency of navigating between the third document and documents represented by nodes outside of the second group.

7. A system for providing traffic information associated with a web site, comprising:

a processor;

a memory communicatively coupled to the processor and bearing instructions that, upon execution by the processor, cause the system to at least;

generate a tree structure for a web site based on traffic information associated with web pages of the web site, the tree structure comprising nodes and branches, each node located at a branch and representing a web page;

determine a first cluster by identifying, based on the traffic information, first web pages for the first cluster, the first cluster including first nodes from the tree structure, the first nodes representing the first web pages; and

determine a second cluster by identifying, based on the traffic information, second web pages for the second cluster, the second cluster including second nodes from the tree structure, the second nodes representing the second web pages,

wherein the first cluster and the second cluster indicate that navigation within the first web pages occurs more frequently than navigation between the first web pages and the second web pages.

8. The system of claim 7, wherein the instructions further comprise that, upon execution by the processor, cause the system to at least:

determine a third cluster by identifying, based on the traffic information, third web pages for the third cluster, the third cluster including third nodes from the tree structure and the first cluster and the second cluster, the third nodes representing the third web pages,

wherein the third cluster indicates that navigation between the first web pages and the second web pages occurs more frequently than navigation between the third web pages and the first web pages or the second web pages, and

wherein the third cluster also indicates that navigation between the first web pages, the second web pages, and the third web pages occurs more frequently than navigation between web pages represented by nodes outside of the third cluster and the first web pages, the second web pages, or the third web pages.

9. The system of claim 7, wherein the instructions further comprise that, upon execution by the processor, cause the system to at least:

generate a label for the first cluster based on universal record locators (URLs) of the first web pages.

10. The system of claim 7, wherein the instructions further comprise that, upon execution by the processor, cause the system to at least:

generate a label for a first node of the plurality of the first nodes based on a URL of a corresponding web page and a traffic volume to the corresponding web page.

11. The system of claim 7, wherein the nodes are displayable at a user interface as clustered, and wherein a size of a displayed node represents a volume of traffic to at least a web page represented in the node.

12. A computer-implemented method, comprising:

providing an interface configured to present traffic information associated with a plurality of web pages of a website; and

causing the interface to present the traffic information using a plurality of nodes representative of the plurality of web pages, wherein;

two or more nodes are presented in a same first group based on determining that traffic volume between two or more web pages corresponding to the two or more nodes is larger than a first threshold, and

a node is presented in a second group different from the first group based on determining that traffic volume between a web page corresponding to the node presented in the second group and web pages corresponding to nodes presented in the first group is smaller than the first threshold.

13. The computer-implemented method of claim 12, wherein the first group and the second group are presented in a third group when a traffic volume between web pages corresponding to nodes presented in the first group and one or more web pages corresponding to one or more nodes presented in the second group is larger than a second threshold.

14. The computer-implemented method of claim 12, wherein the first group is presented on the interface using a geometric shape.

15. The computer-implemented method of claim 12, wherein a size for presenting a node corresponds to a traffic volume associated with a web page corresponding to the node.

16. The computer-implemented method of claim 12, further comprising:

presenting a label of the first group on the interface, wherein the label of the first group comprises a description of a plurality of web pages associated with the first group, wherein the description is determined based on universal record locators (URLs) of the web pages and comprises a selection of one or more tags from the URLs, and wherein the one or more tags are selected based on one or more frequencies of use of the one or more tags in the URLs.

17. The computer-implemented method of claim 12, further comprising:

in response to a user selection of the first group, expanding a presentation of the first group on the interface.

18. The computer-implemented method of claim 12, further comprising:

in response to a user selection of the first node, causing the interface to present information about the first web page associated with the first node.

19. The computer-implemented method of claim 18, wherein the information about the first web page comprises a URL of the first web page and a value of a traffic volume associated with the first web page, wherein the value is appended to the URL of the first web page.

20. The computer-implemented method of claim 12, further comprising:

in response to a user selection of the first node, presenting the first web page corresponding to the first node.