Systems and methods for implementing density variation (densvar) clustering algorithms

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.

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.