Label propagation in graphs

摘要: Each node in a subset of graph nodes has an associated label value indicating characteristic the corresponding item. Matrix data and are stored. The matrix defines representing graph. vector values with For at least one set nodes, test is generated defining vector. A propagation function defined, comprising basis functions, having respective coefficients. coefficients calculated which minimize difference dependent on between result applying to for said set. New K by vector, thereby propagating labels.