Advertisement based on application-created social content
First Claim
Patent Images
1. A method comprising:
- accessing, using one or more processors associated with one or more computing devices, a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, wherein each edge between two nodes represents a single degree of separation between the two nodes, the plurality of nodes comprising;
a first user node corresponding to a first user associated with an online social network;
one or more second user nodes corresponding to one or more second users associated with the online social network, respectively, wherein each of the second user nodes is within a threshold degree of separation from the first user node; and
one or more concept nodes corresponding to one or more concepts, respectively;
identifying, using the one or more processors, a first set of concept nodes that are connected to one or more of the second user nodes by one or more edges, respectively, wherein each of the concept nodes in the first set of concept nodes corresponds to a multimedia object that is associated with an application accessible by users associated with the online social network;
selecting, using the one or more processors, a second set of concept nodes from the first set of concept nodes based at least in part on a number of edges connected to the concept nodes, wherein for each concept node in the second set of concept nodes, each edge connected to the concept node indicates that one of the second users accessed, created, or managed the multimedia object corresponding to the content node with the application; and
generating, using the one or more processors, an advertisement of the application for display to the first user, the advertisement comprising a reference to the application and further comprising information representing one or more multimedia objects corresponding to one or more concept nodes, respectively, in the second set of concept nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a social-networking system accesses a social graph, identifies a first set of concept nodes associated with an application, connected to friends of a user, selects a second set of concept nodes from the first set of concept nodes based on edges connected to the concept nodes, and generates an advertisement for the application, where the advertisement includes information representing the concept nodes in the second set of concept nodes.
-
Citations
18 Claims
-
1. A method comprising:
-
accessing, using one or more processors associated with one or more computing devices, a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, wherein each edge between two nodes represents a single degree of separation between the two nodes, the plurality of nodes comprising; a first user node corresponding to a first user associated with an online social network; one or more second user nodes corresponding to one or more second users associated with the online social network, respectively, wherein each of the second user nodes is within a threshold degree of separation from the first user node; and one or more concept nodes corresponding to one or more concepts, respectively; identifying, using the one or more processors, a first set of concept nodes that are connected to one or more of the second user nodes by one or more edges, respectively, wherein each of the concept nodes in the first set of concept nodes corresponds to a multimedia object that is associated with an application accessible by users associated with the online social network; selecting, using the one or more processors, a second set of concept nodes from the first set of concept nodes based at least in part on a number of edges connected to the concept nodes, wherein for each concept node in the second set of concept nodes, each edge connected to the concept node indicates that one of the second users accessed, created, or managed the multimedia object corresponding to the content node with the application; and generating, using the one or more processors, an advertisement of the application for display to the first user, the advertisement comprising a reference to the application and further comprising information representing one or more multimedia objects corresponding to one or more concept nodes, respectively, in the second set of concept nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. An apparatus comprising:
- one or more processors; and
a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, wherein each edge between two nodes represents a single degree of separation between the two nodes, the plurality of nodes comprising; a first user node corresponding to a first user associated with an online social network; one or more second user nodes corresponding to one or more second users associated with the online social network, respectively, wherein each of the second user nodes is within a threshold degree of separation from the first user node; and one or more concept nodes corresponding to one or more concepts, respectively; identify a first set of concept nodes that are connected to one or more of the second user nodes by one or more edges, respectively, wherein each of the concept nodes in the first set of concept nodes corresponds to a multimedia object that is associated with an application accessible by users associated with the online social network; select a second set of concept nodes from the first set of concept nodes based at least in part on a number of edges connected to the concept nodes, wherein for each concept node in the second set of concept nodes, each edge connected to the concept node indicates that one of the second users accessed, created, or managed the multimedia object corresponding to the content node with the application; and generate an advertisement of the application for display to the first user, the advertisement comprising a reference to the application and further comprising information representing one or more multimedia objects corresponding to one or more concept nodes, respectively, in the second set of concept nodes.
- one or more processors; and
-
18. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, wherein each edge between two nodes represents a single degree of separation between the two nodes, the plurality of nodes comprising; a first user node corresponding to a first user associated with an online social network; one or more second user nodes corresponding to one or more second users associated with the online social network, respectively, wherein each of the second user nodes is within a threshold degree of separation from the first user node; and one or more concept nodes corresponding to one or more concepts, respectively; identify a first set of concept nodes that are connected to one or more of the second user nodes by one or more edges, respectively, wherein each of the concept nodes in the first set of concept nodes corresponds to a multimedia object that is associated with an application accessible by users associated with the online social network; select a second set of concept nodes from the first set of concept nodes based at least in part on a number of edges connected to the concept nodes, wherein for each concept node in the second set of concept nodes, each edge connected to the concept node indicates that one of the second users accessed, created, or managed the multimedia object corresponding to the content node with the application; and generate an advertisement of the application for display to the first user, the advertisement comprising a reference to the application and further comprising information representing one or more multimedia objects corresponding to one or more concept nodes, respectively, in the second set of concept nodes.
-
Specification