Querying of reputation scores in reputation systems

• US 9,081,825 B1
• Filed: 03/17/2014
• Issued: 07/14/2015
• Est. Priority Date: 03/17/2014
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: LinkedIn Corporation (Microsoft Corporation)
• Inventors: Rodriguez, Mario S., Ha, Viet Thuc, Zuniga, Jessica V., Bastian, Mathieu, Conover, Michael
• Primary Examiner(s): PENG, HUAWEN A
• Application Number:
  US14/216,847
• Time in Patent Office: 484 Days
• Field of Search: 707/748
• US Class Current: 1/1
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

The disclosed embodiments provide a reputation system. The reputation system includes a ranking apparatus that obtains a set of reputation scores for one or more dimensions of a set of items in the reputation system and generates a ranking of the items based on the reputation scores and the one or more quantiles. The reputation system also includes a query-processing apparatus that obtains a query comprising the one or more dimensions and one or more quantiles associated with the one or more dimensions and provides the ranking in a response to the query.

Claims

1. A computer-implemented method for querying a reputation system, comprising:

obtaining a query specifying one or more dimensions and one or more quantiles, wherein each of the specified one or more dimensions is associated with one of the specified one or more quantiles, and wherein the dimensions comprise skills;

obtaining a set of items in the reputation system with reputations scores in the one or more dimensions, wherein the items comprise users;

generating a ranking of the set of items based on a closeness of a subset of the reputation scores for each of the items to the one or more quantiles, wherein the closeness of the subset of the reputation scores to the one or more quantiles is based on a rectilinear distance between the subset of the reputation scores and the one or more quantiles; and

providing the ranking of the set of items in a response to the query.

2. The computer-implemented method of claim 1, wherein obtaining the query comprising the one or more dimensions and the one or more quantiles comprises:

extracting, from the query, a dimension and a quantile associated with the dimension; and

upon detecting an absence of the quantile from the query, associating a default quantile with the dimension.

3. The computer-implemented method of claim 1, wherein obtaining the query comprising the one or more dimensions and the one or more quantiles comprises:

obtaining a dimension from the query; and

identifying a quantile associated with the dimension based on a querying pattern associated with the query.

4. The computer-implemented method of claim 1, wherein the set of items is obtained using an inverted index of the one or more dimensions.

5. The computer-implemented method of claim 4, wherein the inverted index comprises pre-computed quantiles associated with the reputation scores.

6. The computer-implemented method of claim 1, wherein the reputation scores comprise an explicit reputation score and an inferred reputation score.

7. The computer-implemented method of claim 1, wherein the items comprise users and the dimensions comprise skills of the users.

8. A reputation system, comprising:

a ranking apparatus comprising at least a processor, configured to;

obtain a set of reputation scores for one or more dimensions of a set of items in the reputation system, wherein the dimensions comprise skills and the items comprise users;

generate a ranking of the set of items based on a closeness of a subset of the reputation scores for each of the items to one or more quantiles associated with the one or more dimensions, wherein the closeness of the subset of the reputation scores to the one or more quantiles is based on a rectilinear distance between the subset of the reputation scores and the one or more quantiles; and

a query-processing apparatus comprising at least a processor, configured to;

obtain the query specifying the one or more dimensions and the one or more quantiles associated with the one or more dimensions; and

provide the ranking of the set of items in a response to the query.

9. The reputation system of claim 8, wherein obtaining the query comprising the one or more dimensions and the one or more quantiles comprises:

extracting a dimension from the query;

if the query comprises a quantile associated with the dimension, extracting the quantile from the query; and

if the query does not comprise the quantile, associating a default quantile with the dimension.

10. The reputation system of claim 8, wherein obtaining the query comprising the one or more dimensions and the one or more quantiles comprises:

obtaining a dimension from the query; and

identifying a quantile associated with the dimension based on a querying pattern associated with the query.

11. The reputation system of claim 8, wherein the set of items is obtained using an inverted index of the one or more dimensions.

12. The reputation system of claim 11, wherein the inverted index comprises pre-computed quantiles associated with the reputation scores.

13. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for querying a reputation system, the method comprising:

obtaining a query specifying one or more dimensions and one or more quantiles, wherein each of the specified one or more dimensions is associated with one of the specified one or more quantiles, and wherein the dimensions comprise skills;

obtaining a set of items in the reputation system with reputation scores in the one or more dimensions, wherein the items comprise users;

generating a ranking of the set of the items based on a closeness of a subset of the reputation scores for each of the items to the one or more quantiles, wherein the closeness of the subset of the reputation scores to the one or more quantiles is based on a rectilinear distance between the subset of the reputation scores and the one or more quantiles; and

providing the ranking of the set of items in a response to the query.

14. The non-transitory computer-readable storage medium of claim 13, wherein obtaining the query comprising the one or more dimensions and the one or more quantiles comprises:

extracting a dimension from the query;

if the query comprises a quantile associated with the dimension, extracting the quantile from the query; and

if the query does not comprise the quantile, associating a default quantile with the dimension.

15. The non-transitory computer-readable storage medium of claim 13, wherein obtaining the query comprising the one or more dimensions and the one or more quantiles comprises:

obtaining a dimension from the query; and

identifying a quantile associated with the dimension based on a querying pattern associated with the query.

16. The non-transitory computer-readable storage medium of claim 13, wherein the reputation scores comprise an explicit reputation score and an inferred reputation score.