Performing a collaborative search in a computing network

• US 8,015,177 B2
• Filed: 11/18/2008
• Issued: 09/06/2011
• Est. Priority Date: 07/03/2008
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kajiya, Jim, Yacobi, Yacov
• Primary Examiner(s): LeRoux; Etienne P
• Application Number:
  US12/272,801
• Publication Number:
  US 20100005089A1
• Time in Patent Office: 1,022 Days
• Field of Search: 707/3, 707/687, 707/713, 709/223
• US Class Current: 707/713
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/06398 Performance of employee with respect to a job function
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Method for performing a collaborative search in a computing network. In one implementation, the method may include receiving a search criteria from a user, identifying one or more agents who have performed a search using the search criteria, the agents and the user belonging to the computing network, identifying one or more search results that the agents have previously selected as being relevant to the search criteria, ranking the search results, and displaying the search results according to the ranking.

Claims

1. A method for performing a collaborative search in a computing network, comprising:

receiving a search criteria from a user;

identifying one or more agents who have performed a search using the search criteria, the agents and the user belonging to the computing network;

identifying one or more search results that the agents have previously selected as being relevant to the search criteria;

calculating one or more confidence values for the one or more agents by calculating one or more probabilities that the one or more agents and the user have identical search results;

assigning a low discrepancy value to each agent if the probabilities are high, and a high discrepancy value to each agent if the probabilities are low;

subtracting the low discrepancy values or high discrepancy values from one to form the confidence values;

ranking the search results based on the confidence values; and

displaying the search results according to the ranking.

2. The method of claim 1, wherein ranking the search results comprises:

calculating one or more weight values of the one or more agents; and

determining the ranking of the one or more search results based on the confidence values and the weight values.

3. The method of claim 2, wherein calculating the confidence values comprises:

assigning a low discrepancy value to each agent; and

subtracting the low discrepancy value from one.

4. The method of claim 3, wherein the discrepancy value is a derivative of conditional entropies.

5. The method of claim 2, wherein calculating the weight values comprises receiving a weight value for each agent from the user.

6. The method of claim 2, wherein calculating the weight values comprises:

receiving one or more search results of the user;

comparing the search results of the user with the search results of the agents; and

assigning higher weight values to one or more agents whose search results are substantially similar to the search results of the user.

7. The method of claim 2, wherein determining the ranking comprises computing a weighted average of the confidence values.

8. The method of claim 7, wherein the weighted average is based on the weight values.

9. The method of claim 1 further comprising:

receiving a selection of one of the search results from the user; and

reranking the search results in view of the selection.

10. A method for performing a collaborative search in a computing network, comprising:

receiving a first search criteria from a user;

identifying one or more agents who have performed a search using the first search criteria, the agents and the user belonging to the computing network;

identifying a first set of search results that the agents have previously selected as being relevant to the first search criteria;

calculating first confidence values for the one or more agents by assigning a discrepancy value to each agent, and subtracting the discrepancy value from one;

ranking the first set of search results based on the confidence values;

displaying the first set of search results according to the ranking;

receiving a second search criteria from the user;

identifying a portion of the agents who have performed a search using the second search criteria;

identifying a second set of search results that the portion of the agents have previously selected as being relevant to the second search criteria;

calculating second confidence values for the one or more agents by assigning a discrepancy value to each agent. and subtracting the discrepancy value from one; and

ranking the second set of search results based on the second confidence values.

11. The method of claim 10, wherein ranking the first search results comprises:

calculating one or more confidence values for the one or more agents based on the first search criteria;

calculating one or more weight values of the one or more agents based on the first search criteria; and

determining a ranking of the first set of search results based on the confidence values and the weight values.

12. The method of claim 11, wherein ranking the second set of search results comprises:

recalculating the confidence values for the portion of the agents based on the second search criteria;

recalculating the weight values of the portion of the agents based on the second search criteria;

an

determining a ranking of the second set of search results based on the confidence values and the weight values.

13. A computer system, comprising:

a processor;

a memory comprising program instructions executable by the processor to;

receive a search criteria from a user;

identify one or more agents who have performed a search using the search criteria, the agents and the user belonging to a computing network;

identify one or more search results that the agents have previously selected as being relevant to the search criteria;

calculate one or more confidence values for the one or more agents by assigning a low discrepancy value to each agent, and subtracting the low discrepancy value from one;

calculate one or more weight values of the one or more agents; and

determine a ranking of the search results based on the confidence values and weight values.

14. The computer system of claim 13, wherein the memory further comprises program instructions executable by the processor to display the search results according to the ranking.

15. The computer system of claim 13, wherein the ranking of the search results is based on the confidence values and weight values of the agents.

16. The computer system of claim 13, wherein the discrepancy value is a derivative of conditional entropies.

17. The computer system of claim 13, wherein the ranking is determined by computing a weighted average of the confidence values, wherein the weighted average is based on the weight values.