Ranking authors and their content in the same framework

• US 9,875,313 B1
• Filed: 08/08/2014
• Issued: 01/23/2018
• Est. Priority Date: 08/12/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Cierniak, Michal, Tang, Na A.
• Primary Examiner(s): Obisesan, Augustine K
• Application Number:
  US14/454,905
• Time in Patent Office: 1,264 Days
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Abstract

One or more server devices may simultaneously calculate first ranking scores for a group of users and second ranking scores for a group of comments authored by the group of users. The calculating may occur during a same process. The one or more server devices may further provide one of a first ranked list that includes information identifying the group of users, the information identifying the group of users being ordered based on the first ranking scores, or a second group of comments of the group of comments, the comments in the second group of comments being ordered based on the second ranking scores.

Claims

1. A method comprising:

generating a graph by representing users and comments as nodes in the graph, and connecting the nodes based on relationships between the users and the comments, relationships between the comments, and relationships between the users;

obtaining, by a device, a first initial score for a user and a second initial score for a comment authored by the user;

calculating, by the device, a user ranking score for the user and a comment ranking score for the comment based on the first initial score for the user, the second initial score for the comment, and the relationships between the nodes in the graph, the user ranking score reflecting a reputation of the user, the comment ranking score reflecting a quality of the comment;

running, by the device, iterations of a graph algorithm to determine if the user ranking score for the user and the comment ranking score for the comment authored by the user have converged based on the graph;

generating, by the device and in response to determining that the user ranking score and the comment ranking score have converged, a ranked list of users, the ranked list including information identifying the user and being ordered based on both the user ranking score and the comment ranking score; and

providing, by the device and for presentation, the ranked list.

2. The method of claim 1, further comprising:

providing, for presentation, a graphical user interface that depicts information about the user, the information being based on the user ranking score.

3. The method of claim 1, where the ranked list includes one or more comments ordered based on the comment ranking score for the one or more comments, and

the method further includes:

selecting a quantity of the one or more comments using a received document identifier; and

providing, for presentation, the selected quantity.

4. The method of claim 1, where the first initial score is based on combining a plurality of different signals associated with the user and weighing a first signal, of the plurality of different signals, differently than a second signal, of the plurality of different signals.

5. The method of claim 1, further comprising:

receiving a request for comments associated with a document;

ranking, based on the request and using the comment ranking score, the comments; and

providing, for presentation in the ranked list, a subset of the comments.

6. The method of claim 1, further comprising:

receiving a request for user rankings;

ranking, based on the request and using the user ranking score, the user with respect to other users; and

providing, for presentation in the ranked list, the information identifying the user and information identifying a subset of the other users.

7. The method of claim 1, where the information identifying the user includes information identifying a quantity of comments authorized by the user.

8. A device comprising:

a memory to store instructions; and

a processor to execute the instructions to;

generate a graph by representing users and comments as nodes in the graph, and connecting the nodes based on relationships between the users and the comments, relationships between the comments, and relationships between the users;

obtain a first initial score for a user and a second initial score for a comment authored by the user;

calculate a user ranking score for the user and a comment ranking score for the comment based on the first initial score for the user, the second initial score for the comment, and the relationships between the nodes in the graph, the user ranking score reflecting a reputation of the user, the comment ranking score reflecting a quality of the comment;

run iterations of a graph algorithm to determine if

the user ranking score for the user and the comment ranking score for the comment authored by the user have converged based on the graph;

generate, in response to determining that the user ranking score and the comment ranking score have converged, a ranked list of users, the ranked list including information identifying the user and being ordered based on both the user ranking score and the comment ranking; and

provide, for presentation, the ranked list.

9. The device of claim 8, where the processor is further to:

provide, for presentation, a graphical user interface that depicts information about the user, the information being based on the user ranking score.

10. The device of claim 8, where

the ranked list includes one or more comments ordered based on the comment ranking score for the one or more comments, and

the processor is further to:

select a quantity of the one or more comments using a received document identifier; and

provide, for presentation, the selected quantity.

11. The device of claim 8, where the first initial score is based on combining a plurality of different signals associated with the user and weighing a first signal, of the plurality of different signals, differently than a second signal, of the plurality of different signals.

12. The device of claim 8, where the processor is further to:

receive a request for comments associated with a document;

rank, based on the request and using the comment ranking score, the comments; and

provide, for presentation in the ranked list, a subset of the comments.

13. The device of claim 8, where the processor is further to:

receive a request for user rankings;

rank, based on the request and using the user ranking score, the user with respect to other users; and

provide, for presentation in the ranked list, the information identifying the user and information identifying a subset of the other users.

14. The device of claim 8, where the information identifying the user includes information identifying a quantity of comments authorized by the user.

15. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions which, when executed by a processor, cause the processor to;

generate a graph by representing users and comments as nodes in the graph, and connecting the nodes based on relationships between the users and the comments, relationships between the comments, and relationships between the users;

obtain a first initial score for a user and a second initial score for a comment authored by the user;

calculate a user ranking score for the user and a comment ranking score for the comment based on the first initial score for the user, the second initial score for the comment, and the relationships between the nodes in the graph, the user ranking score reflecting a reputation of the user, the comment ranking score reflecting a quality of the comment;

run iterations of a graph algorithm to determine if

the user ranking score for the user and the comment ranking score for the comment authored by the user have converged based on the graph;

generate, in response to determining that the user ranking score and the comment ranking score have converged, a ranked list of users, the ranked list including information identifying the user and being ordered based on both the user ranking score and the comment ranking score; and

provide, for presentation, the ranked list.

16. The medium of claim 15, where the instructions further include:

one or more instructions to provide, for presentation, a graphical user interface that depicts information about the user, the information being based on the user ranking score.

17. The medium of claim 15, where

the ranked list includes one or more comments ordered based on the comment ranking score for the one or more comments, and

the instructions further include:

one or more instructions to select a quantity of the one or more comments using a received document identifier; and

one or more instructions to provide, for presentation, the selected quantity.

18. The medium of claim 15, where the first initial score is based on combining a plurality of different signals associated with the user and weighing a first signal, of the plurality of different signals, differently than a second signal, of the plurality of different signals.

19. The medium of claim 15, where the instructions further include:

one or more instructions to receive a request for comments associated with a document;

one or more instructions to rank, based on the request and using the comment ranking score, the comments; and

one or more instructions to provide, for presentation in the ranked list, a subset of the comments.

20. The medium of claim 15, where the instructions further include:

one or more instructions to receive a request for user rankings;

one or more instructions to rank, based on the request and using the user ranking score, the user with respect to other users; and

one or more instructions to provide, for presentation in the ranked list, the information identifying the user and information identifying a subset of the other users.