Illustrating cross channel conversion paths

• US 8,620,933 B2
• Filed: 04/11/2011
• Issued: 12/31/2013
• Est. Priority Date: 04/11/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Cai, Cody, Baghdassarian, Leo, Hsiao, Sissie Ling-Ie, Holmes, Laura
• Primary Examiner(s): Mamillapalli, Pavan
• Application Number:
  US13/084,546
• Publication Number:
  US 20120259871A1
• Time in Patent Office: 995 Days
• Field of Search: 707/752
• US Class Current: 707/752
• CPC Class Codes: G06Q 30/0242 Determining effectiveness of advertisements

Abstract

Methods, systems, and apparatuses, including computer programs encoded on computer readable media, for generating Venn-like diagram illustrating cross channel conversion paths. In one aspect, a plurality of conversion paths are received. Each conversion path includes one or more user interactions that include a plurality of dimensional data. A sorted list of channel groups that includes one or more group rules is received and each user interaction is grouped into a channel based upon the channel groups. A selection of channels to visualize is received and an image including one circle for each selected channel is generated. The circles are optimally placed to maximize the accuracy of the overlapped regions with channel group data.

Claims

1. A method of providing data related to conversion paths, the method comprising:

receiving information regarding a plurality of conversion paths, wherein each conversion path comprises one or more user interactions, wherein a user interaction of the one or more user interactions comprises a plurality of dimensional data that are associated with the user interaction, wherein each conversion path corresponds to a single user, and wherein each conversion path ends with a conversion interaction;

receiving a sorted list of channel groups, wherein each channel group defines a set for one or more user interactions, wherein each channel group comprises one or more group rules, and wherein each channel group comprises a group name;

determining, using a processor, a channel group for each user interaction of each conversion path of the plurality of conversion paths based on the one or more group rules of each channel group of the sorted list of channel groups and the dimensional data associated with the user interaction;

determining, using the processor, for each channel group, a number of conversion paths that include one or more user interactions that are determined for the channel group;

receiving a selection of channels to visualize, wherein each channel of the selected channels is associated with a channel group; and

generating an image comprising a plurality of circles, wherein each circle is associated with a selected channel, wherein all of the plurality of circles overlap, wherein an area of each circle is proportional to a channel percentage based on the number of conversion paths that include one or more user interactions that are determined for the channel group and a total number of the plurality of conversion paths, and wherein an area of overlap of all of the circles is proportional to an overlap percentage based on a number of conversion paths that include at least one user interaction having a determined channel group for each selected channel.

2. The method of claim 1, wherein the image comprises three circles.

3. The method of claim 1, wherein the image comprises four circles.

4. The method of claim 1, wherein the image comprises between four and eight circles.

5. The method of claim 1, further comprising providing instructions to display the generated image.

6. The method of claim 1, further comprising:

determining the area of overlap of all circles is below a predetermined threshold;

enabling a zoom-in mode that magnifies the area of overlap of all circles based upon the determining the area of overlap of all circles is below a predetermined threshold;

receiving a zoom-in request; and

generating a magnified image that illustrates the area of overlap of all circles.

7. The method of claim 1, wherein generating an image comprising a plurality of circles comprises using a hill-climbing algorithm to determine optimal positions of the plurality of circles.

8. The method of claim 7, wherein the optimal positions of the plurality of circles maximizes the accuracy of each overlap area of the plurality of circles based upon a number of conversion paths that include user interactions of each channel corresponding to each overlap area.

9. A system comprising:

one or more processors configured to;

receive information regarding a plurality of conversion paths, wherein each conversion path comprises one or more user interactions, wherein a user interaction of the one or more user interactions comprises a plurality of dimensional data that are associated with the user interaction, wherein each conversion path corresponds to a single user, and wherein each conversion path ends with a conversion interaction;

receive a sorted list of channel groups, wherein each channel group defines a set for one or more user interactions, wherein each channel group comprises one or more group rules, and wherein each channel group comprises a group name;

determine a channel group for each user interaction of each conversion path of the plurality of conversion paths based on the one or more group rules of each channel group of the sorted list of channel groups and the dimensional data associated with the user interaction;

determine for each channel group, a number of conversion paths that include one or more user interactions that are determined for the channel group;

receive a selection of channels to visualize, wherein each channel of the selected channels is associated with a channel group;

generate an image comprising a plurality of circles, wherein each circle is associated with a selected channel, wherein an area of each circle is proportional to a channel percentage based on the number of conversion paths that include one or more user interactions that are determined for the channel group and a total number of the plurality of conversion paths, and wherein an area of overlap of all of the circles is proportional to an overlap percentage based on a number of conversion paths that include at least one user interaction having a determined channel group for each selected channel.

10. The system of claim 9, wherein the image comprises four circles.

11. The system of claim 9, wherein the image comprises between four and eight circles.

12. The system of claim 9, wherein the processor is further configured to provide instructions to display the generated image.

13. The system of claim 9, wherein the processor is further configured to:

determine the area of overlap of all circles is below a predetermined threshold;

enable a zoom-in mode that magnifies the area of overlap of all circles based upon the determining the area of overlap of all circles is below a predetermined threshold;

receive a zoom-in request; and

generate a magnified image that illustrates the area of overlap of all circles.

14. The system of claim 9, wherein the processor is further configured to determine optimal positions of the plurality of circles using a hill-climbing algorithm.

15. The system of claim 14, wherein the optimal positions of the plurality of circles maximizes the accuracy of each overlap area of the plurality of circles based upon a number of conversion paths that include user interactions of each channel corresponding to each overlap area.

16. A non-transitory tangible computer-readable medium having instructions stored thereon, the instructions comprising:

instructions to receive information regarding a plurality of conversion paths, wherein each conversion path comprises one or more user interactions, wherein a user interaction of the one or more user interactions comprises a plurality of dimensional data that are associated with the user interaction, wherein each conversion path corresponds to a single user, and wherein each conversion path ends with a conversion interaction;

instructions to receive a sorted list of channel groups, wherein each channel group defines a set for one or more user interactions, wherein each channel group comprises one or more group rules, and wherein each channel group comprises a group name;

instructions to determine a channel group for each user interaction of each conversion path of the plurality of conversion paths based on the one or more group rules of each channel group of the sorted list of channel groups and the dimensional data associated with the user interaction;

instructions to determine for each channel group, a number of conversion paths that include one or more user interactions that are determined for the channel group;

instructions to receive a selection of channels to visualize, wherein each channel of the selected channels is associated with a channel group;

instructions to generate an image comprising a plurality of circles, wherein each circle is associated with a selected channel, wherein an area of each circle is proportional to a channel percentage based on the number of conversion paths that include one or more user interactions that are determined for the channel group and a total number of the plurality of conversion paths, and wherein an area of overlap of all of the circles is proportional to an overlap percentage based on a number of conversion paths that include at least one user interaction having a determined channel group for each selected channel.

17. The non-transitory tangible computer-readable medium of claim 16, wherein the image comprises four circles.

18. The non-transitory tangible computer-readable medium of claim 16, further comprising instructions to:

instructions to determine the area of overlap of all circles is below a predetermined threshold;

instructions to enable a zoom-in mode that magnifies the area of overlap of all circles based upon the determining the area of overlap of all circles is below a predetermined threshold; and

instructions to generate a magnified image that illustrates the area of overlap of all circles.

19. The non-transitory tangible computer-readable medium of claim 16, further comprising instructions to determine positions of the plurality of circles using a hill-climbing algorithm.

20. The non-transitory tangible computer-readable medium of claim 19, wherein the optimal positions of the plurality of circles maximizes the accuracy of each overlap area of the plurality of circles based upon a number of conversion paths that include user interactions of each channel corresponding to each overlap area.