GENERATING PERSISTENT PROFILE IDENTIFIERS

摘要

Persistent profile identifiers can be produced to identify clusters of devices accessing a network in different time periods. In one embodiment, an apparatus uses a first identifier from a first group of identifiers to identify a first cluster of devices and uses a second identifier from a second group of identifiers to identify a second cluster of devices. Further, the apparatus determines that the first cluster of devices identified by the first identifier and the second cluster of devices identified by the second identifier form an edge in a maximum cluster matching. The apparatus provides the first identifier as a persistent identifier for the first cluster of devices and the second cluster of devices.

主权项

1. A computer-implemented method for providing persistent identifiers, comprising:
accessing a first group of identifiers and a second group of identifiers, a first identifier from the first group of identifiers identifies a first cluster of devices having a first set of device identifications, a second identifier from the second group of identifiers identifies a second cluster of devices having a second set of device identifications; determining that the first cluster of devices and the second cluster of devices form an edge in a maximum cluster matching based at least in part on generating a plurality of pairs of identifiers from the first group of identifiers and the second group of identifiers, a selected pair of the plurality of pairs of identifiers having a common device identification; and providing the first identifier as a persistent identifier for at least a subset of devices in the first duster of devices and the second cluster of devices, in response to determining that the first cluster of devices and the second cluster of devices form the edge in the maximum cluster matching.