International Business Machines Corporation

UniversitÈ Libre De Bruxelles Bruxelles

Robin Devooght

Konstantinos Bekas

Peter Willem Jan Staar

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 inby applying the propagation function with the calculated coefficients to the graph label vector, thereby propagating labels.

Growing community of inventors

Rueschlikon, Switzerland

Robin Devooght