Google Inc.

Facebook, Inc.

Fabio Lopiano

Xiao Li

Nitin Khandelwal

Yuval Kesten

Nicola Muscettola

Sreedhar Mukkamalla

Nitin Jindal

Ruchira S Datta

Girish Kumar

Lars Eilstrup Rasmussen

Trystan G Upstill

Michelangelo Diligenti

John David Egan

Wenxin Li

In one embodiment, a method includes receiving a search query input comprising one or more n-grams; parsing the search query input to identify keywords; generating query commands for the keywords. Each query command may specify: a particular object-type; one or more identifiers of one or more objects that match the search query input; and one or more types of relationships with respect to the objects. The method may further include searching a particular vertical that stores objects of the particular object-type having a relationship of the type of relationship with respect to one or more of the objects; generating a plurality of search-result modules corresponding to the query commands, each search-result module comprising references to objects of the particular object-type specified by the query command; and sending, to a client device, instructions for presenting an interface comprising one or more of the search-result modules.

Blending search results on online social networks

Methods, systems, and apparatus, including computer program products, for identifying the language of a search query. In one embodiment, the language of each term of a query is determined from the query terms and the language of the user interface a user used to enter the query. In another embodiment, an automatic interface language classifier is generated from a collection of past queries each submitted by a user. In some embodiments, a score is determined for each of multiple languages, each score indicating a likelihood that the query language is the corresponding one of the multiple languages.

Query language identification

An online system provides a social networking environment for a set of users, enabling the users to establish connections with and to communicate with each other. Absent explicit connections between a user and an additional user in the set, the online system determines a measure of affinity of the user for the additional user based on an organizational chart for an organization including the set of users that indicates relationships between the users based on their roles in the organization. The measure of affinity may also be based on actions associated with the user and the additional user and characteristics of the user and the additional user. Based on the measure of affinity, the online system determines whether to establish an inferred connection between the user and the additional user. The online system may account for the inferred connection when identifying content for presentation to the user.

Selecting content for presentation to an online system user based on affinities of the user for additional users inferred from an organizational chart

An online system allows users to join groups and interact with other members of group that they have joined. The online system identifies relationships between users in an organization using information about the users, such as roles and connections from an organizational chart. The online system establishes inferred connections between the users based on information from the organizational chart. The online system then determines whether to make group content visible to a user by applying visibility criteria for a group to the inferred connections between a user and members of the group, if any. Depending on this determination, groups are then made visible to certain users by presenting content associated with the group to the user.

Determining visibility of group content to a user based on inferred connections between users of an online system

A search result is modified to include a predetermined number of channels within a predetermined number of a plurality of entries in the search result. The search result is generated in response to a search query. The search result is modified to comprise a predetermined number of channels within a predetermined number of the plurality of entries. The modified search result is updated based on the plurality of entries and a subset of the updated modified search result is selected to be presented in response to the search query. The subset of the updated modified search result comprises the channel and at least one selection of data content.

Ranking channels in search

In one embodiment, a method includes receiving from a first user of an online social network a search query input including one or more n-grams; generating a number of query commands based on the search query input; and searching one or more verticals to identify one or more objects stored by the vertical that match the query commands. Each vertical stores one or more objects associated with the online social network. The method also includes generating a number of search-result modules. Each search-result module corresponds to a query command of the number of query commands. Each search-result module includes references to one or more of the identified objects matching the query command corresponding to the search-result module. The method also includes scoring the search-result modules; and sending each search-result module having a score greater than a threshold score to the first user for display.

Methods, systems, and apparatus, including computer program products, operable to perform operations including receiving from a user through a user interface a search query comprising one or more query terms, the user interface having an interface language, the interface language being a natural language; and determining a query language for the query from the query terms and the interface language, the query language being a natural language.

Query language determination using query terms and interface language

Methods, systems, and apparatus, including computer program products, for identifying implicitly local queries. A query having one or more terms is received. The query is associated with a user locale. A degree of implicit local relevance for the query is determined. One or more search results for the query is received. Each received search result has a respective score and a respective result locale. The score of a respective search result is modified using the degree of implicit local relevance for the query, the user locale, and the respective result locale of the respective search result.

Identification of implicitly local queries

Methods, systems, and apparatus, including computer program products, operable to perform operations including receiving from a user through a user interface a search query comprising a query term, the search query having attributed to it a query language; deriving a simplified query term from the query term; and identifying one or more potential synonyms for the query term by looking up the simplified query term in a synonyms map, the synonyms map mapping each of a plurality of keys to one or more corresponding variants, each variant being a word associated with one or more document languages, and each variant being associated for each associated language with a variant-language score indicating a relative frequency of the variant among all variants for the associated language for the same key.

Growing community of inventors

London, United Kingdom

Fabio Lopiano