Sponsored search queries on online social networks
First Claim
Patent Images
1. A method comprising, by a computing device:
- accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising;
a first node corresponding to a first user associated with an online social network; and
a plurality of second nodes that each correspond to a concept or a second user associated with the online social network;
identifying a node of the plurality of nodes corresponding to an advertiser;
generating a plurality of structured queries that each comprise references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges, wherein at least one of the structured queries is a sponsored query comprising a reference to the identified node and one or more edges of the plurality of edges that are connected to the identified node; and
sending one or more of the generated structured queries to the first user for display on a page currently accessed by the first user, wherein at least one of the sent structured queries is a sponsored query.
2 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a node corresponding to an advertiser, generating a plurality of structured queries, where each structured query comprises reference to nodes and edges of the social graph, and where at least one structured query is a sponsored query comprising a reference to the identified node and one or more edges that are connected to the identified node, and sending one or more of the structured queries to a user for display, where at least one of the sent structured queries is a sponsored query.
-
Citations
20 Claims
-
1. A method comprising, by a computing device:
-
accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first node corresponding to a first user associated with an online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; identifying a node of the plurality of nodes corresponding to an advertiser; generating a plurality of structured queries that each comprise references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges, wherein at least one of the structured queries is a sponsored query comprising a reference to the identified node and one or more edges of the plurality of edges that are connected to the identified node; and sending one or more of the generated structured queries to the first user for display on a page currently accessed by the first user, wherein at least one of the sent structured queries is a sponsored query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. 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, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first node corresponding to a first user associated with an online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; identify a node of the plurality of nodes corresponding to an advertiser; generate a plurality of structured queries that each comprise references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges, wherein at least one of the structured queries is a sponsored query comprising a reference to the identified node and one or more edges of the plurality of edges that are connected to the identified node; and send one or more of the generated structured queries to the first user for display on a page currently accessed by the first user, wherein at least one of the sent structured queries is a sponsored query.
-
-
20. A system 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, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first node corresponding to a first user associated with an online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; identify a node of the plurality of nodes corresponding to an advertiser; generate a plurality of structured queries that each comprise references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges, wherein at least one of the structured queries is a sponsored query comprising a reference to the identified node and one or more edges of the plurality of edges that are connected to the identified node; and send one or more of the generated structured queries to the first user for display on a page currently accessed by the first user, wherein at least one of the sent structured queries is a sponsored query.
- one or more processors; and
Specification