Assigning telecommunications nodes to community of interest clusters
First Claim
Patent Images
1. A method for assigning network nodes to community of interest clusters, the method comprising:
- selecting, with a processor, two seed points in a network, each seed point representing a cluster, wherein the two seed points are selected so that a distance between the two seed points is as far apart as possible, via a network path selected from a plurality of network paths;
adding, with the processor, a node to a particular cluster based on a distance between the node and one of the two seed points representing the particular cluster;
computing, with the processor, a clustering metric representative of an affinity that each of a plurality of nodes adjacent to the particular cluster has for the particular cluster, the clustering metric based on a distance between the plurality of nodes and the one of the two seed points; and
adding, with the processor, one of the plurality of nodes to the particular cluster when the clustering metric for the one of the plurality of nodes exceeds a predetermined value.
2 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides techniques for assigning network nodes to community of interest clusters. A seed point representing a cluster is selected. One or more nodes are added to the cluster based on each node'"'"'s geographic proximity to the selected seed point. Nodes that are adjacent to the cluster are identified and a clustering metric is computed that is representative of the affinity that each identified adjacent node has for the cluster. One or more of the identified nodes are added to the cluster when the clustering metric for the one or more identified nodes exceeds a predetermined value.
-
Citations
17 Claims
-
1. A method for assigning network nodes to community of interest clusters, the method comprising:
-
selecting, with a processor, two seed points in a network, each seed point representing a cluster, wherein the two seed points are selected so that a distance between the two seed points is as far apart as possible, via a network path selected from a plurality of network paths; adding, with the processor, a node to a particular cluster based on a distance between the node and one of the two seed points representing the particular cluster; computing, with the processor, a clustering metric representative of an affinity that each of a plurality of nodes adjacent to the particular cluster has for the particular cluster, the clustering metric based on a distance between the plurality of nodes and the one of the two seed points; and adding, with the processor, one of the plurality of nodes to the particular cluster when the clustering metric for the one of the plurality of nodes exceeds a predetermined value. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer readable medium storing computer program instructions for assigning network nodes to community of interest clusters, which, when executed on a processor, cause the processor to perform operations comprising:
-
selecting two seed points in a network, each seed point representing a cluster, wherein the two seed points are selected so that a distance between the two seed points is as far apart as possible, via a network path selected from a plurality of network paths; adding a node to a particular cluster based on a distance between the node and one of the two seed points representing the particular cluster; computing a clustering metric representative of an affinity that each of a plurality of nodes adjacent to the particular cluster has for the particular cluster, the clustering metric based on a distance between the plurality of nodes and the one of the two seed points; and adding one of the plurality of nodes to the particular cluster when the clustering metric for the one of the plurality of nodes exceeds a predetermined value. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. An apparatus comprising:
-
a processor; and a memory to store computer program instructions, the computer program instructions, which, when executed on the processor cause the processor to perform operations comprising; selecting two seed points in a network, each seed point representing a cluster, wherein the two seed points are selected so that a distance between the two seed points is as far apart as possible, via a network path selected from a plurality of network paths; adding a node to a particular cluster based on a distance between the node and one of the two seed points representing the particular cluster; computing a clustering metric representative of an affinity that each of a plurality of nodes adjacent to the particular cluster has for the particular cluster, the clustering metric based on a distance between the plurality of nodes and the one of the two seed points; and adding one of the plurality of nodes to the particular cluster when the clustering metric for the one of the plurality of nodes exceeds a predetermined value. - View Dependent Claims (15, 16, 17)
-
Specification