Scoring content based on social interaction

• US 9,098,176 B1
• Filed: 03/13/2013
• Issued: 08/04/2015
• Est. Priority Date: 03/22/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jain, Sachin, Mazniker, Boris, Ben-Yair, Shimrit, Tong, Simon, Tauber, Benjamin
• Primary Examiner(s): Weng, Peiyong
• Application Number:
  US13/798,968
• Time in Patent Office: 874 Days
• Field of Search: 715/753
• US Class Current: 1/1
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage medium, for identifying a set of items of digital content displayed to a user; processing the set of items to identify a set of boost items, items within the set of boost items to be prominently displayed, processing comprising: receiving a close-ties score associated with a respective item, the close-ties score representing a relationship between the user and other users associated with the respective item and an importance of a social circle associated with the item to the user, determining that the close-ties score associated with the respective item exceeds a threshold close-ties score, and in response to determining that the close-ties score exceeds the threshold close-ties score, adding the respective item to the set of boost items; providing instructions for boosting a display of items in the set of boost items in a page displayed to the user.

Claims

1. A computer-implemented method that is executed using one or more processors, the method comprising:

identifying a set of items of digital content to be displayed to a user of a social networking service;

processing the set of items to identify a set of boost items, items within the set of boost items to be prominently displayed, the processing comprising;

receiving a close-ties score associated with a respective item, the close-ties score representing a relationship between the user and i) an author user that distributed the respective item through the social networking service, ii) one or more recipient users to which the respective item was directly distributed to, and iii) one or more interacting users to which the respective item was indirectly distributed to and that have interacted with the respective item, the close-ties score also representing an importance of a social circle associated with the respective item to the user;

determining that the close-ties score associated with the respective item exceeds a threshold close-ties score;

in response to determining that the close-ties score exceeds the threshold close-ties score, adding the respective item to the set of boost items; and

providing instructions for boosting a display of one or more items in the set of boost items in a page displayed to the user.

2. The method of claim 1, further comprising defining a sub-set of boost items based on the set of boost items, the sub-set of boost items comprising less items than the set of boost items.

3. The method of claim 1, wherein processing further comprises:

determining that the respective item is potentially unread by the user; and

adding the respective item to the set of boost items further in response to determining that the respective item is potentially unread by the user.

4. The method of claim 1, wherein processing further comprises:

determining that the respective item was distributed through the social networking service within a threshold time period based on a timestamp associated with the respective item; and

adding the respective item to the set of boost items further in response to determining that the respective item was distributed through the social networking service within the threshold time period.

5. The method of claim 1, wherein the close-ties score of the respective item is determined based on interactions between the user and the author user of the respective item within one or more computer-implemented services.

6. The method of claim 5, wherein the one or more computer-implemented services comprise one or more of an electronic message service, a chat service and the social networking service.

7. The method of claim 5, wherein the interactions are at least partially based on a number of items that the author user has distributed to the user within the social networking service.

8. The method of claim 1, wherein the close-ties score of the respective item is determined based on social circle interactions between the user and the social circle, the social circle having been defined by the user within the social networking service.

9. The method of claim 1, wherein an author user of the respective item is a member of the social circle.

10. The method of claim 1, wherein the social circle is identified from a plurality of social circles defined by the user that an author user of the respective item is a member of.

11. The method of claim 1, wherein the social circle is associated with a user-to-circle interactions score that is determined based on one or more of a volume associated with the social circle, interaction reciprocity between the user and members of the social circle, and contact reciprocity between the user and the members of the social circle.

12. The method of claim 1, wherein a number of items provided in the sub-set of boost items is capped based on a threshold number of items that are to be boosted within a predefined time period.

13. A hardware system comprising:

a computing device; and

a computer-readable medium coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations comprising;

identifying a set of items of digital content to be displayed to a user of a social networking service;

processing the set of items to identify a set of boost items, items within the set of boost items to be prominently displayed, the processing comprising;

receiving a close-ties score associated with a respective item, the close-ties score representing a relationship between the user and i) an author user that distributed the respective item through the social networking service, ii) one or more recipient users to which the respective item was directly distributed to, and iii) one or more interacting users to which the respective item was indirectly distributed to and that have interacted with the respective item, the close-ties score also representing an importance of a social circle associated with the respective item to the user;

determining that the close-ties score associated with the respective item exceeds a threshold close-ties score;

in response to determining that the close-ties score exceeds the threshold close-ties score, adding the respective item to the set of boost items; and

providing instructions for boosting a display of one or more items in the set of boost items in a page displayed to the user.

14. The system of claim 13, wherein processing further comprises the operations of:

determining that the respective item was distributed through the social networking service within a threshold time period based on a timestamp associated with the respective item; and

adding the respective item to the set of boost items further in response to determining that the respective item was distributed through the social networking service within the threshold time period.

15. The system of claim 13, wherein the close-ties score of the respective item is determined based on interactions between the user and the author user of the respective item within one or more computer-implemented services.

16. Non-transitory computer storage media encoded with one or more computer programs, the one or more computer programs comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

identifying a set of items of digital content to be displayed to a user of a social networking service;

processing the set of items to identify a set of boost items, items within the set of boost items to be prominently displayed within the stream page, the processing comprising;

receiving a close-ties score associated with a respective item, the close-ties score representing a relationship between the user and i) an author user that distributed the respective item through the social networking service, ii) one or more recipient users to which the respective item was directly distributed to, and iii) one or more interacting users to which the respective item was indirectly distributed to and that have interacted with the respective item, the close-ties score also representing an importance of a social circle associated with the respective item to the user;

determining that the close-ties score associated with the respective item exceeds a threshold close-ties score; and

in response to determining that the close-ties score exceeds the threshold close-ties score, adding the respective item to the set of boost items; and

providing instructions for boosting a display of one or more items in the set of boost items in a page displayed to the user.

17. The computer storage media of claim 16, wherein processing further comprises the operations of:

determining that the respective item was distributed through the social networking service within a threshold time period based on a timestamp associated with the respective item; and

adding the respective item to the set of boost items further in response to determining that the respective item was distributed through the social networking service within the threshold time period.

18. The computer storage media of claim 16, wherein the close-ties score of the respective item is determined based on interactions between the user and the author user of the respective item within one or more computer-implemented services.