INTELLIGENT REPUTATION ATTRIBUTION PLATFORM

• US 20110119225A1
• Filed: 09/30/2010
• Published: 05/19/2011
• Est. Priority Date: 06/05/2006
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Topsy Labs, Inc (Apple Inc.)
• Inventors: Ghosh, Rishab Aiyer, Prakash, Vipul Ved
• Granted Patent: US 7,991,725 B2
• Time in Patent Office: Days
• US Class Current: 706/52
• CPC Class Codes: G06N 5/00 Computing arrangements using knowledge-based models

Abstract

Systems and methods allowing for the attribution of reputation to data sources (e.g., for the creation of referrals) are provided. In an illustrative implementation scores (e.g., reputation scores) are determined for a target entity connected a source entity on a network on a given dimension. In the illustrative implementation, an entity may be directly linked to any number of other entities on any number of dimensions, with each link having an associated score. Illustratively, each dimension has an associated transitive dimension. A directed path on a given dimension between two entities, a source and a target, consists of a directed link from the source entity to an intermediate entity, prefixed to a directed path from the intermediate entity to the target entity. In the illustrative implementation, links on the path can travel on the transitive dimension associated with the given dimension.

Claims

1-19. -19. (canceled)

20. A method to determine an influence in a dimension of an intermediate entity in determining a score in the dimension of a target entity from a source entity,

comprising:

(a) determining using a processor a measure of influence of the intermediate entity on potential source entities, wherein the potential source entities include those with one or more directed paths to the intermediate entity on the dimension or an associated transitive dimension, wherein potential target entities include those to which one or more directed paths exist from the intermediate entity on the dimension or the associated transitive dimension, wherein the measure of influence is calculated as a function of values including a number of potential source entities, a number of potential target entities, a number of potential directed paths between any given entity and any other entity on the dimension, the number of potential directed paths that include the intermediate entity, a number of times within a defined period that a directed link from the intermediate entity is used for the target entity, combining individual scores on a direct link on one or more directed paths on a scoring directed graph to produce one or more final scores, a number of times within a defined period that a path from any source entity to any target entity is identified by performing a graph search to identify one or more directed paths from the source entity to the target entity on the dimension to generate a directed graph having therein a combination of identified directed paths, and a number of times within a defined period that a set of final scores is generated for the target entity, combining individual scores on a direct link on one or more directed paths on a scoring directed graph to generate one or more final scores.

21. The method as recited in claim 20, further comprising:

notifying entities comprising any of the source entities, the target entities, and the intermediate entity of the measure of influence determined for the intermediate entity.