Invention Grant
- Patent Title: Suggesting a relationship for a node pair based upon shared connections versus total connections
- Patent Title (中): 基于共享连接与总连接建议节点对的关系
-
Application No.: US12276071Application Date: 2008-11-21
-
Publication No.: US07647287B1Publication Date: 2010-01-12
- Inventor: Noam Slonim , Elad Yom-Tov
- Applicant: Noam Slonim , Elad Yom-Tov
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Patents on Demand, PA
- Agent Brian K. Buchheit
- Main IPC: G06N5/02
- IPC: G06N5/02 ; G06E1/00 ; G06E3/00 ; G06G7/00

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