Patent ID: 7647287
Filing Date: 2010-01-12
Classification: G06N,G06Q

Abstract:
1. A computer-implemented method of determining new connections between nodes comprising: identifying a homogonous set of nodes comprising a first set of a plurality of nodes, a second set of a plurality of nodes, a first node, and a second node, each node in the first set having a direct link to the first node, each node in the second set having a direct link to the second node, wherein no direct link exists between the first node and the second node; determining a first node connection total, a second node connection total, and a shared node connection total, wherein the first node connection total equals a number of nodes in the first set, wherein the second node connection total equals a number of nodes in the second set, and wherein the shared node connection total equals a total number of nodes resulting from a union of the first node set and the second node set; computing a mutual information (MI) metric using an MI calculation algorithm where the only variables of the MI calculation algorithm are based upon the first node connection total, the second node connection total and the shared node connection total, wherein the computed mutual information (MI) metric increases as the shared node connection total increases and decreases as the first node connection total and the second node connection total increase; and deciding whether a direct connection is to be added between the first node and the second node based upon a value of the computed mutual information (MI) metric, wherein a higher value for the computed mutual information (MI) metric is more likely to result in a direction connection being added than a lower value for the computed mutual information (MI) metric.