Particular embodiments may store, at a client device, information associated with nodes and edges of a social graph. A node may comprise a user node or a concept node. Each node may be connected by edges to other nodes of the social graph. A first user may be associated with a first user node of the social graph. The client device may receive a character string from the first user, and identify, as the first user inputs the character string, an edge-type based on the character string and one or more edges of the identified edge-type, wherein the edges are locally stored on the client device. The client device may display one or more predictive typeahead results based on the identified edge-type and the identified edges. The predictive typeahead results may correspond to nodes stored locally on the client device.