Invention Grant
- Patent Title: Label propagation in graphs
-
Application No.: US15173544Application Date: 2016-06-03
-
Publication No.: US10824674B2Publication Date: 2020-11-03
- Inventor: Konstantinos Bekas , Robin Devooght , Peter Willem Jan Staar
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk BE
- Assignee: International Business Machines Corporation,UNIVERSITÈ LIBRE DE BRUXELLES BRUXELLES
- Current Assignee: International Business Machines Corporation,UNIVERSITÈ LIBRE DE BRUXELLES BRUXELLES
- Current Assignee Address: US NY Armonk BE
- Agency: Otterstedt, Wallace & Kammer, LLP
- Agent Daniel Morris
- Main IPC: G06F16/901
- IPC: G06F16/901 ; G06N20/00 ; G06F16/2457

Abstract:
Each node in a subset of graph nodes has an associated label value indicating a characteristic of the corresponding item. Matrix data and graph label data are stored. The matrix data defines a matrix representing the graph. The graph label data defines a graph label vector indicating label values associated with nodes of the graph. For at least one set of nodes, test label data is generated defining a test label vector. A propagation function is defined, comprising a set of basis functions, having respective coefficients. The coefficients are calculated which minimize a difference function dependent on difference between the graph label vector and a result of applying the propagation function to the test label vector for said at least one set. New label values are calculated for nodes in K by applying the propagation function with the calculated coefficients to the graph label vector, thereby propagating labels.
Public/Granted literature
- US20170351681A1 LABEL PROPAGATION IN GRAPHS Public/Granted day:2017-12-07
Information query