Patent ID: 8370313
Filing Date: 2013-02-05
Classification: G06F

Abstract:
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 wherein returning from a last round, by the computer, a final reputation score for one or more nodes wherein the returning comprises: