SEPARATING REPUTATION OF USERS IN DIFFERENT ROLES

• US 20110041075A1
• Filed: 08/12/2009
• Published: 02/17/2011
• Est. Priority Date: 08/12/2009
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Cierniak, Michal, Tang, Na
• Application Number:
  US12/540,045
• Publication Number:
  US 20110041075A1
• Time in Patent Office: Days
• US Class Current: 715/745
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

One or more server devices may determine a first reputation for a user acting in a first role and determine a second reputation for the user acting in a second role. The second role is different than the first role. The one or more server devices may further associate, in a memory associated with the one or more server devices, an identifier of the user with a first value representing the first reputation and a second value representing the second reputation. The one or more server devices may also provide a ranked list of users, the user being placed in the ranked list at a location based on the first reputation or the second reputation.

Claims

1. A method performed by one or more server devices comprising:

receiving, from a user and at a processor of the one or more server devices, a first comment associated with a web page, the user acting in an author capacity with respect to the first comment;

receiving, from the user and at a processor of the one or more server devices, a rating of a second comment, the second comment being different from the first comment, the user acting in a rater capacity with respect to the second comment;

calculating, using a processor of the one or more server devices, a first ranking score for the user acting in the author capacity based on one or more first signals;

calculating, using a processor of the one or more server devices, a second ranking score for the user acting in the rater capacity based on one or more second signals, where the one or more second signals are different from the one or more first signals; and

providing one of;

a first ranked list that includes a plurality of authors, the user being placed in the first list according to the first ranking score, or

a second ranked list that includes a plurality of raters, the user being placed in the second list according to the second ranking score.

2. The method of claim 1, where the calculating the first ranking score includes:

calculating a first initial score for the user acting in the author capacity using the one or more first signals,

where the calculating the second ranking score includes;

calculating a second initial score for the user acting in the rater capacity using the one or more second signals, and

where the calculating the first ranking score and the calculating the second ranking score include;

representing the user acting in the author capacity as a first node in a graph,

assigning the first initial score to the first node,

representing the user acting in the rater capacity as a second node in the graph,

assigning the second initial score to the second node,

adding a first link from the first node to the second node,

adding a second link from the second node to the first node, and

iteratively running a graph algorithm, until convergence or a number of iterations have been reached, to calculate the first ranking score and the second ranking score.

3. The method of claim 1, where the calculating the first ranking score and the calculating the second ranking score occur during a same process.

4. The method of claim 1, further comprising:

calculating a third ranking score for the user by combining the first ranking score and the second ranking score, the third ranking score reflecting an overall reputation of the user.

5. The method of claim 4, where the first ranking score is weighted more heavily than the second ranking score when combining the first ranking score and the second ranking score to calculate the third ranking score.

6. The method of claim 1, further comprising:

providing a graphical user interface that depicts information about the user, the information including the first ranking score for the user acting in the author capacity and the second ranking score for the user acting in the rater capacity.

7. The method of claim 1, where the first comment relates to a first topical category,

where the first ranking score is for the user acting in the author capacity with respect to comments categorized in the first topical category,

where the method further comprises:

receiving a third comment, from the user, that relates to a second topical category, the second topical category being different from the first topical category, the user acting in the author capacity with respect to the third comment; and

calculating a third ranking score for the user acting in the author capacity with respect to comments categorized in the second topical category, the third ranking score being independent of the first ranking score.

8. The method of claim 1, where the first comment relates to a first topical category,

where the first ranking score is for the user acting in the author capacity with respect to comments categorized in the first topical category,

where the method further comprises:

providing a graphical user interface that includes a ranked list of authors for the first topical category, the user being placed in the list at a location based on the calculated first ranking score.

9. The method of claim 1, where the second comment relates to a first topical category,

where the second ranking score is for the user acting in the rater capacity with respect to comments categorized in the first topical category,

where the method further comprises:

receiving a rating from the user for a third comment, the third comment relating to a second topical category, the second topical category being different from the first topical category, the user acting in the rater capacity with respect to the second topical category; and

calculating a third ranking score for the user acting in the rater capacity with respect to comments in the second topical category, the third ranking score being independent of the second ranking score.

10. The method of claim 1, where the second comment relates to a first topical category,

where the second ranking score is for the user acting in the rater capacity with respect to comment in the first topical category, and

where the method further comprises:

providing a graphical user interface that includes a ranked list of raters for the first topical category, the user being placed in the list at a location based on the calculated second ranking score.

11. One or more server devices comprising:

a processor to;

receive, from a user, a first comment for a web page, the user acting in an author capacity with respect to the first comment,

receive, from the user, a rating of a second comment, the second comment being different from the first comment, the user acting in a rater capacity with respect to the second comment,

determine a first ranking score for the user acting in the author capacity, the first ranking score being based on one or more first signals, and

determine a second ranking score for the user acting in the rater capacity, the second ranking score being based on one or more second signals, the one or more second signals being different from the one or more first signals; and

a memory to;

store the first ranking score, and

store the second ranking score.

12. The one or more server devices of claim 11, where, when determining the first ranking score, the processor is to:

calculate a first initial score for the user acting in the author capacity,

where, when determining the second ranking score, the processor is to;

calculate a second initial score for the user acting in the rater capacity,

where the processor is further to;

calculate a third initial score for the first comment, the third initial score reflecting an indication of quality of the first comment, and

where, when determining the first ranking score and determining the second ranking score, the processor is to;

represent the user acting in the author capacity as a first node in a graph,

represent the user acting in the rater capacity as a second node in the graph,

represent the first comment as a third node in the graph,

add a first link from the first node to the second node,

add a second link from the second node to the first node,

add a third link from the first node to the third node,

add a fourth link from the third node to the first node,

assign the first initial score to the first node,

assign the second initial score to the second node,

assign the third initial score to the third node,

iteratively run a graph algorithm, until convergence or until a number of iterations have been reached, to determine the first ranking score and the second ranking score.

13. The one or more servers of claim 12, where, when iteratively running the graph algorithm, the processor is to further determine a third ranking score for the first comment, the third ranking score reflecting an indication of quality of the first comment.

14. The one or more servers of claim 11, where the processor is further to:

receive a request for a ranked list of raters, and

provide, in response to the request, a graphical user interface that includes a list of a plurality of raters, the user being placed in the list at a location based on the second ranking score.

15. The one or more servers of claim 11, where the memory includes a database, the database storing information identify the user, information identifying the first ranking score, and information identifying the second ranking score.

16. A system comprising:

one or more devices comprising;

means for determining a first reputation for a user acting in an author capacity;

means for determining a second reputation for the user acting in a rater capacity, the second reputation being determined differently than the first reputation;

means for determining an overall reputation for the user based on the first reputation and the second reputation; and

means for providing a ranked list of users, the user being placed in the list at a location based on the overall reputation.

17. The system of claim 16, further comprising:

means for providing a graphical user interface that depicts information about the user, the information includes information identifying the first reputation and information identifying the second reputation.

18. The system of claim 16, where the means for determining an overall reputation for the user includes:

means for combining the first reputation and the second reputation to obtain the overall reputation, the first reputation being weighted more heavily than the second reputation when combining the first reputation and the second reputation.

19. A computer-readable medium containing instructions executable by one or more devices, comprising:

one or more instructions to represent a plurality of users, acting in author capacities, as first nodes;

one or more instructions to represent the plurality of users, acting in rater capacities, as second nodes;

one or more instructions to represent a plurality of comments as third nodes;

one or more instructions to form first edges from the first nodes to the third nodes based on relationships between the first nodes and the third nodes;

one or more instructions to form second edges from the third nodes to the first nodes based on the relationships between the first nodes and the third nodes;

one or more instructions to form third edges from the second nodes to the third nodes based on relationships between the second nodes and the third nodes;

one or more instructions to form fourth edges from the third nodes to the second nodes based on the relationships between the second nodes and the third nodes;

one or more instructions to form fifth edges from first nodes to the second nodes based on relationships between the first nodes and the second nodes;

one or more instructions to form sixth edges from the second nodes to the first nodes based on the relationships between the first nodes and the second nodes;

one or more instructions to assign initial values to the first nodes, the second nodes, and the third nodes;

one or more instructions to run iterations of a graph algorithm, to obtain ranking values, the iterations being run until values of the first nodes, second nodes, and third nodes converge or until a number of iterations have been reached, where the ranking value of each first node reflects a reputation of the corresponding user acting in the author capacity, where the ranking value of each second node reflects a reputation of the corresponding user acting in the rater capacity, and where the ranking value of each third node reflects an indication of quality of the corresponding comment; and

one or more instructions to provide at least one of;

a list of authors that is ordered based on the ranking values of the first nodes,

a list of raters that is ordered based on the ranking values of the second nodes, or

a ranked list of comments, the comments in the ranked list being selected based using the ranking values of the comments in the ranked list.

20. The computer-readable medium of claim 19, where the plurality of users, acting in the author capacities, corresponds to authors who have submitted comments relating to a first topical category,

where the plurality of users, acting in the rater capacities, corresponds to raters who have submitted ratings for the comments relating to the first topical category, and

where the plurality of comments relates to the first topical category.

21. The computer-readable medium of claim 19, where the computer-readable medium further includes:

one or more instructions for obtaining ranking values for a second plurality of comments relating to a second topical category, the second topical category being different than the first topical category, and for a second plurality of users acting in author capacities and in rater capacities with respect to the second plurality of comments.

22. A method comprising:

maintaining, in a memory associated with one or more server devices, a database that associates, for each user of a plurality of users, an identifier for the user with information identifying a first ranking score of the user acting in an author capacity with respect to one or more first comments and a second ranking score of the user acting in a rater capacity with respect to one or more second comments;

receiving, at a processor associated with the one or more server devices, a request for a ranking of raters;

retrieving, in response to receiving the request and using a processor associated with the one or more server devices, the user identifiers and the second ranking scores, associated with the users, from the database; and

providing, using a processor associated with one or more server devices, a list of the user identifiers, where the user identifiers in the list are ranked according to the second ranking scores associated with the users.

23. The method of claim 22, where the one or more second comments relate based on a first criterion,

where the database further associates, for at least one user of the plurality of users, the identifier for the at least one user with information identifying a third ranking score of the user as a rater of one or more third comments, the one or more third comments relating based on second criterion, the second criterion being different than the first criterion, and

where the method further comprises:

receiving a second request for a ranking of raters with respect to the second criterion;

retrieving, in response to receiving the second request, the user identifiers and third ranking scores from the database; and

providing a second list of user identifiers, ranked according to the third ranking scores associated with the users.

24. The method of claim 22, further comprising:

calculating, prior to the maintaining, the first ranking scores and the second ranking scores, the calculating including;

representing, as first nodes, the plurality of users acting in author capacities,

representing, as second nodes, the plurality of users acting in rater capacities,

representing, as third nodes, the one or more first comments and the one or more second comments,

forming first edges from the first nodes to the third nodes based on relationships between the first nodes and the third nodes,

forming second edges from the third nodes and the first nodes based on the relationships between the first nodes and the third nodes,

forming third edges from the second nodes to the third nodes based on relationships between the second nodes and the third nodes,

forming fourth edges from the third nodes to the second nodes based on the relationships between the second nodes and the third nodes,

forming fifth edges from the first nodes to the second nodes based on relationships between the first nodes and the second nodes,

forming sixth edges from the second nodes to the first nodes based on the relationships between the first nodes and the second nodes,

assigning initial values to the first nodes, the second nodes, and the third nodes, and

running iterations of a graph algorithm to obtain the first ranking scores, the second ranking scores, and third ranking scores, the iterations are run until values of the first nodes, second nodes, and third nodes converge or until a number of iterations have been reach, the third ranking scores reflecting indications of quality of the one or more first comments and the one or more second comments.

25. A method performed by one or more server devices, the method comprising:

determining, using a processor of the one or more server devices, a first reputation for a user acting in a first role;

determining, using a processor of the one or more server devices, a second reputation for the user acting in a second role, the second role being different than the first role;

associating, in a memory associated with the one or more server devices, an identifier of the user with a first value representing the first reputation and a second value representing the second reputation; and

providing, using a processor of the one or more server devices, a ranked list of users, the user being placed in the ranked list at a location based on the first reputation or the second reputation.

26. The method of claim 25, where the first role corresponds to the user acting in an author capacity for a first comment in a first category, and

where the second role corresponds to the user acting in the author capacity for a second comment in a second category, the second category being different than the first category.

27. The method of claim 25, where the first role corresponds to the user acting in a rater capacity for a first comment in a first category, and

where the second role corresponds to the user acting in the rater capacity for a second comment in a second category, the second category being different than the first category.

28. The method of claim 25, where the first role corresponds to the user acting in an author capacity for a first comment, and

where the second role corresponds to the user acting in a rater capacity for a second comment.