Please download the dossier by clicking on the dossier button x
×

Scoring nodes in a directed graph with positive and negative links

  • US 8,370,313 B2
  • Filed: 06/09/2010
  • Issued: 02/05/2013
  • Est. Priority Date: 06/10/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method of determining a multidimensional reputation score for each node in a directed graph, comprising:

  • providing, to a computer, the directed graph comprising a plurality of nodes, a plurality of positive links and a plurality of negative links, wherein each of the plurality of nodes represents an autonomous entity and each of the plurality of positive and negative links represents a positive or negative opinion which a source node of each link holds of a target node of each link, respectively,generating, by the computer, an initial estimate of a reputation score for having at least a value of positive reputation, a value of negative reputation, and a value of gullibility wherein the gullibility value is a separate kind of negative reputation accrued by a node by establishing positive links to nodes with negative reputation;

    updating, by the computer, the initial estimate of the reputation score of each node for one or more rounds whereineach node'"'"'s positive incoming links contribute to that node'"'"'s positive reputation score in proportion to the positive reputation score of the source of that positive link in the immediately previous round, andeach node'"'"'s negative incoming links contribute to that node'"'"'s negative reputation score in proportion to the positive reputation score of the source of that negative link in the immediately previous round;

    each node'"'"'s positive outgoing links contribute to that node'"'"'s gullibility score in proportion to some weighted combination of the negative reputation score and the gullibility score of the target of that positive link in the immediately previous round;

    andreturning from a last round, by the computer, a final reputation score for one or more nodes wherein the returning comprises;

    producing the final reputation score for each node which includes a gullibility score.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×