×

Providing context relevant search for a user based on location and social information

  • US 9,978,022 B2
  • Filed: 12/22/2010
  • Issued: 05/22/2018
  • Est. Priority Date: 12/22/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • maintaining social information for a social networking system user;

    receiving a search query from a user device associated with the user;

    receiving a location of the user device;

    determining a list of search results based on the search query, each search result comprising a search value, the search value indicating a quality of a match between the search query and the search result;

    associating each search result with a third-party content object;

    for each of the associated third-party content objects,identifying a set of connected users of the user associated with the third-party content object, a connected user being associated with a third-party content object when the connected user takes an action with respect to the third-party content object;

    for each connected user in the set of connected users, determining a weighing factor for the connected user based on characteristics of the user'"'"'s relationship to the connected user, the weighing factor indicating a likelihood that the user will share an interest in the third-party content object with the connected user; and

    determining a connection value for the third-party content object based on the weighing factors of the connected users in the set of connected users;

    calculating a relevance score for each search result by matching the user location, social information, and search value to the third-party content object associated with the search result, wherein calculating the relevance score comprises;

    determining a location value for the third-party content object, the location value based on a proximity between a location assigned to the third-party content object and the user location;

    determining an interest value for the third-party content object, the interest value based on whether a category assigned to the third-party content object is included in one or more categories associated with affinity information for the user;

    determining a time value for the third-party content object, the time value based on whether a current time is within a delivery time range assigned to the third-party content object; and

    combining the search value, location value, interest value, connection value, and time value to determine the relevance score;

    adjusting the relevance score for each search result to determine an adjusted relevance score based on the connection value for the third-party content object associated with the search result;

    ranking the list of search results by the adjusted relevance scores of the third-party content objects associated with the search results; and

    providing the ranked list of search results to a notification controller.

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