Generating card stacks with queries on online social networks

• US 9,959,320 B2
• Filed: 12/12/2014
• Issued: 05/01/2018
• Est. Priority Date: 12/19/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Garg, Avichal, Hua, Ming, Vernal, Michael, Qin, Yang, Fechete, Dan Ionut, Xiao, Xinpan, Huang, Yu, Chen, Lu D., Chakradeo, Saurabh Prafulla, Bhatt, Dharmesh A., Himel, Alex
• Primary Examiner(s): Boccio, Vincent F
• Application Number:
  US14/568,642
• Publication Number:
  US 20150178397A1
• Time in Patent Office: 1,236 Days
• Field of Search: 707748, 707749, 707751, 707772, 715753
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/332 Query formulation
• CPC Class Codes: G06F 16/3323 using document space presentation or visualization, e.g. category, hierarchy or range presentation and selection
• CPC Class Codes: G06F 16/3328 using graphical result space presentation or visualisation
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

In one embodiment, a method includes receiving, from a client device of a user of an online social network, an input from the user to access a card-stack interface, generating a plurality of cards, where each card comprises a suggested query referencing a query-domain associated with the online social network and one or more query-filters, and where each query-filter references one or more objects of the online social network, each card further comprising one or more search results corresponding to the suggested query, and each search result referencing an object of the online social network matching the suggested query of the card; and sending, to the client device in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises one or more of the generated cards.

Claims

1. A method comprising, by a computing device:

receiving, from a client device of a first user of an online social network, an input from the first user to access a card-stack interface of the online social network;

generating a plurality of cards, each card comprising a suggested search query from a card-aggregator module of the online social network, wherein each suggested search query comprises a plurality of terms referencing a query-domain associated with the online social network and one or more query-filters, and wherein the query-filters reference one or more objects of the online social network and one or more object attributes of the one or more objects, each card further comprising one or more search results corresponding to the suggested search query, each search result referencing an object of the online social network matching the suggested search query of the card and being within the query-domain associated with the suggested search query, and wherein the object corresponding to the search result matches each of the query-filters associated with the suggested search query of the respective card; and

sending, to the client device in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises one or more of the generated cards.

2. The method of claim 1, further 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 relationship between the two nodes and establishing a single degree of separation between them, the nodes comprising;

a first node corresponding to the first user; and

a plurality of second nodes corresponding to a plurality of objects of the online social network, respectively.

3. The method of claim 2, wherein each query-filter references one or more nodes of the plurality of nodes or one or more edges of the plurality of edges.

4. The method of claim 2, wherein each search result references a second node of the plurality of second nodes matching the suggested search query of the card.

5. The method of claim 2, wherein each suggested search query is a structured query comprising references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges.

6. The method of claim 1, further comprising calculating a user-engagement score for each generated card based on one or more user-engagement factors, the user-engagement score for each generated card measuring a probability the first user will engage with the card, wherein each card of the card-stack interface has a user-engagement score greater than a user-engagement threshold score.

7. The method of claim 6, wherein the user-engagement factors comprise one or more of demographic information, current information, or social-graph information of the first user.

8. The method of claim 6, wherein the user-engagement factors comprise social-graph information of a second user in relation to one or more of the objects of the online social network, the second user having at least a subset of demographic information in common with demographic information of the first user.

9. The method of claim 6, wherein the user-engagement factors comprise a social-graph affinity of the first user with respect to one or more objects referenced by the query-filters of the generated card.

10. The method of claim 1, further comprising:

receiving an input from the first user applying a first query-filter to a particular card of the card-stack interface; and

modifying the query-filters on one or more other cards of the card-stack interface to apply the first query-filter to the one or more other cards.

11. The method of claim 1, wherein each card of the card-stack interface comprises one or more interactive elements operable to apply or modify one or more query-filters to the suggested search query of the card.

12. The method of claim 1, wherein the card-stack interface is operable to display a subsequent card to the first user in response to detecting an input from the first user corresponding to a swipe of a previously displayed card of the card-stack interface, the subsequent card having a same query-domain and one or more different query-filters as the previously displayed card.

13. The method of claim 1, wherein the one or more cards of the card-stack interface are displayed as one or more card clusters.

14. The method of claim 1, wherein the object attributes comprise metadata of an object or characteristics describing the object.

15. The method of claim 1, wherein at least one of the cards of the card-stack interface comprises a suggested search query referencing a query-filter selected based on the search history of the first user.

16. The method of claim 1, wherein the card-stack interface is displayed as a user interface of a native application associated with the online social network.

17. The method of claim 1, wherein the card-stack interface is displayed as a webpage of a social-networking system accessed by a browser client.

18. The method of claim 1, wherein the card-stack interface, in response to detecting an input from the first user corresponding to a swipe of a currently displayed card of the card-stack interface, is operable to display a subsequent card to the first user comprising a suggested search query with a different query domain or one or more different query-filters from the currently displayed card.

19. The method of claim 1, wherein the query-filters associated with the suggested search query comprise references to particular social graph entities or references to particular meta-data or object attributes.

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

receive, from a client device of a first user of an online social network, an input from the first user to access a card-stack interface of the online social network;

generate a plurality of cards, each card comprising a suggested search query from a card-aggregator module of the online social network, wherein each suggested search query comprises a plurality of terms referencing a query-domain associated with the online social network and one or more query-filters, and wherein the query-filters reference one or more objects of the online social network and one or more object attributes of the one or more objects, each card further comprising one or more search results corresponding to the suggested search query, each search result referencing an object of the online social network matching the suggested search query of the card and being within the query-domain associated with the suggested search query, and wherein the object corresponding to the search result matches each of the query-filters associated with the suggested search query of the respective card; and

send, to the client device in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises one or more of the generated cards.

21. 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;

receive, from a client device of a first user of an online social network, an input from the first user to access a card-stack interface of the online social network;

generate a plurality of cards, each card comprising a suggested search query from a card-aggregator module of the online social network, wherein each suggested search query comprises a plurality of terms referencing a query-domain associated with the online social network and one or more query-filters, and wherein the query-filters reference one or more objects of the online social network and one or more object attributes of the one or more objects, each card further comprising one or more search results corresponding to the suggested search query, each search result referencing an object of the online social network matching the suggested search query of the card and being within the query-domain associated with the suggested search query, and wherein the object corresponding to the search result matches each of the query-filters associated with the suggested search query of the respective card; and

send, to the client device in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises one or more of the generated cards.

22. The system of claim 21, wherein the processors are further operable when executing the instructions to:

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 relationship between the two nodes and establishing a single degree of separation between them, the nodes comprising;

a first node corresponding to the first user; and

a plurality of second nodes corresponding to a plurality of objects of the online social network, respectively.

23. The system of claim 22, wherein each query-filter references one or more nodes of the plurality of nodes or one or more edges of the plurality of edges.

24. The system of claim 22, wherein each search result references a second node of the plurality of second nodes matching the suggested search query of the card.

25. The system of claim 22, wherein each suggested search query is a structured query comprising references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges.

26. The system of claim 21, wherein the processors are further operable when executing the instructions to:

calculating a user-engagement score for each generated card based on one or more user-engagement factors, the user-engagement score for each generated card measuring a probability the first user will engage with the card, wherein each card of the card-stack interface has a user-engagement score greater than a user-engagement threshold score.

27. The system of claim 26, wherein the user-engagement factors comprise one or more of demographic information, current information, or social-graph information of the first user.

28. The system of claim 26, wherein the user-engagement factors comprise social-graph information of a second user in relation to one or more of the objects of the online social network, the second user having at least a subset of demographic information in common with demographic information of the first user.

29. The system of claim 26, wherein the user-engagement factors comprise a social-graph affinity of the first user with respect to one or more objects referenced by the query-filters of the generated card.

30. The system of claim 21, wherein the processors are further operable when executing the instructions to:

receiving an input from the first user applying a first query-filter to a particular card of the card-stack interface; and

modifying the query-filters on one or more other cards of the card-stack interface to apply the first query-filter to the one or more other cards.

31. The system of claim 21, wherein each card of the card-stack interface comprises one or more interactive elements operable to apply or modify one or more query-filters to the suggested search query of the card.

32. The system of claim 21, wherein the card-stack interface is operable to display a subsequent card to the first user in response to detecting an input from the first user corresponding to a swipe of a previously displayed card of the card-stack interface, the subsequent card having a same query-domain and one or more different query-filters as the previously displayed card.

33. The system of claim 21, wherein the one or more cards of the card-stack interface are displayed as one or more card clusters.

34. The system of claim 21, wherein the object attributes comprise metadata of an object or characteristics describing the object.

35. The system of claim 21, wherein at least one of the cards of the card-stack interface comprises a suggested search query referencing a query-filter selected based on the search history of the first user.

36. The system of claim 21, wherein the card-stack interface is displayed as a user interface of a native application associated with the online social network.

37. The system of claim 21, wherein the card-stack interface is displayed as a webpage of a social-networking system accessed by a browser client.

38. The system of claim 21, wherein the card-stack interface, in response to detecting an input from the first user corresponding to a swipe of a currently displayed card of the card-stack interface, is operable to display a subsequent card to the first user comprising a suggested search query with a different query domain or one or more different query-filters from the currently displayed card.

39. The system of claim 21, wherein the query-filters associated with the suggested search query comprise references to particular social graph entities or references to particular meta-data or object attributes.