Suggesting filters for search on online social networks
US10223464B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 4, 2016 |
| Grant date | Mar 5, 2019 |
| Priority date | — |
| Expiry date | Nov 3, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9535
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a method includes receiving a search query from a client system of a first user; parsing the search query into n-grams, and calculating confidence-scores for entities in a set of query-analysis-entities based on the n-grams, each confidence-score representing a probability that one or more of the n-grams are intended to reference a respective entity; determining a set of search results matching the search query, and calculating entity-frequencies corresponding to entities in a set of results-analysis-entities based on a histogram analysis of the set of search results; calculating a filter-score entities in a set of prospective-entities, which includes entities from the set of query-analysis-entities and the set of results-analysis-entities, based on the respective confidence-score and entity-frequency; and sending, to the client system, suggested filters corresponding to entities having a filter-score greater than a threshold filter-score, the suggested filters being selectable to modify the set of search results.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.