Ranking authors and their content in the same framework
First Claim
Patent Images
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
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. - View Dependent Claims (16, 17, 18, 19, 20)
Specification