摘要 |
<p>Methods, and systems, including computer programs encoded on computer-readable storage mediums, including a method for providing a graph that includes entity nodes, label nodes and weighted connecting edges. The method comprises computing an aggregated incoming between-entity edge weight for the entity nodes. When there are positively-weighted incoming between-entity edges into the entity node, the method comprises replacing each of the between-entity edge weights by a pre-normalized between-entity edge weights. The method comprises computing an aggregated from-label weight for the entity node. When there are positively-weighted from-label node edges, the method comprises replacing the corresponding label weights by pre-normalized from-label weights. The method comprises determining influence values for a first, second and third influence factors, where the influence factors have values that sum to one. The method further comprises using the pre-normalized weights and influence factors as a set of linear constraints to determine final label weightings for the entity nodes.</p> |