Google Inc.

Kumar Mayur Thakur

Jeremy Hylton

Sheng Zhang

Yihua Wu

Adam L Berenzweig

Jack Wright Menzel

Lorenz Francis Huelsbergen

Vinod Ramachandran Marur

Brendan D Burns

Laramie Leavitt

Addy Ngan

John E Saalweachter

Seyed Vahab Mirrokni Banadaki

Sagar Kamdar

Bogdan Dorohonceanu

Sean Liu

David Yen

Harishabd Singh Khalsa

Mukund Jha

Othar Hansson

Jun Gong

Mangesh Gupte

Andrew Hyatt

Michael Jens Schueppert

Wanda Wen-hui Hung

Sanghoon Cha

Chris Pennock

Anthony S Hyatt

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating real-time search results. In one aspect, a method includes receiving a search query from a client; determining that real time search results should be included in a user interface document responsive to the search query; generating the user interface document, including client software to cause the client to present real time search results for the query; and sending the user interface document to the client.

Generating real-time search results

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing local search results. In one aspect, a method includes accessing data specifying for a first local entity respective sets of second local entities; determining from the respective sets of second local entities a composite set of second local entities ranked according to a composite order of relatedness to the first local entity; determining from the composite set of second local entities, a reference distance for the first local entity; and adjusting the composite order of the composite set of second local entities based on the reference distance for the first local entity and the respective distance of each geographic location of each second local entity from the geographic location of the first local entity.

Aggregation of disparate entity lists for local entities

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a search query, identifying a plurality of search results that are responsive to the search query, the plurality of search results including a plurality of items of digital content distributed using one or more social networking services, and determining that one or more terms provided in the search query is an active keyword and, in response: defining a first sub-set of items, the first sub-set of items including items of the plurality of items of digital content and being responsive to the active keyword, and providing items in the first sub-set of items for display as a discussion stream within search results.

Inline discussions in search results around real-time clusterings

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing local entities. In one aspect a method includes accessing data specifying query terms for each local entity in a set of local entities, and for each query term a term value based on a number of instances of queries that include the query term occurring in a query log, and a selection value based on a number of selections of search results that each reference the local entity in response to a query that includes the query term and attributed to the query term; selecting a first local entity from the set of local entities; selecting a subset of second local entities from the set of local entities; and for each second local entity in the subset, determining a measure of similarity of the second local entity to the first local entity.

Detection of related local entities

Implementations include receiving trigger query data, the trigger query data identifying one or more trigger queries and one or more sets of authoritative users, each set of authoritative users being associated with a respective trigger query, providing a plurality of trigger query and authoritative user pairs, each trigger query and authoritative user pair identifying a trigger query and an authoritative user from a set of authoritative users associated with the trigger query, for each trigger query and authoritative user pair: generating a snippet based on user data, the user data being associated with the authoritative user in one or more computer-implemented services, each snippet being specific to the trigger query and specific to the authoritative user, and storing one or more snippets in computer-readable memory, each snippet being associated with the trigger query and the authoritative user for which the snippet was generated.

Generating snippets for prominent users for information retrieval queries

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for analyzing user profiles. One of the methods includes identifying websites with which users of a social networking service have established an affiliation. The method includes filtering the identified websites by removing websites in which a count of users who have established an affiliation with the website exceeds a threshold. The method includes producing a list of valid affiliations for each filtered website, including generating a validity score for each of the established affiliations with the respective filtered website, determining whether each of the established affiliations with the respective filtered website is valid based on the corresponding validity score, and ranking the users who established valid affiliations with the respective website based on the corresponding validity scores. The method also includes providing the list of the valid affiliations ordered by the ranking.

Analyzing user profiles

Systems and methods for generating search results are provided. In some aspects, a method includes receiving a query, obtaining a search result that is responsive to the query, obtaining content from a social networking service that is responsive to the query and related to the search result, modifying the search result to include a first portion associated with the content from the social networking service, providing for display the modified search result and an interface component for receiving a request for interacting with the content, and modifying the search result to include a second portion of the content and to provide an interface to facilitate an interaction, in response to receiving a request for interacting with the content.

Modifying search results

Implementations of the present disclosure include actions of receiving authoritative user data, the authoritative user data associating one or more queries with one or more authoritative users, processing the authoritative user data to identify one or more trigger queries, each trigger query including a query that, if received, triggers a display of one or more authoritative users in response, and storing the one or more trigger queries in a trigger queries database, each trigger query being associated with a first set of authoritative users, each authoritative user in the first set of authoritative users being associated with a first score relating to a particular trigger query.

Showing prominent users for information retrieval requests

Methods, systems, and apparatus, including computer programs for receiving a set of content items, each content item including a time reference and digital content that is distributed using one or more computer-implemented services, for each content item: determining an event time based on a respective time reference, identifying one or more n-grams based on text of the content item, associating each of the one or more n-grams with the event time, and including the one or more n-grams in a superset of n-grams, the superset of n-grams including n-grams provided from one or more of the content items in the set of content items, generating one or more n-gram clusters based on the superset of n-grams, each n-gram cluster providing a description of an event and including at least one n-gram and an associated event time and storing each of the one or more n-gram clusters in a cluster database.

Generating n-gram clusters associated with events

Methods, systems, and computer-readable media for client state result de-duping may comprise receiving from a client a first query comprising one or more search terms; obtaining from a data store a first list of search results relevant to the one or more search terms; generating state information representing the first list of search results; sending a first response to the client that includes the first list of search results and the state information; receiving from the client a second query comprising the one or more search terms and the state information; obtaining a second list of search results comprising items that have been added to the data store since the first query; removing from the second list of search results one or more search results represented by the received state information; and sending a second response to the client that includes the second list of search results.

Growing community of inventors

West Orange, NJ, United States of America

Kumar Mayur Thakur