Abstract:
In one embodiment, a method includes, by one or more computing systems sending, to a client system of a user, query tokens to be presented to the user, wherein each query token is based on a natural-language string and comprises references to objects associated with an online social network, and wherein the query tokens are selected based on user preferences of the user, receiving, from the client system, a selection of a query token of the query tokens, determining completion tokens that correspond with the selected query token based on the references associated with the selected query token, sending, to the client system, the completion tokens to be presented to the user, receiving, from the client system, a structured query comprising the selected query token and a selected completion token, and sending, to the client system, instructions for presenting search results matching the structured query to the user.
Abstract:
In one embodiment, a method includes presenting, by a client system, grammar tokens, each grammar token being based on a natural-language string and comprising references to objects associated with an online social network, receiving, at the client system, a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string, presenting, by the client system, completion tokens, wherein each completion token is based on a natural-language string corresponding to the first natural-language string and comprises references to objects associated with the online social network, receiving, at the client system, a selection of one of the completion tokens, the selected completion token being based on a second natural-language string, and generating, by the client system, a structured query corresponding to the selected grammar and completion tokens, the structured query comprising references to the objects referenced in the selected grammar and completion tokens.
Abstract:
In one embodiment, a method includes receiving, from a client system of a first user, a text query including one or more n-grams, including an ambiguous n-gram. The method includes searching multiple keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator having a particular type. The method includes calculating, by a particular scoring algorithm for each keyword generator, a keyword score for each identified keyword suggestion. The scoring algorithm includes multiple weighting factors chosen based on the type of the keyword generator. The method includes generating a set of suggested queries including at least a portion of the text query and one or more identified keyword suggestions and filtering suggested queries from the set based on privacy settings associated with the identified keyword suggestions. The method includes sending, to the client system, instructions for presenting one or more of the suggested queries.
Abstract:
In one embodiment, a method includes receiving a search query for multimedia objects of an online social network from a user of the online social network; searching an index of multimedia objects to identify multimedia objects indexed with keywords that match n-grams of the search query, the keywords having been extracted from reshares associated with the multimedia objects; calculating an object-score for each identified multimedia object based on social signals; generating search results with references to the identified multimedia objects that have an object-score greater than a threshold object-score; and sending to the user one or more of the search results as part of a search-results page.
Abstract:
In particular embodiments, a method includes receiving an text query, identifying nodes and edges from a social graph that correspond to character strings from the text query, and then generating recommended queries that include references to the identified nodes and edges.
Abstract:
In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.
Abstract:
In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, a text query comprising one or more character strings, identifying one or more data objects that match at least a portion of one or more of the character strings, wherein each of the identified data objects is connected to the first user within the online social network, generating one or more recommended queries that each comprise the character strings of the text query and references to one or more of the identified data objects, and sending, to the client device associated with the first user in response to receiving the text query, one or more of the recommended queries for display to the first user.
Abstract:
In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.
Abstract:
In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, generating structured queries that include references to the identified nodes and edges, receiving a selection of a structured query, identifying target nodes that correspond to the structured query, and then generating search results that include target nodes with privacy settings where the nodes and edges along the path connecting the target node and the querying user are all visible to the user.
Abstract:
In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing, from the data store of the mobile client system, a set of grammar templates. Each grammar template includes one or more non-terminal tokens and one or more query tokens. The query tokens include references to zero or more second nodes and one or more edges and each grammar template is based on a natural-language string.