Arranging stories on newsfeeds based on expected value scoring on a social networking system
First Claim
Patent Images
1. A method comprising:
- receiving a request from a viewing user of a social networking system for a newsfeed;
selecting at least two candidate stories for the viewing user, the at least two candidate stories associated with a plurality of other users of the social networking system with whom the viewing user has established a connection;
receiving, for each of a plurality of types of interaction that the viewing user may have with each candidate story, a value to the social networking system of the viewing user performing the type of interaction on a candidate story;
for each of the plurality of types of interaction, determining a probability of the viewing user performing the type of interaction on a candidate story;
computing an expected value score for each of the selected at least two candidate stories, the expected value score based on;
for each of the plurality of types of interaction,(1) the probability of the viewing user performing the type of interaction on a candidate story, and(2) the value to the social networking system of the viewing user performing the type of interaction on a candidate story;
ranking the selected at least two candidate stories based at least in part on the expected value scores;
generating a newsfeed comprising one or more of the candidate stories, the generated newsfeed based at least in part on the ranking; and
sending the generated newsfeed for display to the viewing user.
2 Assignments
0 Petitions
Accused Products
Abstract
A social networking system generates a newsfeed for a user to view when accessing the social networking system. Candidate stories associated with users of the social networking system are selected and an expected value score for each candidate story is determined. An expected value score is based on the probability of a user performing various types of interactions with a candidate story and a numerical value for each type of interaction. The numerical value for a type of interaction represents a value to the social networking system of the type of interaction. Based on the expected value scores, the candidate stories are ranked and the ranking used to select candidate stories for the newsfeed.
-
Citations
20 Claims
-
1. A method comprising:
receiving a request from a viewing user of a social networking system for a newsfeed; selecting at least two candidate stories for the viewing user, the at least two candidate stories associated with a plurality of other users of the social networking system with whom the viewing user has established a connection; receiving, for each of a plurality of types of interaction that the viewing user may have with each candidate story, a value to the social networking system of the viewing user performing the type of interaction on a candidate story; for each of the plurality of types of interaction, determining a probability of the viewing user performing the type of interaction on a candidate story; computing an expected value score for each of the selected at least two candidate stories, the expected value score based on; for each of the plurality of types of interaction, (1) the probability of the viewing user performing the type of interaction on a candidate story, and (2) the value to the social networking system of the viewing user performing the type of interaction on a candidate story; ranking the selected at least two candidate stories based at least in part on the expected value scores; generating a newsfeed comprising one or more of the candidate stories, the generated newsfeed based at least in part on the ranking; and sending the generated newsfeed for display to the viewing user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. A method comprising:
-
receiving a plurality of posts of content from users of an online system; receiving a request from a viewing user of the online system for posts associated with a plurality of other users of the online system; selecting at least two candidate posts for the viewing user, the at least two candidate posts associated with one or more other users of the online system; receiving, for each of a plurality of types of interaction that the viewing user may have with each candidate story, a value to the social networking system of the viewing user performing the type of interaction on a candidate story; for each of the plurality of types of interaction, determining a probability of the viewing user performing the type of interaction on a candidate story; computing an expected value score for each of the selected at least two candidate stories, the expected value score based on; for each of the plurality of types of interaction, (1) the probability of the viewing user performing the type of interaction on a candidate story, and (2) the value to the social networking system of the viewing user performing the type of interaction on a candidate story; ranking the selected at least two candidate posts based at least in part on the expected value scores; selecting a set of the candidate posts based at least in part on the ranking; and sending the selected candidate posts for display to the viewing user. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A computer program product comprising a non-transitory computer readable storage medium having instructions encoded therein that, when executed by a processor, cause the processor to:
-
receive a request from a viewing user of a social networking system for a newsfeed; select at least two candidate stories for the viewing user, the at least two candidate stories associated with a plurality of other users of the social networking system with whom the viewing user has established a connection; receive, for each of a plurality of types of interaction that the viewing user may have with each candidate story, a value to the social networking system of the viewing user performing the type of interaction on a candidate story; for each of the plurality of types of interaction, determine a probability of the viewing user performing the type of interaction on a candidate story; compute an expected value score for each of the selected at least two candidate stories, the expected value score based on; for each of the plurality of types of interaction, (1) the probability of the viewing user performing the type of interaction on a candidate story, and (2) the value to the social networking system of the viewing user performing the type of interaction on a candidate story; rank the selected at least two candidate stories based at least in part on the expected value scores; generate a newsfeed comprising one or more of the candidate stories, the generated newsfeed based at least in part on the ranking; and send the generated newsfeed for display to the viewing user. - View Dependent Claims (18, 19)
-
-
20. A computer program product comprising a non-transitory computer readable storage medium having instructions encoded therein that, when executed by a processor, cause the processor to:
-
receive a plurality of posts of content from users of an online system; receive a request from a viewing user of the online system for posts associated with a plurality of other users of the online system; select at least two candidate posts for the viewing user, the at least two candidate posts associated with one or more other users of the online system; receive, for each of a plurality of types of interaction that the viewing user may have with each candidate story, a value to the social networking system of the viewing user performing the type of interaction on a candidate story; for each of the plurality of types of interaction, determine a probability of the viewing user performing the type of interaction on a candidate story; compute an expected value score for each of the selected at least two candidate stories, the expected value score based on; for each of the plurality of types of interaction, (1) the probability of the viewing user performing the type of interaction on a candidate story, and (2) the value to the social networking system of the viewing user performing the type of interaction on a candidate story; rank the selected at least two candidate posts based at least in part on the expected value scores; select a set of the candidate posts based at least in part on the ranking; and send the selected candidate posts for display to the viewing user.
-
Specification