# US 2022/0286361 A1 · Methods and apparatus to perform computer-based community detection in a network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0286361 A1
- Document ID: US20220286361A1
- Status: Published application
- Kind: A1
- Application number: 17/687,426
- Filed: 2022-03-04
- Published: 2022-09-08
- Earliest claimed: 2021-03-05
- Assignees: The Nielsen Company (US), LLC
- Applicants: The Nielsen Company (US), LLC
- Inventors: Kevin Li; Jan Laurens Geffert
- Web page: https://patentgrep.com/patent/US20220286361A1

## CPC

- G06F 18/23: Clustering techniques
- H04L 67/54: Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
- G06F 16/2246: {Trees, e.g. B+trees}
- G06F 18/29: {Graphical models, e.g. Bayesian networks}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the links between the ones of the personally identifiable information nodes and the ones of the device nodes are from a database proprietor.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the community detection hyperparameter values include a first hyperparameter value to control size of the person-clusters and a second hyperparameter value to control a size variance between the person-clusters.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the processor circuitry is to execute the instructions to create a second device graph based on the node-to-person lookup structure.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the processor circuitry is to execute the instructions to generate the person-clusters based on a degree to which first nodes of the device graph interact among themselves relative to interactions between the first nodes and second nodes.

### Claim 6 (depends on 5)

The apparatus of claim 5, wherein the first nodes include a first portion of the personally identifiable information nodes and a first portion of the device nodes, the second nodes to include a second portion of the personally identifiable information nodes and a second portion of the device nodes.

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein at least one of the personally identifiable information nodes or the device nodes includes demographic information.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the generating of the person-clusters is based on the demographic information.

### Claim 9 (depends on 1)

The apparatus of claim 1, wherein the processor circuitry is to execute the instructions to:
determine, before the generating of the person-clusters, an initial value of an objective function;
determine, after the generating of the person-clusters, a final value of the objective function;
compare the initial value of the objective function with the final value of the objective function;
generate second person-clusters based on the comparison; and
deduplicate the impression data based on a second node-to-person lookup structure, the second node-to-person lookup structure based on the second person-clusters.

### Claim 10

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.

### Claim 11 (depends on 10)

The at least one non-transitory computer readable storage medium of claim 10, wherein the links between the ones of the personally identifiable information nodes and the ones of the device nodes are from a database proprietor.

### Claim 12 (depends on 10)

The at least one non-transitory computer readable storage medium of claim 10, wherein the hyperparameter values include a first hyperparameter value to control size of the person-clusters and a second hyperparameter value to control a size variance between the person-clusters.

### Claim 13 (depends on 10)

The at least one non-transitory computer readable storage medium of claim 10, wherein the instructions are to cause the at least one processor to create a second device graph based on the node-to-person lookup structure.

### Claim 14 (depends on 10)

The at least one non-transitory computer readable storage medium of claim 10, wherein the instructions are to cause the at least one processor to generate the person-clusters based on a degree to which first nodes of the device graph interact among themselves relative to the first nodes interacting with second nodes.

### Claim 15 (depends on 14)

The at least one non-transitory computer readable storage medium of claim 14, wherein the first nodes include a first portion of the personally identifiable information nodes and a first portion of the device nodes, the second nodes to include a second portion of the personally identifiable information nodes and a second portion of the device nodes.

### Claim 16 (depends on 10)

The at least one non-transitory computer-readable storage medium of claim 10, wherein at least one of the personally identifiable information nodes or the device nodes includes demographic information.

### Claim 17 (depends on 16)

The at least one non-transitory computer readable storage medium of claim 16, wherein the instructions are to cause the at least one processor to generate the person-clusters based on the demographic information.

### Claim 18 (depends on 10)

The at least one non-transitory computer readable storage medium of claim 10, wherein the instructions are to cause the at least one processor to:
determine, before the generating of the person-clusters, an initial value of an objective function;
determine, after the generating of the person-clusters, a final value of the objective function;
compare the initial value of the objective function with the final value of the objective function;
generate second person-clusters based on the comparison; and
deduplicate the impression data based on a second node-to-person lookup structure, the second node-to-person lookup structure based on the second person-clusters.

### Claim 19

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.

### Claim 20 (depends on 19)

The method of claim 19, wherein the links between the ones of the personally identifiable information nodes and the ones of the device nodes are from a database proprietor.

### Claim 21 (depends on 19)

The method of claim 19, wherein the hyperparameter values include a first hyperparameter value to control size of the person-clusters and a second hyperparameter value to control a size variance between the person-clusters.

### Claim 22 (depends on 19)

The method of claim 19, further including creating a second device graph based on the node-to-person lookup structure.

### Claim 23 (depends on 19)

The method of claim 19, further including generating the person-clusters based on a degree to which first nodes of the device graph interact among themselves relative to the first nodes interacting with second nodes.

### Claim 24 (depends on 23)

The method of claim 23, wherein the first nodes include a first portion of the personally identifiable information nodes and a first portion of the device nodes, the second nodes including a second portion of the personally identifiable information nodes and a second portion of the device nodes.

### Claim 25 (depends on 19)

The method of claim 19, wherein at least one of the personally identifiable information nodes or the device nodes includes demographic information.

### Claim 26 (depends on 25)

The method of claim 25, wherein the generating of the person-clusters is based on the demographic information.

### Claim 27 (depends on 19)

The method of claim 19, further including:
determining, before the generating of the person-clusters, an initial value of an objective function;
determining, after the generating of the person-clusters, a final value of the objective function;
comparing the initial value of the objective function with the final value of the objective function;
generating second person-clusters based on the comparison; and
deduplicating the impression data based on a second node-to-person lookup structure, the second node-to-person lookup structure based on the second person-clusters.
