Methods and apparatus for user identification via community detection
AssigneeThe Nielsen Company (US), LLC
InventorsJan Laurens Geffert, Lisa Marie Hamilton
Life of this patent
Estimating the term…
Abstract
Methods, apparatus, systems, and articles of manufacture for user identification via community detection are disclosed. Example instructions, when executed, cause at least one processor to at least access personally identifiable information to device links, build a device graph based on the personally identifiable information to device links, split components of the device graph into person clusters using community detection, create a snapshot including a device-to-person link lookup, and prepare a person-level impression measurement report from the snapshot.
Claims20
An apparatus to modify personally identifiable information to device links comprising:
- memory;
- and
- processor circuitry including one or more of:
- at least one of a central processing unit, a graphic processing unit or a digital signal processor, the at least one of the central processing unit, the graphic processing unit or the digital signal processor having control circuitry to control data movement within the processor circuitry, arithmetic and logic circuitry to perform one or more first operations corresponding to instructions, and one or more registers to store a result of the one or more first operations, the instructions in the apparatus;
- a Field Programmable Gate Array (FPGA), the FPGA including logic gate circuitry, a plurality of configurable interconnections, and storage circuitry, the logic gate circuitry and interconnections to perform one or more second operations, the storage circuitry to store a result of the one or more second operations;
- or
- Application Specific Integrate Circuitry (ASIC) including logic gate circuitry to perform one or more third operations;
- the processor circuitry to perform at least one of the first operations, the second operations or the third operations to instantiate:
- impression data receiver circuitry to access personally identifiable information to device links;
- data grapher circuitry to build a device graph based on the personally identifiable information to device links;
- and
- community modifier circuitry to split components of the device graph into person clusters using community detection, the community modifier circuitry including:
- data partitioner circuitry to partition the personally identifiable information to device links into communities, each community representative of a distinct device;
- and
- community selector circuitry to select a community to be modified.
An apparatus for modifying personally identifiable information to device links comprising:
- at least one memory;
- machine readable instructions;
- and
- processor circuitry to execute the machine readable instructions to:
- access personally identifiable information to device links;
- build a device graph based on the personally identifiable information to device links;
- split components of the device graph into person clusters using community detection;
- create a memory state image including a device-to-person link lookup;
- and
- prepare a person-level impression measurement report from the memory state image.
A method for modifying personally identifiable information to device links, the method comprising:
- accessing personally identifiable information to device links;
- building a device graph based on the personally identifiable information to device links;
- splitting, by executing an instruction with at least one processor, components of the device graph into person clusters using community detection;
- partitioning the personally identifiable information to device links into communities, each community representative of a distinctive device;
- and
- selecting a community to be modified.
Dependencies are inferred from the claim text.