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.
展开▼
机译:图节点子集中的每个节点都有一个关联的标签值,指示相应项目的特征。存储矩阵数据和图形标签数据。矩阵数据定义代表图形的矩阵。图形标签数据定义图形标签矢量,该图形标签矢量指示与图形的节点相关联的标签值。对于至少一组节点,生成定义测试标签向量的测试标签数据。定义了传播函数,包括一组具有各自系数的基函数。计算该系数,该系数最小化取决于图形标签矢量之间的差异的差异函数以及针对所述至少一组将传播函数应用于测试标签矢量的结果。通过将具有计算出的系数的传播函数应用于图形标签向量,从而为 K O>中的节点计算新的标签值,从而传播标签。
展开▼