# US 2022/0037033 A1 · Systems and methods for implementing density variation (densvar) clustering algorithms

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

- Number: US 2022/0037033 A1
- Document ID: US20220037033A1
- Status: Published application
- Kind: A1
- Application number: 16/945,170
- Filed: 2020-07-31
- Published: 2022-02-03
- Earliest claimed: 2020-07-31
- Assignees: Accenture Global Solutions Limited
- Applicants: Accenture Global Solutions Limited
- Inventors: Karthik Srinivasan; Deepak A. Sharma; Romesh Viswanath; Ram Mohen Venkatakrishnan; Ramanan Ramanathan
- Web page: https://patentgrep.com/patent/US20220037033A1

## CPC

- G16H 50/80: for detecting, monitoring or modelling epidemics or pandemics, e.g. flu
- G06F 16/285: {Clustering or classification}
- G06F 16/288: {Entity relationship models}
- G06F 16/29: Geographical information databases
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present disclosure provides a clustering device configured to detect varying density. The clustering device may receive a set of parameters (e.g., a density parameter specifying a plurality of density values, a size parameter, and a node parameter that includes information associated with a plurality of nodes) for identifying clusters. The clustering device may determine a distance between different pairs of nodes of the plurality of nodes and identify candidate nodes of the plurality of nodes based on the distance determined for the different pairs of nodes and the size parameter. Candidate nodes may be assigned to a candidate cluster that may be evaluated against the density parameter to determine whether a density of the candidate cluster satisfies at least one of the plurality of density values. A cluster may be identified based on whether the candidate cluster satisfies at least one of the plurality of density values.

## Claims

### Claim 1

A method comprising:
receiving, by one or more processors, a set of parameters,
the set of parameters comprising a density parameter, a size parameter, and a node parameter, wherein the density parameter comprises a plurality of density values that includes at least a first density value and a second density value, and wherein the node parameter comprises information associated with a plurality of nodes;
configuring, by the one or more processors, a first execution cycle of a density variation (DENSVAR) clustering algorithm based on the set of parameters;
executing, by the one or more processors, the first execution cycle of the DENSVAR algorithm, wherein the first execution cycle comprises:
determining a distance between different pairs of nodes of the plurality of nodes;
identifying candidate nodes of the plurality of nodes based on the distance determined for the different pairs of nodes and the size parameter;
assigning the candidate nodes to one of a plurality of candidate clusters;
determining whether each candidate cluster of the plurality of candidate clusters satisfies at least the first density value or the second density value; and
identifying a first density cluster based on a first candidate cluster of the plurality of candidate clusters satisfying the first density value and a second density cluster based on a second candidate cluster of the plurality of candidate clusters satisfying the second density value during the first execution cycle; and
transmitting, by the one or more processors, information associated with the first density cluster and the second density cluster to a remote device.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the distance between the different pairs of nodes of the plurality of nodes comprises:
selecting a first node of the plurality of nodes and a second node of the plurality of nodes; and
determining a distance between the first node and the second node, wherein the distance between the first node and the second node indicates whether the second node is reachable from the first node.

### Claim 3 (depends on 1)

The method of claim 1, a first node is identified as one of the candidate nodes when the first node is reachable from a second node based on the size parameter.

### Claim 4 (depends on 1)

The method of claim 1, further comprising identifying additional density clusters based on whether additional candidate clusters satisfy at least one of the plurality of density values.

### Claim 5 (depends on 1)

The method of claim 1, wherein the plurality of candidate clusters include clusters having different densities.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
compiling cluster data based on identified density clusters, the cluster data comprising information associated with one or more characteristics of nodes included in the first and second density clusters; and
outputting the cluster data to a display device.

### Claim 7 (depends on 6)

The method of claim 6, wherein the information associated with the one or more characteristics comprises information representative of at least one characteristic selected from the list consisting of: a density of persons affected by an infectious disease within a geographic region corresponding to the first density cluster or the second density cluster; an indication of whether social distancing practices are being followed within the geographic region corresponding to the first density cluster or the second density cluster; traffic density within the geographic region corresponding to the first density cluster or the second density cluster; consumer demand for one or more products within the geographic region corresponding to the first density cluster or the second density cluster; and communication network demand within the geographic region corresponding to the first density cluster or the second density cluster.

### Claim 8 (depends on 1)

The method of claim 1, wherein the information associated with the first density cluster and the second density cluster comprises a notification and is transmitted to a user device of an entity associated with a geographic region corresponding to the first density cluster or the second density cluster.

### Claim 9

A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
receiving a set of parameters, the set of parameters comprising a density parameter, a size parameter, and a node parameter, wherein the density parameter comprises a plurality of density values that include at least a first density value and a second density value, and wherein the node parameter comprises information associated with a plurality of nodes;
configuring a first execution cycle of a density variation (DENSVAR) clustering algorithm based on the set of parameters;
executing the first execution cycle of the DENSVAR algorithm, wherein the first execution cycle comprises:
determining a distance between different pairs of nodes of the plurality of nodes;
identifying candidate nodes of the plurality of nodes based on the distance determined for the different pairs of nodes and the size parameter;
assigning the candidate nodes to one of a plurality of candidate clusters;
determining whether each candidate cluster of the plurality of candidate clusters satisfies at least the first density value or the second density value; and
identifying a first density cluster based on a first candidate cluster of the plurality of candidate clusters satisfying the first density value and a second density cluster based on a second candidate cluster of the plurality of candidate clusters satisfying the second density value during the first execution cycle; and
transmitting information associated with the first density cluster and the second density cluster to a remote device.

### Claim 10 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, the operations further comprising:
identifying additional density clusters based on whether additional candidate clusters satisfy at least one of the plurality of density values, wherein the first density cluster, the second density cluster, and the additional density clusters include density clusters having different densities; and
transmitting information associated with the additional density clusters to the remote device.

### Claim 11 (depends on 10)

The non-transitory computer-readable storage medium of claim 10, wherein the information associated with the first density cluster and the second density cluster and the information associated with the additional density clusters comprise information that identifies the first density cluster, the second density cluster, and the additional density clusters.

### Claim 12 (depends on 11)

The non-transitory computer-readable storage medium of claim 11, wherein the information associated with the first density cluster and the second density cluster and the information associated with the additional density clusters specifies a color coding scheme for displaying information associated with the first density cluster, the second density cluster, and the additional density clusters.

### Claim 13 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein the color coding scheme is configured to indicate, at a display of the remote device, at least one characteristic selected from the list consisting of: a density of persons affected by an infectious disease within a geographic region corresponding to the first density cluster, the second density cluster, or one of the additional density clusters; an indication of whether social distancing practices are being followed within the geographic region corresponding to the first density cluster, the second density cluster, or one of the additional density clusters; traffic density within the geographic region corresponding to the first density cluster, the second density cluster, or one of the additional density clusters; consumer demand for one or more products within the geographic region corresponding to the first density cluster, the second density cluster, or one of the additional density clusters; and communication network demand within the geographic region corresponding to the first density cluster, the second density cluster, or one of the additional density clusters.

### Claim 14 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, the operations further comprising receiving media content from a data source, wherein at least a portion of the node parameter is derived from the media content.

### Claim 15 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein determining whether the candidate cluster satisfies at least one density value of the plurality of density values comprises:
determining a density of the candidate nodes assigned to the candidate cluster; and
comparing the density of the candidate nodes assigned to the candidate cluster to at least one of the plurality of density values.

### Claim 16

A system comprising:
a memory; and
one or more processors communicatively coupled to the memory and configured to:
receive a set of parameters comprising a density parameter, a size parameter, and a node parameter, wherein the density parameter comprises a plurality of density values that includes at least a first density value and a second density value, and wherein the node parameter comprises information associated with a plurality of nodes;
configure a first execution cycle of a density variation (DENSVAR) clustering algorithm based on the set of parameters;
execute the first execution cycle of the DENSVAR algorithm to:
determine a distance between different pairs of nodes of the plurality of nodes;
identify candidate nodes of the plurality of nodes based on the distance determined for the different pairs of nodes and the size parameter;
assign the candidate nodes to one of a plurality of candidate clusters;
determine whether each candidate cluster of the plurality of candidate clusters satisfies at least the first density value or the second density value; and
identify a first density cluster based on a first candidate cluster of the plurality of candidate clusters satisfying the first density value and a second density cluster based on a second candidate cluster of the plurality of candidate clusters satisfying the second density value during the first execution cycle; and
transmit information associated with the first density cluster and the second density cluster to a remote device.

### Claim 17 (depends on 16)

The system of claim 16, further comprising a database stored at the memory, wherein the information associated with the first density cluster and the second density cluster is transmitted to the remote device based on information stored in the database.

### Claim 18 (depends on 16)

The system of claim 16, wherein the one or more processors are configured to:
identify additional density clusters based on whether additional candidate clusters satisfy at least one of the plurality of density values, wherein the first density cluster, the second density cluster, and the additional clusters include clusters having different densities; and
transmit information associated with the additional density clusters to the remote device.

### Claim 19 (depends on 16)

The system of claim 16, wherein the one or more processors are configured to transmit cluster data to a user device, wherein the cluster data comprises at least one characteristic selected from the list consisting of: a density of persons affected by an infectious disease within a geographic region corresponding to the first density cluster or the second density cluster; an indication of whether social distancing practices are being followed within the geographic region corresponding to the first density cluster or the second density cluster traffic density within the geographic region corresponding to the first density cluster or the second density cluster; consumer demand for one or more products within the geographic region corresponding to the first density cluster or the second density cluster; and communication network demand within the geographic region corresponding to the first density cluster or the second density cluster.

### Claim 20 (depends on 16)

The system of claim 16, wherein the one or more processors are configured to derive at least a portion of the set of parameters based on content received from one or more data sources, and wherein the one or more data sources comprise one or more user devices, cameras, weather sensors, communication networks, or a combination thereof.
