×

PROPAGATING INFORMATION THROUGH NETWORKS

  • US 20140115010A1
  • Filed: 02/27/2013
  • Published: 04/24/2014
  • Est. Priority Date: 10/18/2012
  • Status: Abandoned Application
First Claim
Patent Images

1. A computer implemented method comprising:

  • providing data representing a data structure that includes a plurality of nodes, a portion of the nodes being entity nodes and a portion of the nodes being label nodes, wherein at least some entity nodes are connected to other entity nodes by one or more incoming or outgoing weighted edges, and wherein at least some label nodes are connected to entity nodes by one or more outgoing weighted edges;

    for each entity node;

    computing an aggregated incoming between-entity edge weight for the entity node including adding the weights of the edges that are incoming to the entity node from other entity nodes;

    when there are one or more positively-weighted incoming between-entity edges into the entity node, replacing each of the between-entity edge weights by a respective initial edge weight of the between-entity edge divided by the aggregated incoming between-entity edge weight to generate pre-normalized between-entity edge weights;

    computing an aggregated from-label weight by adding the label weights from label nodes with edges that are incoming to the entity node;

    when there are one or more positively-weighted from-label node edges into the entity node, replacing each of the corresponding label weights from the label nodes by a respective initial label weight from the label node divided by the aggregated from-label weight to generate pre-normalized from-label weights;

    determining influence values for each of a plurality of influence factors, where each influence factor is associated with a degree of propagation through the data structure of label weights to the entity nodes, and where the influence values are all non-negative and sum to one; and

    using the pre-normalized from-label weights, the pre-normalized between-entity edge weights and the influence values as a set of linear constraints to determine final label weightings for the entity nodes.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×