主权项 |
1. A method comprising, by a computing device:
accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them; receiving from the first user a structured query comprising references to one or more selected nodes from the plurality of nodes and one or more selected edges from the plurality of edges; identifying one or more nodes of a plurality of second nodes corresponding to the structured query; calculating a score for each of the identified nodes, wherein the score is calculated using a probabilistic ranking model that scores each identified node based at least in part on a number of edges connecting the identified node to one or more nodes within a first set of user nodes, the first set of user nodes comprising a first node and a plurality of user nodes corresponding to a plurality of second users, respectively, sharing one or more user attributes with the first user; and generating one or more search results corresponding to one or more of the identified nodes, respectively, each search result comprising a reference to the corresponding identified node. |