Patent · US Active

Detecting social graph elements for structured search queries

US10282354B2 · kind B2 · utility

1Cited by
46References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 7, 2016
Grant dateMay 7, 2019
Priority date
Expiry dateJan 10, 2037

Classification

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

Abstract

In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, an unstructured text query, parsing the text query to identify one or more n-grams, determining a score for each n-gram, wherein the score for each n-gram is a probability that the n-gram corresponds to a particular data object of a plurality of data objects associated with the online social network, identifying one or more data objects based on the scores of their corresponding n-grams, each identified data object corresponding to at least one of the n-grams, and generating one or more structured queries that each comprise references to one or more of the identified data objects.

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