Patent ID: 8150853

Claim:
A method in a computing environment utilizing a processor and memory for whole pass clustering of keywords, the method comprising: receiving an input file, the input file comprising, a plurality of originator keywords, a plurality of receptor keywords, and a plurality of tie-strength metrics, each of the plurality of tie-strength metrics representing a relationship between one of the plurality of originator keywords and one of the plurality of receptor keywords; abridging the input file to limit a number of the plurality of receptor keywords associated with each of the plurality of originator keywords to a pre-defined number to generate an abridged file; merging, with the processor and memory, an initial originator keyword of the plurality of originator keywords from the abridged file with an associated receptor keyword of the plurality of receptor keywords from the abridged file to form a first cluster; evaluating a subsequent originator keyword of the plurality of originator keywords to determine if the subsequent originator keyword is an initial unique originator keyword, a) wherein upon determining that the subsequent originator keyword is an initial unique originator keyword, the method further comprises merging the subsequent originator keyword with an associated receptor keyword of the plurality of receptor keywords to form a first cluster, b) and wherein upon determining that the subsequent originator keyword is not an initial unique originator keyword, the method further comprises merging the subsequent originator keyword with an associated receptor keyword of the plurality of receptor keywords to form a second cluster, and determining, based on a condition of the associated tie-strength metric, if the first cluster should be replaced with the second cluster, wherein upon determining that the first cluster should be replaced with the second cluster, the method further comprises replacing the first cluster with the second cluster; merging the second cluster with a third cluster based on a condition of the associated tie-strength metric, wherein the second cluster and the third cluster have at least one originator keyword of the plurality of originator keywords or one receptor keyword of the plurality of receptor keywords in common; and generating a list of one or more originator keywords and one or more receptor keywords that are associated by one or more clusters.