Summarization and communication of large data sets

• US 10,088,974 B2
• Filed: 01/23/2014
• Issued: 10/02/2018
• 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
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): Hasty, Nicholas
• Application Number:
  US14/162,702
• Publication Number:
  US 20150205449A1
• Time in Patent Office: 1,713 Days
• Field of Search: 715234
• 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 web pages of a web site, the structure comprising a plurality of nodes representing the plurality of web pages;

determining a traffic pattern between a first web page, a second web page, and a third web page of the plurality of web pages, the traffic pattern determined based on web traffic information associated with the web site;

generating a visualization of the traffic pattern based on recursive grouping of a plurality of geometric shapes that correspond to the plurality of nodes, wherein generating the visualization comprises;

grouping, into a first group, geometric shapes representing the first web page and the second web page, wherein the grouping is based on the traffic pattern indicating that a volume of web traffic between the first web page and the second web page exceeds a first threshold, the first group having a first geometric shape that contains the geometric shapes;

setting a first size and a first label for the first geometric shape based on the web traffic between the first web page and the second web page; and

grouping, into a second group, the first geometric shape and a a geometric shape representing the third web page, wherein the grouping is based on the traffic pattern indicating that a volume of web traffic between the third web page and web pages in the first group is lower than the first threshold and exceeds a second threshold, wherein the second group has a second geometric shape that includes the first geometric shape of the first group and the geometric shape of the third web page; and

providing the visualization for display in a user interface to indicate the traffic pattern, wherein the visualization simultaneously displays (i) the first geometric shape of the first group as containing the geometric shapes of the first web page and the second web page and (ii) the second geometric shape of the second group as containing the first geometric shape of the first group and the geometric shape of the third web page, wherein the visualization sizes the geometric shape according to the first size and labels the first geometric shape according to the first label.

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

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

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

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

17. The computer-implemented method of claim 1, wherein providing the visualization for display comprises providing an interactive interaction with the visualization, wherein the interactive interaction comprises:

in response to a user selection of the second geometric shape of the second group, providing for display the second geometric shape of the second group based on a second size and a second label of the second geometric shape, and providing for display the first geometric shape of the first group based on the first size and the first label;

in response to a user selection of the first geometric shape of the first group, providing for display the first geometric shape of the first group absent of the second geometric shape of the second group, and providing for display the geometric shapes and information about the web traffic between the first web page and the second web page; and

in response to a user selection of a geometric shape representing the first web page, providing for display information about the first web page and information about web traffic to the first web page.

18. The computer-implemented method of claim 1, wherein setting the first label comprises:

determining a tag from a uniform resource locator (URL) of the first web page;

determining that the tag is also found in a URL of the second web page; and

adding the tag to the first label.

19. The computer-implemented method of claim 1, wherein setting the first label comprises:

determining a first tag from a uniform resource locator (URL) of the first web page;

determining a second tag from a URL of the second web page; and

adding the first tag and not the second tag to the first label based on a determination that that the first web page has a higher volume of traffic than the second web page.

20. The computer-implemented method of claim 1, wherein the geometric shapes of the first web page and the second web page have a different color than the first geometric shape of the first group, and wherein an opacity of a geometric shape of the first web page is set based on traffic to the first web page.

6. 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;

generate a visualization of the traffic information based on recursive clustering of a plurality of geometric shapes that correspond to the nodes, wherein generate the visualization comprises;

determine a first cluster by identifying 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, the first web pages identified based on the traffic information indicating a first frequency of navigation between the first web pages, the first cluster having a first geometric shape that contains first geometric shapes representing the first web pages;

determine a second cluster by identifying 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, the second web pages identified based on the traffic information indicating a second frequency of navigation between the second web pages, the second cluster having a second geometric shape that contains second geometric shapes representing the second web pages, and

include the first geometric shape of the first cluster in the second geometric shape of the second cluster based on the traffic information indicating that navigation within the first web pages occurs more frequently than navigation between the first web pages and the second web pages; and

provide the visualization for display, wherein the visualization displays the second geometric shape of the second group as containing the geometric shape of the first group, displays the first geometric shapes in the first geometric shape, and displays the second geometric shapes in the second geometric shape.

7. The system of claim 6, 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 and having a third geometric shape that contains third geometric shapes 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.

8. The system of claim 6, 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.

9. The system of claim 6, 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.

10. The system of claim 6, wherein the plurality of geometric shapes are displayable at a user interface as clustered, and wherein a size of a displayed geometric shape represents a volume of traffic to at least a web page that corresponds to the geometric shape.

11. A computer-implemented method, comprising:

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

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

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

a geometric shape is presented in a second geometric shape of a second group and different from the first geometric shape of the first group based on determining that traffic volume between a web page corresponding to the geometric shape and web pages corresponding to geometric shapes presented in the first geometric shapes of the first group is smaller than the first threshold,

the second geometric shape of the second group includes the first geometric shape of the first group based on the determining that traffic volume between web pages corresponding to geometric shapes presented in the second geometric shape of the second group and not in the first geometric shape of the first group and the web pages corresponding to the geometric shapes presented in the first geometric shape of the first group is larger than a second threshold, and

the visualization displays the second geometric shape of the second group as containing the first geometric shape of the first group and displays the plurality of geometric shapes.

12. The computer-implemented method of claim 11, wherein the geometric shapes presented in the second geometric shape of the second group and not the first geometric shape of the first group are added to the second geometric shape of the second group based on determining that traffic volume between the web pages corresponding to the geometric shapes presented in the second geometric shape of the second group and not the first geometric shape of the first group exceeds the first threshold.

13. The computer-implemented method of claim 11, 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.

14. The computer-implemented method of claim 11, further comprising:

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

15. The computer-implemented method of claim 11, further comprising:

in response to a user selection of a geometric shape representing a web page, causing the interface to present information about the web page.

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