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

• US 10,223,648 B2
• Filed: 09/14/2012
• Issued: 03/05/2019
• Est. Priority Date: 12/22/2010
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Tseng, Erick, Braginsky, David
• Primary Examiner(s): Truong, Cam Y T
• Application Number:
  US13/619,584
• Publication Number:
  US 20130013595A1
• Time in Patent Office: 2,363 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/1095 Meeting or appointment
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 30/0275 Auctions
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

A social networking system provides relevant third-party content objects to users by matching user location, interests, and other social information with the content, location, and timing associated with the content objects. Content objects are provided based on relevance scores specific to a user. Relevance scores may be calculated based on the user'"'"'s previous interactions with content object notifications, or based on interests that are common between the user and his or her connections in the social network. Context search is also provided for a user, wherein a list of search of results is ranked according to the relevance score of content object associated with the search results. Notifications may also be priced and distributed to users based on their relevance. In this way, the system can provide notifications that are relevant to user'"'"'s interests and current circumstances, increasing the likelihood that they will find content objects of interest.

Claims

1. A method comprising:

receiving, at a mobile device via a network, a list of search results responsive to a search query, each search result associated with a search value indicating a quality of a match between the search query and the search result;

identifying, by the mobile device, a ranking of the list of search results, the ranking of the list of search results based on a relevance score of each search result of the search results determined based on the search value, a location value determined by comparing a search result location and a user location, an interest value determined by comparing search result categories and user interests, a time value determined by comparing a current time and a delivery time range for the search result, and a connection value determined based on a number of user'"'"'s friends that are associated with the search result;

identifying, by the mobile device, a re-ranking of the list of search results based on adjusted relevance scores, wherein the adjusted relevance scores are generated by a server computer by multiplying the search value for said each search result of the search results into said each relevance score for said each search result of the search results; and

displaying a graphical map on the mobile device and centered around a center location, the graphical map provided by the server computer in response to a request from the mobile device, the graphical map comprising a plurality of locations, each location associated with a search result from a list of the re-ranked search results, each location comprising an indication of an order of the search result from the list of the re-ranked search results in the ranking, each location placed on the graphical map according to a location associated with the search result from the list of there-ranked search results.

2. The method of claim 1, wherein the relevance score for the search result is determined by matching a user location and social information, the search value, and the current time to a third-party content object associated with the search result, the third-party content object comprising an object location, a category, and a delivery time range.

3. The method of claim 1, further comprising:

displaying a text field comprising the ranked list of search results, a search result in the text field comprising a list of friends of a user currently located at the location of the search result, a number of affinities of the search result, and a number of comments made regarding the search result.

4. The method of claim 1, wherein the center location is based on a user location.

5. The method of claim 1, wherein the center location is based on the search query.

6. A computer program product comprising a non-transitory computer-readable storage medium having encoded thereon:

instructions that when executed by a processor, cause the processor to;

receive, at a mobile device via a network, a list of search results responsive to a search query, each search result associated with a search value indicating a quality of a match between the search query and the search result;

identify, by the mobile device, a ranking of the list of search results, the ranking of the list of search results based on a relevance score of each search result of the search results determined based on the search value, a location value determined by comparing a search result location and a user location, an interest value determined by comparing search result categories and user interests, a time value determined by comparing a current time and a delivery time range for the search result, and a connection value determined based on a number of the user'"'"'s friends that are associated with the search result;

identify, by the mobile device, a re-ranking of the list of search results based on adjusted relevance scores, wherein the adjusted relevance scores are generated by a server computer by multiplying the search value for said each search result of the search results into said each relevance score for said each search result of the search results; and

display, in conjunction with a display of the mobile device, a graphical map centered around a center location, the graphical map provided by the server computer in response to a request from the mobile device, the graphical map comprising a plurality of locations, each location associated with a search result from a list of the re-ranked search results, each location comprising an indication of an order of the search result from the list of the re-ranked search results in the ranking, each location placed on the graphical map according to a location associated with the search result from the list of the re-ranked search results.

7. The computer program product of claim 6, wherein the relevance score for the search result is determined by matching a user location and social information, the search value, and the current time to a third-party content object associated with the search result, the third-party content object comprising an object location, a category, and a delivery time range.

8. The computer program product of claim 6 wherein the instructions, when executed, further cause the processor to:

display a text field comprising the ranked list of search results, a search result in the text field comprising a list of friends of a user currently located at the location of the search result, a number of affinities of the search result, and a number of comments made regarding the search result.

9. The computer program product of claim 6, wherein the center location is based on a user location.

10. The computer program product of claim 6, wherein the center location is based on the search query.