Online content delivery based on information from social networks
AssigneeFacebook, Inc.
InventorsJeffrey B. Winner, Nicholas Galbreath
Life of this patent
Estimating the term…
Abstract
Relevant content is prepared and selected for delivery to a member of a network based, in part, on prior online activities of the other members of the network, and the closeness of the member's relationship with the other members of the network. The relevant content may be an online ad, and is selected from a number of candidate online ads based on click-through rates of groups that are predefined with respect to the member and with respect to certain attributes. An online ad's revenue-generating potential may be considered in the selection process.
Claims12
A method comprising, by one or more computing systems of an online social network:
- receiving, at an application server associated with the one or more computing systems from a client device of a first user of the online social network, a request to access a home page of the online social network associated with the first user;
- querying, by the one or more computing systems, a social network graph maintained by a graph server associated with the one or more computing systems, wherein the social network graph comprises a plurality of nodes, each node corresponding to a respective user, and edge data identifying connections between nodes of the plurality of nodes, wherein each connection between two nodes establishes a degree of separation between the two nodes, wherein a first user of the online social network corresponds to a first node of the plurality of nodes, and wherein the query requests identifiers of one or more second users corresponding to one or more second nodes that are connected in the social network graph to the first node of the first user by a single degree of separation;
- accessing, from a tracking database associated with the one or more computing systems, tracking information of online activities of the one or more second users with respect to a certain interaction with content of the online social network, wherein the one or more second users each share one more attributes with the first user;
- estimating, by the one or more computing systems, a probability that the first user will perform the certain interaction with content of the online social network based on the accessed tracking information of online activities of the one or more second users;
- selecting, by the one or more computing systems, the content to be delivered to the first user based on the estimated probability;
- and
- sending, from the application server to a client device of the first user responsive to the request to access the home page of the online social network associated with the first user, instructions for presenting the home page, wherein the home page comprises the selected content, the selected content being operable to perform the certain interaction.
A system of an online social network comprising:
- a memory comprising instructions executable by one or more processors;
- and the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to:
- receive, at an application server associated with the system from a client device of a first user of the online social network, a request to access a home page of the online social network associated with the first user;
- query, by the system, a social network graph maintained by a graph server associated with the system, wherein the social network graph comprises a plurality of nodes, each node corresponding to a respective user, and edge data identifying connections between nodes of the plurality of nodes, wherein each connection between two nodes establishes a degree of separation between the two nodes, wherein a first user of the online social network corresponds to a first node of the plurality of nodes, and wherein the query requests identifiers of one or more second users corresponding to one or more second nodes that are connected in the social network graph to the first node of the first user by a single degree of separation;
- access, from a tracking database associated with the system, tracking information of online activities of the one or more second users with respect to a certain interaction with content of the online social network, wherein the one or more second users each share one more attributes with the first user;
- estimating, by the system, a probability that the first user will perform the certain interaction with content of the online social network based on the accessed tracking information of online activities of the one or more second users;
- select, by the system, the content to be delivered to the first user based on the estimated probability;
- and
- send, from the application server to a client device of the first user responsive to the request to access the home page of the online social network associated with the first user, instructions for presenting the home page, wherein the home page comprises the selected content, the selected content being operable to perform the certain interaction.
Dependencies are inferred from the claim text.