Agent rank

• US 7,565,358 B2
• Filed: 08/08/2005
• Issued: 07/21/2009
• Est. Priority Date: 08/08/2005
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Minogue, David, Tucker, Paul A.
• Primary Examiner(s): Alam; Shahid A
• Assistant Examiner(s): Ly; Anh
• Application Number:
  US11/200,406
• Publication Number:
  US 20070033168A1
• Time in Patent Office: 1,443 Days
• Field of Search: 707/5, 707/7, 707/10, 715/501, 715/513, 715530-531, 715/205, 715/208, 715/234
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06Q 10/06398 Performance of employee with respect to a job function
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

The present invention provides methods and apparatus, including computer program products, implementing techniques for searching and ranking linked information sources. The techniques include receiving multiple content items from a corpus of content items; receiving digital signatures each made by one of multiple agents, each digital signature associating one of the agents with one or more of the content items; and assigning a score to a first agent of the multiple agents, wherein the score is based upon the content items associated with the first agent by the digital signatures.

Claims

1. A computer-implemented method of determining a reputation score for an agent, the method comprising:

receiving multiple digital content items in a data processing system comprising one or more computers, each of the received digital content items being associated with a digital signature that uniquely associates the digital content item with a respective agent and an assertion made by the respective agent concerning the digital content item, the respective agent being one of multiple agents, each of the multiple agents being associated with at least one of the received digital content items;

validating in the data processing system the associated digital signature for each of the received digital content items, and identifying, based upon the associated digital signature, the agent responsible for making the assertion concerning the received digital content item; and

determining in the data processing system a reputation score for a first agent of the identified agents, wherein the reputation score for the first agent is a function of;

a) for each of the digital content items associated by digital signature with the first agent and referenced by a digital content item associated with another of the identified agents, a reputation score of the another of the identified agents, and b) a reputation score of a second agent associated with a second digital content item that references one of the digital content items associated by digital signature with the first agent, the reputation score of the second agent based on a second assertion made by the second agent that specifies a role of the second agent with respect to the second digital content item;

and wherein at least one of the digital content items associated by digital signature with the first agent is a first subset of a web page, the web page including at least a second subset of the web page that is not associated with the first agent, and the reputation score is not a function of the second subset of the web page.

2. The method of claim 1, wherein the digital content item associated by digital signature with the another of the identified agents comprises a link to one of the digital content items associated by digital signature with the first agent, and wherein determining the reputation score of the first agent further comprises identifying the link.

3. The method of claim 2, wherein the link further comprises an assertion by the another agent about the content item associated with the first agent, and wherein the reputation score is a function of the association by the another agent.

4. The method of claim 1, wherein the web page includes at least another content piece associated by digital signature with an agent different from the first agent.

5. The method of claim 1, wherein the digital signature that uniquely associates the digital content item with an agent is appended to the digital content item.

6. The method of claim 1, wherein the digital signature that uniquely associates the digital content item wit an agent is stored in a repository separate from the digital content item.

7. The method of claim 6, wherein the digital content item includes a link to the digital signature.

8. The method of claim 6, wherein the digital content item is a target of a link associated with the digital signature and stored in the repository separate from the digital content item.

9. The method of claim 1, wherein metadata associated with at least one of the digital signatures indicates that a reputation score associated with the respective agent is portable across electronic storage locations for the associated digital content item in a network of electronic storage locations.

10. The method of claim 1, further comprising using the reputation score of the first agent to determine an ordering among resources containing the digital content items.

11. The method of claim 1, wherein the reputation score of the first agent is also a function of an unsigned digital content item that the first agent is associated with as an owner of an electronic storage location where the unsigned content item is found.

12. A machine-readable memory device comprising instructions operable to cause a data processing apparatus to:

receive multiple digital content items, each of the received digital content items being associated with a digital signature that uniquely associates the digital content item with a respective agent and an assertion made by the respective agent concerning the digital content item, the respective agent being one of multiple agents, each of the multiple agents being associated with at least one of the received digital content items;

validate the associated digital signature for each of the received digital content items, and identify, based upon the associated digital signature, the agent responsible for making the assertion concerning the received digital content item; and

determine a reputation score for a first agent of the identified agents, wherein the reputation score for the first agent is a function of;

a) for each of the digital content items associated by digital signature with the first agent and referenced by a digital content item associated with another of the identified agents, a reputation score of the another of the identified agents, and b) a reputation score of a second agent associated with a second digital content item that references one of the digital content items associated by digital signature with the first agent, the reputation score of the second agent based on a second assertion made by the second agent that specifies a role of the second agent with respect to the second digital content item; and

wherein at least one of a the digital content items associated by digital signature with the first agent is a first subset of a web page, the web page including at least a second subset of the web page that is not associated with the first agent, and the reputation score is not a function of the second subset of the web page.

13. The machine-readable memory device of claim 12, wherein the web page includes at least another content piece associated by digital signature with an agent different from the first agent.

14. The machine-readable memory device of claim 12, further comprising instructions operable to cause the data processing apparatus to use the reputation score of the first agent to determine an ordering among resources containing the digital content items.