IP Library Granted Patent US 10,812,437
Granted Patent B1
US 10,812,437 · App. 15/943,639 · Granted Oct 20, 2020

Ranking items using a unified model

Inventors: Xiangyang Liu (Redwood City, CA); Lu Zhang (Belmont, CA)
Assignee: Facebook, Inc.
H04L51/26G06N20/00H04L51/043H04L51/32
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,812,437
App. No.
15/943,639
Granted
Oct 20, 2020
Kind
B1
Abstract

A messaging system receives a contact list from a client device. The messaging system receives information about ephemeral content associated with contacts in the contact list and information about the active now status of contacts in the contact list. Based at least in part on the ephemeral content information and the active now status of the contacts in the contact list, the messaging system generates scores for contacts in the contact list using a unified scoring model. The unified scoring model receives as input information about multiple features associated with the user of the messaging system and the contact in the contact list and generates a score representing a probability that the user will interact with the contact upon being presented with the contact. The messaging system ranks the contacts in the list based on the generated scores and transmits the contact list to the client device for display in an activity unit.

Claims (46)

1. A method comprising:

receiving a contact list from a client device used by a user via a network, the contact list including contact information identifying contacts of the user in an online system;

receiving information about ephemeral content associated with contacts in the contact list, the ephemeral content posted by contacts in the contact list to the online system;

receiving information about which contacts in the contact list are currently using the online system;

determining scores for contacts in the contact list by applying a machine-learned model to the received information about ephemeral content and the received information about which contacts are currently using the online system, the machine-learned model outputting a score representing a likelihood that the user will interact with a contact in the contact list upon seeing the contact presented in an activity unit shown by the client device;

ranking the contacts in the contact list based at least in part on the determined scores; and

sending the ranked contact list to the client device.

2. The method of claim 1 , wherein the machined-learned model is a unified model trained using a plurality of data sets, different data sets containing different types of data having different features.

3. The method of claim 1 , further comprising:

collecting a training dataset, the training dataset including examples describing observed user interactions with ephemeral content and contacts that are currently using the online system;

extracting features from the examples of the training dataset features, the features relevant to likelihoods that the user will interact with a contact upon being presented with an indication that the contact is currently using the online system and/or has associated ephemeral content; and

training the machine-learned model using the features of the training dataset.

4. The method of claim 1 , wherein the machine-learned model determines the score responsive to a feature set comprising an active now modifier indicating whether the contact is currently using the online system and an ephemeral content modifier indicating whether the contact has available ephemeral content.

5. The method of claim 1 , wherein the machine-learned model selectively boosts a score associated with the contact to promote a particular interaction.

6. The method of claim 1 , wherein the client device is adapted to present the ranked contact list to the user an activity unit, the activity unit using different icons to represent different types of available interactions with the contacts.

7. A non-transitory computer-readable storage medium storing computer program instructions executable by a processor to perform operations comprising:

receiving a contact list from a client device used by a user via a network, the contact list including contact information identifying contacts of the user in an online system;

receiving information about ephemeral content associated with contacts in the contact list, the ephemeral content posted by contacts in the contact list to the online system;

receiving information about which contacts in the contact list are currently using the online system;

determining scores for contacts in the contact list by applying a machine-learned model to the received information about ephemeral content and the received information about which contacts are currently using the online system, the machine-learned model outputting a score representing a likelihood that the user will interact with a contact in the contact list upon seeing the contact presented in an activity unit shown by the client device;

ranking the contacts in the contact list based at least in part on the determined scores; and

sending the ranked contact list to the client device.

8. The computer-readable storage medium of claim 7 , wherein the machined-learned model is a unified model trained using a plurality of data sets, different data sets containing different types of data having different features.

9. The computer-readable storage medium of claim 7 , further comprising:

collecting a training dataset, the training dataset including examples describing observed user interactions with ephemeral content and contacts that are currently using the online system;

extracting features from the examples of the training dataset features, the features relevant to likelihoods that the user will interact with a contact upon being presented with an indication that the contact is currently using the online system and/or has associated ephemeral content; and

training the machine-learned model using the features of the training dataset.

10. The computer-readable storage medium of claim 7 , wherein the machine-learned model determines the score responsive to a feature set comprising an active now modifier indicating whether the contact is currently using the online system and an ephemeral content modifier indicating whether the contact has available ephemeral content.

11. The computer-readable storage medium of claim 7 , wherein the machine-learned model selectively boosts a score associated with the contact to promote a particular interaction.

12. The computer-readable storage medium of claim 7 , wherein the client device is adapted to present the ranked contact list to the user an activity unit, the activity unit using different icons to represent different types of available interactions with the contacts.

13. A system comprising:

a computer processor for executing computer program instructions; and

a non-transitory computer-readable storage medium storing computer program instructions executable by the processor to perform operations comprising:

receiving a contact list from a client device used by a user via a network, the contact list including contact information identifying contacts of the user in an online system;

receiving information about ephemeral content associated with contacts in the contact list, the ephemeral content posted by contacts in the contact list to the online system;

receiving information about which contacts in the contact list are currently using the online system;

determining scores for contacts in the contact list by applying a machine-learned model to the received information about ephemeral content and the received information about which contacts are currently using the online system, the machine-learned model outputting a score representing a likelihood that the user will interact with a contact in the contact list upon seeing the contact presented in an activity unit shown by the client device;

ranking the contacts in the contact list based at least in part on the determined scores; and

sending the ranked contact list to the client device.

14. The system of claim 13 , wherein the machined-learned model is a unified model trained using a plurality of data sets, different data sets containing different types of data having different features.

15. The system of claim 13 , further comprising:

collecting a training dataset, the training dataset including examples describing observed user interactions with ephemeral content and contacts that are currently using the online system;

extracting features from the examples of the training dataset features, the features relevant to likelihoods that the user will interact with a contact upon being presented with an indication that the contact is currently using the online system and/or has associated ephemeral content; and

training the machine-learned model using the features of the training dataset.

16. The system of claim 13 , wherein the machine-learned model determines the score responsive to a feature set comprising an active now modifier indicating whether the contact is currently using the online system and an ephemeral content modifier indicating whether the contact has available ephemeral content.

17. The system of claim 13 , wherein the machine-learned model selectively boosts a score associated with the contact to promote a particular interaction.

Assignments (2)
CHANGE OF NAME Recorded Nov 18, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058897/0824 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2018
From: LIU, XIANGYANG; ZHANG, LU
To: FACEBOOK, INC.
Reel/Frame 045428/0878 →