SEARCH AND RETRIEVAL OF OBJECTS IN A SOCIAL NETWORKING SYSTEM
First Claim
1. A computer-implemented method of searching for objects of a social networking system, comprising:
- receiving a query associated with a user of a social networking system;
performing a plurality of search algorithms using the query;
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 a 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.
1 Assignment
0 Petitions
Accused Products
Abstract
A social networking system receives a query associated with a user and, in response, provides a combined result set comprising objects stored by a social networking system that match the query. The combined result set comprises multiple result sets obtained from different search algorithms. The various objects stored by the social networking system may be of different types representing different concepts, such as user objects, application objects, event objects, location objects, group objects, and hub/page objects, any of which may be included in the result set. The objects of the result set may be further filtered, ordered, and/or grouped based at least in part on known relationships of the user with the objects, such as geographic distances between locations associated with the user and the objects.
53 Citations
20 Claims
-
1. A computer-implemented method of searching for objects of a social networking system, comprising:
-
receiving a query associated with a user of a social networking system; performing a plurality of search algorithms using the query; 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 a social graph between the user and the object, and a similarity between the user and the object; andproviding at least a portion of the combined result set to the client device in response to the query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer-implemented method comprising:
-
receiving text from a user; submitting the text as a query to a remote social networking system; and receiving, from the remote social networking system, a combined result set comprising objects matching the query, the combined result set comprising objects obtained from a plurality of search algorithms performed by the social networking system; wherein at least a plurality of the objects of the combined result set are ordered 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 a social graph between the user and the object, and a similarity between the user and the object. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A computer-readable storage medium having executable computer program instructions embodied therein for searching for objects of a social networking system, actions of the computer program instructions comprising:
-
receiving a query associated with a user of a social networking system; performing a plurality of search algorithms using the query; 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 a social graph between the user and the object, and a similarity between the user and the object; andproviding at least a portion of the combined result set to the client device in response to the query. - View Dependent Claims (18, 19, 20)
-
Specification