×

Suggesting filters for search on online social networks

  • US 10,223,464 B2
  • Filed: 08/04/2016
  • Issued: 03/05/2019
  • Est. Priority Date: 08/04/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising, by one or more computing devices:

  • receiving, from a client system of a first user, a search query inputted by the first user;

    executing a query-analysis process, wherein the query-analysis process comprises;

    parsing the search query to identify one or more n-grams, andcalculating one or more confidence-scores for one or more entities in a set of query-analysis-entities, respectively, wherein each confidence score is calculated based on an analysis of the identified n-grams, and wherein each confidence-score represents a probability that one or more of the identified n-grams are intended to reference a respective entity;

    executing a results-analysis process, wherein the results-analysis process comprises;

    determining one or more search results in a set of search results matching the search query, wherein the one or more search results correspond to one or more objects, respectively, and wherein each object is associated with one or more entities in a set of results-analysis-entities, andcalculating one or more entity-frequencies corresponding to one or more entities in the set of results-analysis-entities, respectively, wherein each entity-frequency is calculated based on a histogram analysis of the set of search results, wherein each entity-frequency corresponds to a number of occurrences of a respective entity associated with the search results;

    calculating a filter-score for each entity in a set of prospective-entities, wherein the set of prospective-entities comprises one or more entities from the set of query-analysis-entities and the set of results-analysis-entities, and wherein the filter-score is calculated based on a respective confidence-score for the entity and a respective entity-frequency of the entity; and

    sending, to the client system of the first user, one or more suggested filters corresponding to entities having a filter-score greater than a threshold filter-score, wherein each suggested filter is selectable by the first user to modify the set of search results based on the entity corresponding to the suggested filter.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×