Search Results Based on Velocity Vectors

1 . A method comprising, by a computing device:

receiving a first query from a mobile-client system of a first user, the mobile-client system having a first location and a first velocity vector;

identifying one or more objects corresponding to the first query; and

determining a score for each object based on the first location and the first velocity vector.

2 . The method of claim 1 , further comprising:

generating search results comprising references to one or more of the objects having a score greater than a threshold score; and

transmitting the search results to the mobile-client system.

3 . The method of claim 1 , wherein each object is associated with a second location, and wherein determining the score for each object based on the first location and the first velocity vector comprises:

calculating a third location based on the first location and the first velocity vector, wherein the third location corresponds to an estimated geographic position of the mobile-client system at a specified future time point; and

determining the score for each object based on a distance between the third location and the second location associated with each object.

4 . The method of claim 1 , wherein each object is associated with a second location, and wherein determining the score for each object based on the first location and the first velocity vector comprises:

calculating a distance vector for each object, the distance vector for each object being a vector from the first location to the second location associated with the object; and

determining the score for each object based on an amount of the distance vector for the object that is in the same direction as the first velocity vector.

5 . The method of claim 1 , wherein each object is associated with a second location, and wherein determining the score for each object based on the first location and the first velocity vector comprises:

calculating a third location based on the first location and the first velocity vector, wherein the third location corresponds to an estimated geographic position of the mobile-client system at a specified future time point;

calculating, for each object, a distance vector from the third location to the second location associated with the object; and

determining the score for each object based on an amount the distance vector for the object that is in the same direction as the first velocity vector.

6 . The method of claim 1 , wherein the first location and the first velocity vector are received from the mobile-client system.

7 . The method of claim 1 , wherein the first location is based on one or more of a global position system (GPS) signal, a Wi-Fi signal, or a cellular radio signal.

8 . The method of claim 1 , further comprising:

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, the nodes comprising:

a first-user node corresponding to the first user, the first user being associated with an online social network; and

a plurality of second nodes that each correspond to a concept or a second user associated with the online social network, each second node being associated with a second location; and

wherein identifying one or more objects corresponding to the first query comprises identifying one or more second nodes corresponding to the first query.

9 . The method of claim 8 , wherein determining the score for each object based on the first location and the first velocity vector comprises:

calculating a third location based on the first location and the first velocity vector, wherein the third location corresponds to an estimated geographic position of the mobile-client system at a specified future time point; and

determining a score for each second node based on a distance between the third location and the second location associated with each second node.

10 . The method of claim 8 , wherein determining the score for each object is further based on the degree of separation between the first-user node and second node associated with the object.

11 . The method of claim 1 , wherein determining the score for each object is further based on a search history associated with the first user.

12 . The method of claim 1 , wherein each object is associated with an operating hours, and wherein determining the score for each object is further based on the operating hours associated with the object.

13 . One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive a first query from a mobile-client system of a first user, the mobile-client system having a first location and a first velocity vector;

identify one or more objects corresponding to the first query; and

determine a score for each object based on the first location and the first velocity vector.

14 . A system 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:

receive a first query from a mobile-client system of a first user, the mobile-client system having a first location and a first velocity vector;

identify one or more objects corresponding to the first query; and

determine a score for each object based on the first location and the first velocity vector.