Patent ID: 7818322

Claim:
One or more computer storage media having computer-executable instructions embodied thereon that, perform a method for whole pass clustering of nodes, the method comprising: receiving an input file wherein the input file includes a plurality of primary nodes, a plurality of secondary nodes, and a plurality of metrics, each of the plurality of metrics describing a relationship between one of the plurality of primary nodes and one of the plurality of secondary nodes; abridging the input file to generate an abridged file that is comprised of a plurality of abridged primary nodes, a plurality of abridged secondary nodes, and a plurality of abridged metrics, each of the plurality of abridged metrics describing a relationship between one of the plurality of abridged primary nodes and one of the plurality of abridged secondary nodes, wherein the plurality of abridged primary nodes includes at least one member node represented by multiple nodes of the plurality of abridged primary nodes, and wherein a number of the multiple nodes of the plurality of abridged primary nodes representing each at least one member node is at most a pre-defined maximum number; evaluating each member of the multiple nodes representing each at least one member node to determine if the member being evaluated is the first member of the multiple nodes to be evaluated, a) wherein upon determining that the member being evaluated is the first member of the multiple nodes to be evaluated, the method further comprises merging the member being evaluated with the one of the plurality of abridged secondary nodes having a relationship with the member being evaluated to form a cluster, b) wherein upon determining the member being evaluated is not the first member of the multiple nodes to be evaluated, the method further comprises locating a cluster having the first member of the multiple nodes to be evaluated associated with a merged member of the plurality of abridged secondary nodes, and determining if the merged member of the plurality of abridged secondary nodes having a relationship with the first member of the multiple nodes should be replaced in the cluster with the member of the abridged secondary nodes having a relationship with the member being evaluated based on a replacement condition.