A method comprising: by a computing device (10;130;500), receiving, from a user, a request for a route from a first geolocation to a second geolocation; by the computing device (10;130;500), identifying the user; by the computing device (10;130;500), calculating the route from the first geolocation to the second geolocation, the route comprising a plurality of segments and a set of navigation instructions of the segments; by the computing device (10;130;500), accessing a data store for one or more inferred paths specific to the identified user and determined at least in part by logged location data of the identified user captured at pre-determined intervals over a pre-determined interval of time and sent to a social-networking system storing a social graph, wherein the social graph includes multiple nodes, including multiple user nodes and multiple concept nodes, and multiple edges connecting the nodes (202,204), one of the user nodes corresponding to the identified user, and wherein each inferred path comprises an abbreviated navigation instruction and a starting or ending geolocation corresponding to a geolocation associated with a user node or concept node of the social graph; by the computing device (10;130;500), identifying one or more inferred paths that coincide with one or more of the segments of the route, including an inferred path coinciding with a plurality of the segments of the route; by the computing device (10;130;500), modifying the set of navigation instructions by replacing the navigation instructions of the coinciding segments with the abbreviated navigation instruction of each identified inferred path; and by the computing device (10;130;500), providing, to the user, the modified set of navigation instructions. by a computing device (10;130;500), receiving, from a user, a request for a route from a first geolocation to a second geolocation; by the computing device (10;130;500), identifying the user; by the computing device (10;130;500), calculating the route from the first geolocation to the second geolocation, the route comprising a plurality of segments and a set of navigation instructions of the segments; by the computing device (10;130;500), accessing a data store for one or more inferred paths specific to the identified user and determined at least in part by logged location data of the identified user captured at pre-determined intervals over a pre-determined interval of time and sent to a social-networking system storing a social graph, wherein the social graph includes multiple nodes, including multiple user nodes and multiple concept nodes, and multiple edges connecting the nodes (202,204), one of the user nodes corresponding to the identified user, and wherein each inferred path comprises an abbreviated navigation instruction and a starting or ending geolocation corresponding to a geolocation associated with a user node or concept node of the social graph; by the computing device (10;130;500), identifying one or more inferred paths that coincide with one or more of the segments of the route, including an inferred path coinciding with a plurality of the segments of the route; by the computing device (10;130;500), modifying the set of navigation instructions by replacing the navigation instructions of the coinciding segments with the abbreviated navigation instruction of each identified inferred path; and by the computing device (10;130;500), providing, to the user, the modified set of navigation instructions.