Invention Grant
US07647287B1 Suggesting a relationship for a node pair based upon shared connections versus total connections 有权
基于共享连接与总连接建议节点对的关系

Suggesting a relationship for a node pair based upon shared connections versus total connections
Abstract:
A first total number of nodes in a first node set directly linked to a first node can be computed. A second total number of nodes in a second node set directly linked to a second node can be computed. A shared total number of nodes in a union of the first node set and the second node set can be computed. A mutual information metric can then be computed from the first total, the second total, and the shared total. A decision as to whether a new connection should be added between the first node and the second node, which were not previously directly connected, can be determined from the value of mutual information metric.
Information query
Patent Agency Ranking
0/0