Personalizing Default Search Queries on Online Social Networks

• US 20140344265A1
• Filed: 08/01/2014
• Published: 11/20/2014
• Est. Priority Date: 04/19/2010
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Hymes, Kathryn, Boucher, Maxime, Lee-Goldman, Russell, Raison, Martin Jean
• Granted Patent: US 9,633,121 B2
• Time in Patent Office: Days
• US Class Current: 707/732
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0277 Online advertisement
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges. A first node corresponds to a first user associated with an online social network and second nodes correspond to a concept or a second user. The method further comprises scoring a first set of nodes of the second nodes based on user-engagement factors. The method further comprises identifying common nodes that are connected by edges to nodes of the first set of nodes that have a score greater than a threshold score. The method further comprises generating structured queries and sending the structured queries to the user, the sent structured queries being a personalized query.

Claims

1. A method comprising:

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;

scoring a first set of nodes of the plurality of second nodes based on one or more user-engagement factors;

identifying one or more common nodes, wherein each common node is connected by one or more edges of the plurality of edges to one or more nodes of the first set of nodes having a score greater than a threshold score;

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 personalized query comprising a reference to the common node and one or more edges of the plurality of edges that are connected to the common 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 personalized query.

2. The method of claim 1, wherein the first set of nodes comprises one or more of:

posts, photos, shares, check-ins, comments, or any combination thereof.

3. The method of claim 2, further comprising determining whether each of the first set of nodes is added to the social graph within a threshold period of time, wherein threshold period of time is specified by the first user.

4. The method of claim 2, further comprising determining whether each of the first set of nodes is added to the social graph within a threshold period of time, wherein the threshold period of time is specified by the online social networking system.

5. The method of claim 1, wherein scoring the first set of nodes of the plurality of second nodes based on one or more user-engagement factors comprises scoring based at least in part on a business-intelligence data.

6. The method of claim 1, wherein scoring the first set of nodes of the plurality of second nodes based on one or more user-engagement factors comprises scoring the first set of nodes based at least in part on a click-thru rate for the one or more generated structured queries.

7. The method of claim 1, wherein scoring the first set of nodes of the plurality of second nodes based on one or more user-engagement factors comprises scoring the first set of nodes based at least in part on a conversion-rate for the one or more generated structured queries.

8. The method of claim 1, wherein scoring the first set of nodes of the plurality of second nodes based on one or more user-engagement factors comprises scoring based at least in part on a user-preference of the first user.

9. The method of claim 1, further comprising determining a first set of content corresponding to the first set of nodes.

10. The method of claim 9, wherein the first set of content is determined based on one or more user-engagement scores.

11. The method of claim 1, further comprising ranking each of the generated structured queries.

12. The method of claim 11, wherein the rank of each of the one or more generated structured queries is based on the location of one or more friends of the first user.

13. The method of claim 1, further comprising displaying a threshold number of the one or more generated structured queries to the first user.

14. The method of claim 1, further comprising receiving an input from the first user.

15. The method of claim 14, wherein scoring the first set of nodes of the plurality of second nodes is further based on the received input from the first user.

16. The method of claim 1, further comprising displaying to the first user one or more of the sent structured queries.

17. The method of claim 1, wherein the plurality of structured queries are pre-generated rather than generated in response to an action from the first user.

18. The method of claim 17, wherein the plurality of structured queries are cached.

19. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

access 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;

score a first set of nodes of the plurality of second nodes based on one or more user-engagement factors;

identify one or more common nodes, wherein each common node is connected by one or more edges of the plurality of edges to one or more nodes of the first set of nodes having a score greater than a threshold score;

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 personalized query comprising a reference to the common node and one or more edges of the plurality of edges that are connected to the common 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 personalized 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;

score a first set of nodes of the plurality of second nodes based on one or more user-engagement factors;

identify one or more common nodes, wherein each common node is connected by one or more edges of the plurality of edges to one or more nodes of the first set of nodes having a score greater than a threshold score;

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 personalized query comprising a reference to the common node and one or more edges of the plurality of edges that are connected to the common 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 personalized query.