Methods and apparatus to perform computer-based community detection in a network
AssigneeThe Nielsen Company (US), LLC
InventorsKevin Li, Jan Laurens Geffert
Life of this patent
Estimating the term…
Abstract
Disclosed examples include at least one memory, instructions, and processor circuitry to execute the instructions to generate a device graph, the device graph to represent links between ones of personally identifiable information nodes and ones of device nodes, generate person-clusters based on the device graph, the person-clusters based on the links and community detection hyperparameter values, generate a node-to-person lookup structure based on the person-clusters, and deduplicate impression data based on the node-to-person lookup structure.
Claims27
An apparatus comprising:
- at least one memory;
- instructions;
- and
- processor circuitry to execute the instructions to:
- generate a device graph, the device graph to represent links between ones of personally identifiable information nodes and ones of device nodes;
- generate person-clusters based on the device graph, the person-clusters based on the links and community detection hyperparameter values;
- generate a node-to-person lookup structure based on the person-clusters;
- and
- deduplicate impression data based on the node-to-person lookup structure.
At least one non-transitory computer readable storage medium comprising instructions that, when executed, cause at least one processor to at least:
- generate a device graph, the device graph to represent links between ones of personally identifiable information nodes and ones of device nodes;
- generate person-clusters based on the device graph, the person-clusters based on the links and community detection hyperparameter values;
- generate a node-to-person lookup structure based on the person-clusters;
- and
- deduplicate impression data based on the node-to-person lookup structure.
A method, comprising:
- generating a device graph, the device graph to represent links between ones of personally identifiable information nodes and ones of device nodes;
- generating person-clusters based on the device graph, the person-clusters based on the links and community detection hyperparameter values;
- generating a node-to-person lookup structure based on the person-clusters;
- and
- deduplicate impression data based on the node-to-person lookup structure.
Dependencies are inferred from the claim text.