Invention Grant
US08346766B2 Efficient calculation of node proximity on graphs with side information
失效
使用侧面信息有效计算图形上的节点邻近度
- Patent Title: Efficient calculation of node proximity on graphs with side information
- Patent Title (中): 使用侧面信息有效计算图形上的节点邻近度
-
Application No.: US12638514Application Date: 2009-12-15
-
Publication No.: US08346766B2Publication Date: 2013-01-01
- Inventor: Hani T. Jamjoom , Huiming Qu , Hanghang Tong
- Applicant: Hani T. Jamjoom , Huiming Qu , Hanghang Tong
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Daniel P. Morris, Esq.
- Main IPC: G06F17/30
- IPC: G06F17/30
Abstract:
In a computerized data mining context, user input relating to positive and negative information is incorporated into node proximity measurements on a weighted, directed graph. Random walk results are updated without a full matrix inversion by using selective update to a low rank approximation and to inversion results.
Public/Granted literature
- US20110145261A1 EFFICIENT CALCULATION OF NODE PROXIMITY ON GRAPHS WITH SIDE INFORMATION Public/Granted day:2011-06-16
Information query
