Generating Card Stacks with Queries on Online Social Networks

Abstract

In one embodiment, a method includes receiving, from a client system of a first user, an input from the first user indicating a query-domain and one or more query-filters, generating a card cluster comprising a plurality of cards referencing a plurality of objects corresponding to the indicated query-domain and one or more query-filters, ranking the plurality of cards based on one or more user-engagement factors, and sending, to the client system in response to the input from the first user, instructions for displaying the card cluster to the first user, the cards of the card cluster being ordered based on the rankings associated with the cards.

What is claimed is: 
     
         1 . A method comprising, by a computing device:
 receiving, from a client system of a first user, an input from the first user indicating a query-domain and one or more query-filters;   generating a card cluster comprising a plurality of cards referencing a plurality of objects corresponding to the indicated query-domain and one or more query-filters;   ranking the plurality of cards based on one or more user-engagement factors; and   sending, to the client system in response to the input from the first user, instructions for displaying the card cluster to the first user, the cards of the card cluster being ordered based on the rankings associated with the cards.   
     
     
         2 . The method of  claim 1 , wherein each card comprises a suggested search query comprising a plurality of terms referencing the indicated query-domain and one or more query-filters, and wherein the query-filters reference one or more objects and one or more object attributes of the one or more objects. 
     
     
         3 . The method of  claim 2 , wherein each card further comprises one or more search results corresponding to the suggested search query, each search result referencing an object matching the suggested search query of the card and being within the indicated query-domain, and wherein the object corresponding to the search result matches each of the indicated one or more query-filters. 
     
     
         4 . 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 a first user; and 
 a plurality of second nodes corresponding to a plurality of objects, respectively. 
   
     
     
         5 . The method of  claim 4 , wherein each query-filter references one or more nodes of the plurality of nodes or one or more edges of the plurality of edges. 
     
     
         6 . The method of  claim 4 , wherein each search result references a second node of the plurality of second nodes matching indicated query-domain and one or more query-filters. 
     
     
         7 . The method of  claim 4 , wherein each card comprises 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. 
     
     
         8 . The method of  claim 1 , further comprising calculating a user-engagement score for each card of the plurality of cards based on the one or more user-engagement factors, the user-engagement score for each card measuring a probability the first user will engage with the card, wherein the ranking of each card is based on the calculated user-engagement score. 
     
     
         9 . The method of  claim 8 , wherein the user-engagement factors comprise one or more of demographic information, current information, or social-graph information of the first user. 
     
     
         10 . The method of  claim 8 , wherein the user-engagement factors comprise social-graph information of a second user in relation to one or more of the objects referenced by the respective card, the second user having at least a subset of demographic information in common with demographic information of the first user. 
     
     
         11 . The method of  claim 8 , wherein the user-engagement factors comprise a social-graph affinity of the first user with respect to one or more objects referenced by the respective card. 
     
     
         12 . 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 cluster; and   modifying the query-filters on one or more other cards of the card cluster to apply the first query-filter to the one or more other cards.   
     
     
         13 . The method of  claim 1 , wherein each card of the card cluster comprises one or more interactive elements operable to apply or modify one or more query-filters to respective card. 
     
     
         14 . The method of  claim 1 , wherein the card cluster is operable to display a subsequent card to the first user in response to detecting an input from the first user corresponding to a swiping gesture of a previously displayed card of the card cluster, the subsequent card having a same query-domain and one or more different query-filters as the previously displayed card. 
     
     
         15 . The method of  claim 1 , wherein at least one of the cards of the card cluster references an object selected based on a search history of the first user. 
     
     
         16 . The method of  claim 1 , further comprising:
 receiving, from the client system, an input from the first user to access a card-stack interface.   
     
     
         17 . The method of  claim 1 , wherein the card cluster is displayed within a card-stack interface. 
     
     
         18 . The method of  claim 17 , wherein the card-stack interface is displayed as a user interface of a native application installed on the client system. 
     
     
         19 . The method of  claim 17 , wherein the card-stack interface is displayed as a webpage accessed by a browser client installed on the client system. 
     
     
         20 . The method of  claim 17 , wherein the card-stack interface, in response to detecting an input from the first user corresponding to a swiping gesture of a currently displayed card of the card-stack interface, is operable to display a subsequent card to the first user, wherein the subsequent card references one or more objects corresponding to a different query domain or one or more different query-filters from the currently displayed card. 
     
     
         21 . The method of  claim 1 , wherein the query-filters comprise references to particular entities or references to particular meta-data or object attributes. 
     
     
         22 . One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
 receive, from a client system of a first user, an input from the first user indicating a query-domain and one or more query-filters;   generate a card cluster comprising a plurality of cards referencing a plurality of objects corresponding to the indicated query-domain and one or more query-filters;   rank the plurality of cards based on one or more user-engagement factors; and   send, to the client system in response to the input from the first user, instructions for displaying the card cluster to the first user, the cards of the card cluster being ordered based on the rankings associated with the cards.   
     
     
         23 . 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 system of a first user, an input from the first user indicating a query-domain and one or more query-filters;   generate a card cluster comprising a plurality of cards referencing a plurality of objects corresponding to the indicated query-domain and one or more query-filters;   rank the plurality of cards based on one or more user-engagement factors; and   send, to the client system in response to the input from the first user, instructions for displaying the card cluster to the first user, the cards of the card cluster being ordered based on the rankings associated with the cards.