Abstract: Methods, systems, and apparatus are described that include processing queries submitted by a plurality of users. A plurality of fresh queries is identified, where a fresh query is a query that has been submitted during a current time interval. The identified fresh queries are then reformulated into corresponding canonical representations using canonicalization rules. A group of fresh queries in the plurality of fresh queries having matching canonical representations are then selected. A group popularity score is then calculated for the group based at least in part on a number of times that one or more of the fresh queries in the group have been submitted during the current time interval. In response to a determination that the group popularity score satisfies a threshold popularity score, data is then stored identifying the fresh queries in the group of fresh queries as being permitted for use in determining a query suggestion.

Abstract: A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.

Abstract: Implementations of the present disclosure include generating one or more suggested social circles based on an analysis of past user interactions. The user can accept the suggested social circle and use it to distribute digital content. Generating a suggested social circle can include determining, for each of various sets of contacts, an initial score that represents a strength of the particular user's affinity to the set as a whole based on prior interactions of the particular user with the set, and determining, for each member of each set, an individual score that represents an average strength of the particular user's affinity to the member based on the interactions. An overall score for each set is calculated based on the initial score for the set and the individual scores of each member in the set. Based on the overall scores, at least one of the sets is identified for presentation as a suggested social circle to the particular user.

Abstract: A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.