Chronological sorting of items ranked according to a score

Patent metadata

Field	Value
Publication number	US-9734209-B1
Application number	US-201314040455-A
Country	US
Kind code	B1
Filing date	Sep 27, 2013
Priority date	Sep 28, 2012
Publication date	Aug 15, 2017
Grant date	Aug 15, 2017

Abstract

In one aspect, a method includes identifying a plurality of posts, each of the plurality of post being associated with a score and a time, the plurality of posts being ranked according to the score associated with each post, selecting a first post of the plurality of posts as a candidate post, determining a score threshold and time threshold associated with the candidate post, determining if one or more posts of the plurality of posts meet the score threshold and the time threshold associated with the candidate post and reordering the candidate post and the one or more posts according to the time associated with each of the candidate post and the one or more posts when it is determined that one or more posts meet the score threshold and the time threshold.

First claim

What is claimed is:

1. A machine-implemented method, comprising:
identifying a plurality of posts, each of the plurality of posts being associated with a quality score and a time, wherein the quality score is determined based on one or more of post popularity and freshness of each of the plurality of posts;
ranking the plurality of posts according to the quality score associated with each post;
selecting a first-ranked post of the plurality of posts as a candidate post;
comparing the candidate post to respective posts of the plurality of posts ranked after the candidate post in the ranked order to determine if one or more posts of the plurality of posts meet a predetermined score threshold and a predetermined time threshold associated with the candidate post; and
reordering the candidate post and the one or more posts that meet the predetermined score threshold and the predetermined time threshold according to the time associated with each of the candidate post and the one or more posts that meet the predetermined score threshold and the predetermined time threshold, when it is determined that one or more posts meet the predetermined score threshold and the predetermined time threshold.

2. The method of claim 1 , further comprising:
determining that all posts of the plurality of posts have been considered for reordering; and
providing the plurality of posts according to the ranking.

3. The method of claim 2 , wherein a post is considered for reordering if it is selected as the candidate post or meets the predetermined score threshold or the predetermined time threshold associated with the candidate post.

4. The method of claim 2 , wherein a post is considered for reordering if it is selected as the candidate post or meets the predetermined score threshold and the predetermined time threshold associated with the candidate post.

5. The method of claim 2 , further comprising:
determining that one or more posts of the plurality of the posts have not yet been considered for reordering;
selecting a second post of the plurality of posts not yet considered for reordering as the next candidate post;
determining if one or more other posts of the plurality of posts not yet considered for reordering meet a predetermined second score threshold and a predetermined second time threshold; and
reordering the next candidate post and the one or more other posts according to the time associated with the next candidate post and the one or more other posts, when it is determined that one or more other posts meet the predetermined second score threshold and the predetermined second time threshold.

6. The method of claim 1 , wherein a post meets the predetermined score threshold if a difference between the quality score of the post and the candidate post is less than or equal to a pre-defined score difference.

7. The method of claim 1 , wherein the predetermined score threshold is provided as a pre-defined ratio of the candidate post's score.

8. The method of claim 7 , further comprising:
determining a threshold score by multiplying the pre-defined ratio and the candidate post's score, wherein a post meets the predetermined score threshold if the quality score of the post is bigger than or equal to the threshold score.

9. The method of claim 1 , wherein a post meets the predetermined time threshold if a difference between the time associated with the post and the time associated with the candidate post is smaller than or equal to a pre-defined time difference.

10. The method of claim 1 , wherein the predetermined score threshold and the predetermined time threshold for each candidate post is dependent on a position of the post with respect to the other posts of the plurality of posts.

11. The method of claim 1 , wherein the comparing step comprises comparing, in the ranked order, the quality score and the time associated with respective posts of the plurality of posts ranked after the candidate post to the predetermined score threshold and the predetermined time threshold of the candidate post; and
terminating the comparing step when at least one post ranked after the candidate post does not meet the predetermined score threshold.

12. A system comprising:
one or more processors; and
a machine-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising:
identifying a plurality of posts, each of the plurality of post being associated with a quality score and a time, wherein the quality score is determined based on one or more of post popularity and freshness of each of the plurality of posts;
ranking the plurality of posts are ranked according to the quality score associated with each post;
selecting a first-ranked post of the plurality of posts as a candidate post;
comparing, in the ranked order, the candidate post to respective posts of the plurality of posts ranked after the candidate post to determine one or more of the plurality of posts ranked after the candidate post satisfy a condition with respect to the quality score and time associated with the candidate post; and
reordering the candidate post and the one or more posts according to the time associated with each of the candidate post and the one or more posts, when it is determined that a quality score and time associated with one or more posts of the plurality of posts ranked after the candidate post satisfy a condition with respect to the quality score and time associated with the candidate post.

13. The system of claim 12 , wherein the condition comprises the quality score and the time associated with a post meeting a predetermined score threshold and a predetermined time threshold associated with the candidate post.

14. The system of claim 12 , the operations further comprising:
determining if all of the plurality of posts have been considered for reordering, wherein a post is considered for reordering if it is selected as the candidate post or meets a predetermined time and a predetermined score threshold with respect to the candidate post;
selecting a post of the plurality of posts not considered for reordering as the candidate post if all of the plurality of posts have not been considered for reordering; and
providing the one or more posts according to the ranking if all of the plurality of posts have been considered for reordering.

15. A machine-readable medium comprising instructions stored therein, which when executed by a machine, cause the machine to perform operations comprising:
identifying a plurality of posts, each of the plurality of post being associated with a quality score and a time, wherein the quality score is determined based on one or more of post popularity and freshness of each of the plurality of posts;
ranking the plurality of posts are ranked according to the quality score associated with each post;
selecting a first-ranked post of the plurality of posts as a candidate post;
comparing, in the ranked order, respective posts ranked after the candidate post to the candidate post to determine that one or more posts of the plurality of posts ranked after the candidate post satisfy a condition with respect to the quality score and time associated with the candidate post;
reordering the candidate post and the one or more posts according to the time associated with each of the candidate post and the one or more posts;
determining if all of the plurality of posts have been considered for reordering;
providing the one or more posts according to the ranking if all of the plurality of posts have been considered for reordering; and
selecting

Assignees

• Google Inc

Inventors

• Teng Junbin
• Rohe Andre
• Chen Chih-Wei
• Mazniker Boris

Classifications

• G06Q10/40 Primary

  Business processes related to social networking or social networking services · CPC title

• G06F17/3053 Primary

  Physics · mapped topic

• G06F16/24578 Primary

  using ranking · CPC title