×

Detecting social graph elements for structured search queries

  • US 9,465,848 B2
  • Filed: 04/11/2014
  • Issued: 10/11/2016
  • Est. Priority Date: 04/19/2010
  • Status: Active Grant
First Claim
Patent Images

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

  • receiving from a first user of an online social network an unstructured text query, the online social network being associated with a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes;

    parsing the text query to identify one or more n-grams;

    determining a score for each n-gram that the n-gram corresponds to an edge or a node, wherein the score for each n-gram is a probability that the n-gram corresponds to an edge or a node;

    identifying one or more edges and one or more nodes based on their scores, each identified node and identified edge corresponding to at least one of the n-grams, each of the identified nodes being connected to at least one of the identified edges; and

    generating one or more structured queries that each comprise references to one or more of the identified edges and one or more of the identified nodes.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×