Back to results
US 2013/0173633 A1Published application
Social Discovery and Ranking of Pages
AssigneeFacebook, Inc.
InventorsBrian Piepgrass, Rohit Dhawan, Nicolas Andrij Bushak, Thomas Giovanni Carriero
Life of this patent
Estimating the term…
Abstract
In one embodiment, a social-networking system accesses a social graph with a plurality of user nodes and a plurality of location nodes, receives a search query with location parameters, identifies a set of location nodes based on the search query, and determines a value for each location nodes in the set based on the edges connected to the location nodes in the social graph.
Claims14
A method comprising:
- by one or more computing devices,
- accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge between two nodes representing a single degree of separation between the two nodes, the plurality of nodes comprising:
- a first user node corresponding to a first user of an online social network;
- a plurality of second user nodes corresponding to a plurality of second users of the online social network, respectively;
- and
- one or more location nodes corresponding to one or more locations, respectively,
- wherein each location node is connected to one or more user nodes by one or more edges, respectively;
- receiving from the first user a search query comprising location parameters;
- identifying a first set of location nodes based on the search query;
- and
- determining a value for each location node of the first set of location nodes based on edges connected to the location node.
8 more elements
An apparatus comprising:
- one or more processors;
- and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
- access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge between two nodes representing a single degree of separation between the two nodes, the plurality of nodes comprising:
- a first user node corresponding to a first user of an online social network;
- a plurality of second user nodes corresponding to a plurality of second users of the online social network, respectively;
- and
- one or more location nodes corresponding to one or more locations, respectively,
- wherein each location node is connected to one or more user nodes by one or more edges, respectively;
- receive from the first user a search query comprising location parameters;
- identify a first set of location nodes based on the search query;
- and
- determine a value for each location node of the first set of location nodes based on edges connected to the location node.
9 more elements
One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
- access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each edge between two nodes representing a single degree of separation between the two nodes, the plurality of nodes comprising:
- a first user node corresponding to a first user of an online social network;
- a plurality of second user nodes corresponding to a plurality of second users of the online social network, respectively;
- and
- one or more location nodes corresponding to one or more locations, respectively,
- wherein each location node is connected to one or more user nodes by one or more edges, respectively;
- receive from the first user a search query comprising location parameters;
- identify a first set of location nodes based on the search query;
- and
- determine a value for each location node of the first set of location nodes based on edges connected to the location node.
7 more elements
Dependencies are inferred from the claim text.