Displaying content in a user interface in a social network system

• US 8,918,404 B1
• Filed: 10/09/2012
• Issued: 12/23/2014
• Est. Priority Date: 10/09/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Dachille, Frank Clare
• Primary Examiner(s): LE, UYEN T
• Application Number:
  US13/648,165
• Time in Patent Office: 805 Days
• Field of Search: None
• US Class Current: 707/748
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Abstract

Implementations generally relate to displaying content items in a user interface in a social network system. In some implementations, a method includes determining a first subset of content items from a plurality of content items. The method also includes computing importance scores for the content items in the first subset, and aggregating the importance scores of the content items in the first subset. The method also includes determining a second subset of content items from the plurality of content items, computing importance scores for the content items in the second subset, and aggregating the importance scores of the content items in the second subset. The method also includes selecting one of the first and second subsets based at least in part on aggregated importance scores of the first and second subsets, and causing the content items of the selected subset to be displayed in a user interface.

Claims

1. A method comprising:

obtaining a plurality of content items;

determining a first subset of content items from the plurality of content items, and wherein the determining of the first subset includes removing one or more content items from the plurality of content items;

computing scores for the content items in the first subset, wherein the computing of scores for the content items in the first subset is based on one or more signals, and wherein at least one signal is based on relationships between content items in the first subset;

aggregating the scores of the content items in the first subset;

determining a second subset of content items from the plurality of content items, and wherein the determining of the second subset includes removing a different one or more content items from the plurality of content items relative to the content items removed to determine the first subset;

computing scores for the content items in the second subset, wherein the computing of scores for the content items in the second subset is based on one or more signals, and wherein at least one signal is based on relationships between content items in the second subset;

aggregating the scores of the content items in the second subset;

ranking the first and second subsets based on respective aggregated scores;

selecting, using a hardware processor, one of the first and second subsets based at least in part on the ranking; and

causing the content items of the selected subset to be displayed in a user interface.

2. A method comprising:

determining a first subset of content items from a plurality of content items;

computing scores for the content items in the first subset based at least on relationships between content items in the first subset;

aggregating the scores of the content items in the first subset;

determining a second subset of content items from the plurality of content items, wherein the second subset has a different combination of content items than the first subset;

computing scores for the content items in the second subset based at least on relationships between content items in the second subset;

aggregating the scores of the content items in the second subset;

selecting, using a hardware processor, one of the first and second subsets based at least in part on respective aggregated scores of the first and second subsets; and

causing the content items of the selected subset to be displayed in a user interface.

3. The method of claim 2, wherein the determining of the first and second subsets includes removing one or more content items from the plurality of content items.

4. The method of claim 2, wherein the selecting one of the first and second subsets includes ranking the first and second subsets based on the respective aggregated scores and selecting one of the first and second subsets based at least in part on the ranking.

5. The method of claim 2, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a number of approval indicators associated with each content item.

6. The method of claim 2, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a popularity value associated with each commenter of each content item.

7. The method of claim 2, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a length of each content item.

8. The method of claim 2, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a number of replies to each content item.

9. The method of claim 2, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a number of content items preceding each content item.

10. The method of claim 2, wherein the selecting of one of the subsets is based at least in part on sizes of the content items.

11. The method of claim 2, further comprising truncating one or more of the content items to be displayed based at least in part on sizes of the content items.

12. A system comprising:

one or more processors; and

logic encoded in one or more tangible media for execution by the one or more processors and when executed operable to perform operations comprising;

determining a first subset of content items from a plurality of content items;

computing scores for the content items in the first subset based at least on relationships between content items in the first subset;

aggregating the scores of the content items in the first subset;

determining a second subset of content items from the plurality of content items, wherein the second subset has a different combination of content items than the first subset;

computing scores for the content items in the second subset based at least on relationships between content items in the second subset;

aggregating the scores of the content items in the second subset;

selecting one of the first and second subsets based at least in part on respective aggregated scores of the first and second subsets; and

causing the content items of the selected subset to be displayed in a user interface.

13. The system of claim 12, wherein to determine the first and second subsets, the logic when executed is further operable to perform operations comprising removing one or more content items from the plurality of content items.

14. The system of claim 12, wherein the selecting one of the first and second subsets includes ranking the first and second subsets based on the respective aggregated scores and selecting one of the first and second subsets based at least in part on the ranking.

15. The system of claim 12, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a number of approval indicators associated with each content item.

16. The system of claim 12, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a popularity value associated with each commenter of each content item.

17. The system of claim 12, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a length of each content item.

18. The system of claim 12, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a number of replies to each content item.

19. The system of claim 12, wherein the computing of scores is based on one or more signals, and wherein at least one signal is based on a number of content items preceding each content item.

20. The system of claim 12, wherein the selecting of one of the subsets is based at least in part on sizes of the content items.