×

Search and retrieval of objects in a social networking system

  • US 8,239,364 B2
  • Filed: 06/15/2010
  • Issued: 08/07/2012
  • Est. Priority Date: 12/08/2009
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • accessing a social graph having nodes corresponding to objects, and having edges corresponding to relationships of the objects;

    receiving a query from a client device, the query provided by a user of a social networking system;

    performing a plurality of search algorithms using the query, wherein one or more of the search algorithms obtains results based at least in part on examining connections of the user in the social networking system;

    obtaining a result set from each of the search algorithms, wherein each result set comprises a set of objects from an object store of the social networking system that match the query;

    aggregating the result sets from the search algorithms into a combined result set;

    ordering at least a plurality of the objects of the combined result set based at least in part on measures of affinities of the user for the objects, an affinity of the user for an object comprising at least one from a group consisting of;

    a distance on the social graph between the user and the object, and a similarity between the user and the object; and

    providing at least a portion of the combined result set to the client device in response to the query.

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