Patent · US Active

Keyword search queries on online social networks

US10635696B2 · kind B2 · utility

0Cited by
31References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 31, 2017
Grant dateApr 28, 2020
Priority date
Expiry dateJul 14, 2038

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/90324
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In one embodiment, a method includes receiving, from a client system of a first user, a text query including one or more n-grams, including an ambiguous n-gram. The method includes searching multiple keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator having a particular type. The method includes calculating, by a particular scoring algorithm for each keyword generator, a keyword score for each identified keyword suggestion. The scoring algorithm includes multiple weighting factors chosen based on the type of the keyword generator. The method includes generating a set of suggested queries including at least a portion of the text query and one or more identified keyword suggestions and filtering suggested queries from the set based on privacy settings associated with the identified keyword suggestions. The method includes sending, to the client system, instructions for presenting one or more of the suggested queries.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.