Ranking search results by social relevancy
AssigneeFacebook, Inc.
InventorErick Tseng
Life of this patent
Estimating the term…
Loading patent…
AssigneeFacebook, Inc.
InventorErick Tseng
Estimating the term…
In one embodiment, a search request is received from a first user, the request including the first user's location. A set of search results and their corresponding geographic locations are determined in response to the search request. For each search result, a weighted rating value is determined based on user ratings provided by one or more second users, an affiliation coefficient between the first user and each second user providing a user rating, and a proximity coefficient based on the distance between the first user's location and the geographic location of the search result. The search results are ranked by their respective weighted rating values and sent to the first user.
A method comprising:
A system comprising:
One or more computer-readable non-transitory storage media embodying software operable when executed to:
Dependencies are inferred from the claim text.
From the US filing history. Foreign family members aren’t listed.
Drawings are temporarily unavailable. Open the PDF at USPTO
With adaptation to user needs: using ranking
Of structured data, e.g. relational data: geographical information databases
Querying, e.g. by the use of web search engines: search customisation based on user profiles and personalisation
Querying, e.g. by the use of web search engines: spatial or temporal dependent retrieval, e.g. spatiotemporal queries
About 4 years 1 month of term left · ends 23 Nov 2030 (estimated)
The present disclosure relates generally to location-based social network services and, more particularly, to improving searches for locations within the vicinity of users.
A social networking system, such as a social networking website, enables its users to interact with it and with each other through the system. The social networking system may create and store a record, often referred to as a user profile, in connection with the user. The user profile may include a user's demographic information, communication channel information, and personal interest. The social networking system may also create and store a record of a user's relationship with other users in the social networking system (e.g., social graph), as well as provide services (e.g., wall-posts, photo-sharing, or instant messaging) to facilitate social interaction between users in the social networking system. A geo-social networking system is a social networking system in which geographic services and capabilities are used to enable additional social interactions. User-submitted location data or geo-location techniques (e.g., mobile phone position tracking) can allow a geo-social network to connect and coordinate users with local people or events that match their interests. For example, users can check-in to a place using a mobile client application by providing a name of a place (or selecting a place from a pre-established list of places). The geo-social networking system, among other things, can record information about the user's presence at the place and possibly provide this information to other users of the geo-social networking system.
Particular embodiments relate to location based services with enhanced searching functionality that considers social relevancy in searching for nearby places and analyzing ratings of nearby places. These and other features, aspects, and advantages of the disclosure are described in more detail below in the detailed description and in conjunction with the following figures.
FIG. 1 illustrates an example social networking system with location-based services and capabilities.
FIG. 2 illustrates an example method of ranking a search result based on social relevancy.
FIG. 2A illustrates an example of ranking places by proximity coefficients.
The invention is now described in detail with reference to a few embodiments thereof as illustrated in the accompanying drawings. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present disclosure. It is apparent, however, to one skilled in the art, that the present disclosure may be practiced without some or all of these specific details. In other instances, well known process steps and/or structures have not been described in detail in order not to unnecessarily obscure the present disclosure. In addition, while the disclosure is described in conjunction with the particular embodiments, it should be understood that this description is not intended to limit the disclosure to the described embodiments. To the contrary, the description is intended to cover alternatives, modifications, and equivalents as may be included within the spirit and scope of the disclosure as defined by the appended claims.
A social networking system, such as a social networking website, enables its users to interact with it, and with each other through, the system. Typically, to become a registered user of a social networking system, an entity, either human or non-human, registers for an account with the social networking system. Thereafter, the registered user may log into the social networking system via an account by providing, for example, a correct login ID or username and password. As used herein, a “user” may be an individual (human user), an entity (e.g., an enterprise, business, or third party application), or a group (e.g., of individuals or entities) that interacts or communicates with or over such a social network environment.
When a user registers for an account with a social networking system, the social networking system may create and store a record, often referred to as a “user profile”, in connection with the user. The user profile may include information provided by the user and information gathered by various systems, including the social networking system, relating to activities or actions of the user. For example, the user may provide his name, contact information, birth date, gender, marital status, family status, employment, education background, preferences, interests, and other demographical information to be included in his user profile. The user may identify other users of the social networking system that the user considers to be his friends. A list of the user's friends or first degree contacts may be included in the user's profile. Connections in social networking systems may be in both directions or may be in just one direction. For example, if Bob and Joe are both users and connect with each another, Bob and Joe are each connections of the other. If, on the other hand, Bob wishes to connect to Sam to view Sam's posted content items, but Sam does not choose to connect to Bob, a one-way connection may be formed where Sam is Bob's connection, but Bob is not Sam's connection. Some embodiments of a social networking system allow the connection to be indirect via one or more levels of connections (e.g., friends of friends). Connections may be added explicitly by a user, for example, the user selecting a particular other user to be a friend, or automatically created by the social networking system based on common characteristics of the users (e.g., users who are alumni of the same educational institution). The user may identify or bookmark websites or web pages he visits frequently and these websites or web pages may be included in the user's profile.