Clarifying search results using social-networking information
First Claim
Patent Images
1. A method comprising:
- receiving, by one or more computing devices, a query associated with a first user of a social-networking system, the query comprising a first user attribute, the social-networking system comprising a graph that comprises a plurality of nodes and edges connecting the nodes, at least one node in the graph corresponding to the first user;
identifying, by one or more of the computing devices, a plurality of second users of a third-party-application system that is external to the social-networking system, each of the second users of the third-party-application system being associated with a user attribute matching the first user attribute of the query;
identifying, by one or more of the computing devices, one or more third users of the social-networking system, for each of the third users at least one node in the graph corresponding to the third user, at least one of the nodes corresponding to the first user and at least one of the nodes corresponding to a third user being connected to each other by an edge;
comparing, by one or more of the computing devices, each of the second users of the third-party-application system with each of the third users of the social-networking system to identify one or more of the second users who match the third users based on the first user attribute of the query; and
providing, by one or more of the computing devices, a search results page responsive to the receive query, the search results page comprising information associated with each of the second users of the third-party-application system who match the third users.
1 Assignment
0 Petitions
Accused Products
Abstract
Particular embodiments access a query from a first user, the query comprising a first user attribute; identify a plurality of candidate users sharing the same first user attribute; retrieve one or more members of a social-networking system who are connected to the first user within a threshold degree of separation; compare each candidate user with each member who is connected to the first user within the threshold degree of separation; and if a candidate user matches a member who is connected to the first user within the threshold degree of separation, then identify the matching candidate user as a match result to the query.
-
Citations
21 Claims
-
1. A method comprising:
-
receiving, by one or more computing devices, a query associated with a first user of a social-networking system, the query comprising a first user attribute, the social-networking system comprising a graph that comprises a plurality of nodes and edges connecting the nodes, at least one node in the graph corresponding to the first user; identifying, by one or more of the computing devices, a plurality of second users of a third-party-application system that is external to the social-networking system, each of the second users of the third-party-application system being associated with a user attribute matching the first user attribute of the query; identifying, by one or more of the computing devices, one or more third users of the social-networking system, for each of the third users at least one node in the graph corresponding to the third user, at least one of the nodes corresponding to the first user and at least one of the nodes corresponding to a third user being connected to each other by an edge; comparing, by one or more of the computing devices, each of the second users of the third-party-application system with each of the third users of the social-networking system to identify one or more of the second users who match the third users based on the first user attribute of the query; and providing, by one or more of the computing devices, a search results page responsive to the receive query, the search results page comprising information associated with each of the second users of the third-party-application system who match the third users. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
- a memory comprising instructions executable by one or more processors; and
the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to;receive a query associated with a first user of a social-networking system, the query comprising a first user attribute, the social-networking system comprising a graph that comprises a plurality of nodes and edges connecting the nodes, at least one node in the graph corresponding to the first user; identify a plurality of second users of a third-party-application system that is external to the social-networking system, each of the second users of the third-party-application system being associated with a user attribute matching the first user attribute of the query; identify one or more third users of the social-networking system, for each of the third users at least one node in the graph corresponding to the third user, at least one of the nodes corresponding to the first user and at least one of the nodes corresponding to a third user being connected to each other by an edge; compare each of the second users of the third-party-application system with each of the third users of the social-networking system to identify one or more of the second users who match the third users based on the first user attribute of the query; and provide a search results page responsive to the receive query, the search results page comprising information associated with each of the second users of the third-party-application system who match the third users. - View Dependent Claims (9, 10, 11, 12, 13, 14)
- a memory comprising instructions executable by one or more processors; and
-
15. One or more computer-readable non-transitory storage media embodying software operable when executed to instruct one or more computer systems to:
-
receive a query associated with a first user of a social-networking system, the query comprising a first user attribute, the social-networking system comprising a graph that comprises a plurality of nodes and edges connecting the nodes, at least one node in the graph corresponding to the first user; identify a plurality of second users of a third-party-application system that is external to the social-networking system, each of the second users of the third-party-application system being associated with a user attribute matching the first user attribute of the query; identify one or more third users of the social-networking system, for each of the third users at least one node in the graph corresponding to the third user, at least one of the nodes corresponding to the first user and at least one of the nodes corresponding to a third user being connected to each other by an edge; compare each of the second users of the third-party-application system with each of the third users of the social-networking system to identify one or more of the second users who match the third users based on the first user attribute of the query; and provide a search results page responsive to the receive query, the search results page comprising information associated with each of the second users of the third-party-application system who match the third users. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification