Techniques for associating variable versions of a cluster of devices identified at different times with the same user by assigning cluster identifiers

• US 10,110,435 B2
• Filed: 11/10/2015
• Issued: 10/23/2018
• Est. Priority Date: 11/10/2015
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Palanciuc, Virgil-Artimon, Schuchardt, Edward, Menguy, Charles, Fecioru, Mihai Daniel, Weinstein, David
• Primary Examiner(s): Mundur, Padma
• Application Number:
  US14/937,246
• Publication Number:
  US 20170134232A1
• Time in Patent Office: 1,078 Days
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/0859 by keeping history of different configuration generations or by rolling back to previous configuration versions
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements

Abstract

Systems and methods are provided for identifying stable attributes in clusters of devices and naming the clusters of devices using the stable attributes. The stable attribute is selected from data associated with user/household behavior and data associated with each device. Because the stable attribute is associated with the device in the cluster determined to be the most stable, it is a persistent identifier that can be used to identify the user/household over time. Because the stable attribute is determined each time the clusters are determined, resources that would be required to track the user/household over time are saved and the system of tracking users/households is more efficient. Attributes evaluated to determine the stable attribute include IP address, the location of the device, hardware characteristics of the device, the date a CRM profile was created, timestamp of the first or last user authentication, and the number of authentications on that device.

Claims

1. A method comprising:

receiving information about devices, wherein the information comprises, for each device, metadata for each of a plurality of attributes;

selecting, from the information about the devices and for each device, an attribute comprising one or more of (i) a length of time a device has a particular IP address, (ii) an age of a timestamp of authentication of a user, (iii) an amount of time passed since a customer relationship management (CRM) profile was created, or (iv) a number of times the user was authenticated on a device;

determining a stability rank for each device by ranking the devices according to respective metadata for the selected attribute;

identifying a device as a stable device based on the device having a stability rank greater than the stability ranks of other devices;

grouping the devices into a cluster by assigning a cluster identifier to each of the devices in the cluster based on the selected attribute of the stable device; and

tracking, based on the cluster identifier, user interactions on the devices in the cluster over a plurality of time intervals.

2. The method of claim 1 further comprising:

receiving information about devices in an additional version of the cluster;

determining, from the information about the devices in the additional version of the cluster, an additional attribute;

determining an additional stability rank for each device by ranking the devices according to respective metadata for the additional attribute;

identifying a second device as a stable device, based on the second device having an additional stability rank greater than the additional stability ranks of the other devices; and

grouping the devices into an additional cluster by assigning an additional cluster identifier to the devices in the additional version of the cluster based on the additional attribute of the second device.

3. The method of claim 2, further comprising associating behavioral information from interactions on devices of both the cluster and the additional version of the cluster with a particular user.

4. The method of claim 1 further comprising storing the cluster identifier as metadata for each of the devices of the cluster.

5. The method of claim 1 further comprising:

storing the cluster identifier from a first version of the cluster as metadata for each of the devices of the cluster;

receiving information about devices in a second version of the cluster; and

assigning the cluster identifier to the devices in the second version of the cluster based on the stable device.

6. The method of claim 1, wherein the information received about the devices in the cluster includes a date each of the devices was first detected and the stable device was detected first.

7. The method of claim 1, wherein:

the stable device has a timestamp of authentication that is older than timestamps of authentication of the other devices.

8. The method of claim 1, wherein:

the stable device has an amount of time passed since a CRM profile was created that is longer than amounts of time passed since a CRM profile was created on the other devices.

9. The method of claim 3, wherein the particular user is anonymous.

10. A system comprising:

a processor; and

a memory device communicatively coupled to the processor,

wherein the processor is configured to execute instructions included in the memory device to perform operations comprising;

receiving information about devices, wherein the information comprises, for each device, metadata for each of a plurality of attributes;

selecting, from the information about the devices and for each device, an attribute comprising one or more of (i) a length of time a device has a particular IP address, (ii) an age of a timestamp of authentication of a user, (iii) an amount of time passed since a customer relationship management (CRM) profile was created, or (iv) a number of times the user was authenticated on a device;

determining a stability rank for each device by ranking the devices according to respective metadata for the selected attribute;

identifying a device as a stable device based on the device having a stability rank greater than the stability ranks of other devices;

grouping the devices into a cluster by assigning a cluster identifier to each of the devices in the cluster based on the selected attribute of the stable device; and

tracking, based on the cluster identifier, user interactions on the devices in the cluster over a plurality of time intervals.

11. The system of claim 10, the operations further comprising:

receiving information about devices in an additional version of the cluster;

determining, from the information about the devices in the additional version of the cluster, an additional attribute;

determining an additional stability rank for each device by ranking the devices according to respective metadata for the additional attribute;

identifying a second device as a stable device, based on the second device having an additional stability rank greater than the additional stability ranks of the other devices; and

grouping the devices into an additional cluster by assigning an additional cluster identifier to the devices in the additional version of the cluster based on the additional attribute of the second device.

12. The system of claim 11, the operations further comprising associating behavioral information from interactions on devices of both the cluster and the additional version of the cluster with a particular user.

13. The system of claim 10 further comprising storing the cluster identifier as metadata for each of the devices of the cluster.

14. The system of claim 10, the operations further comprising:

storing the cluster identifier from a first version of the cluster as metadata for each of the devices of the cluster;

receiving information about devices in a second version of the cluster; and

assigning the cluster identifier to the devices in the second version of the cluster based on the stable device.

15. The system of claim 10, wherein the information received about the devices in the cluster includes a date each of the devices was first detected and the stable device was detected first.

16. A non-transitory computer-readable medium embodying program code executable by a computer system, the non-transitory computer-readable medium comprising:

program code for receiving information about devices, wherein the information comprises, for each device, metadata for each of a plurality of attributes;

program code for selecting, from the information about the devices and for each device, an attribute, comprising one or more of (i) a length of time a device has a particular IP address, (ii) an age of a timestamp of authentication of a user, (iii) an amount of time passed since a customer relationship management (CRM) profile was created, or (iv) a number of times the user was authenticated on a device;

program code for determining a stability rank for each device by ranking the devices according to respective metadata for the selected attribute;

program code for identifying a device as a stable device based on the device having a stability rank greater than the stability ranks of other devices;

program code for grouping the devices into a cluster by assigning a cluster identifier to each of the devices in the cluster based on the selected attribute of the stable device; and

program code for tracking, based on the cluster identifier, user interactions on the devices in the cluster over a plurality of time intervals.

17. The non-transitory computer-readable medium of claim 16, further comprising:

program code for receiving information about devices in an additional version of the cluster;

program code for determining, from the information about the devices in the additional version of the cluster, an additional attribute;

program code for determining an additional stability rank for each device by ranking the devices according to respective metadata for the additional attribute;

program code for identifying a second device as a stable device, based on the second device having an additional stability rank greater than the additional stability ranks of the other devices;

program code for grouping the devices into an additional cluster by assigning an additional cluster identifier to the devices in the additional version of the cluster based on the additional attribute of the second device.

18. The non-transitory computer-readable medium of claim 17, further comprising program code for associating behavioral information from interactions on devices of both the cluster and the additional version of the cluster with a particular user.

19. The non-transitory computer-readable medium of claim 16 further comprising program code for storing the cluster identifier as metadata for each of the devices of the cluster.

20. The non-transitory computer-readable medium of claim 16 further comprising:

program code for storing the cluster identifier from a first version of the cluster as metadata for each of the devices of the cluster;

program code for receiving information about devices in a second version of the cluster; and

program code for assigning the cluster identifier to the devices in the second version of the cluster based on the stable device.