Patent ID: 9678944
Date: 2017-06-13
CPC Classifications: G06F,G06N,G06Q,H04L

Claim:
1. A method comprising, by a client device: locally storing, at the client device, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system; receiving, at the client device, a character string inputted by a first user, the first user being associated with a first node of the plurality of nodes; identifying, by the client device 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 identified edges are locally stored on the client device; and displaying, by the client device, one or more predictive typeahead results responsive to the first user entering the character string, the predictive typeahead results being determined based on the identified edge-type and the identified edges, the one or more predictive typeahead results corresponding to one or more nodes stored locally on the client device.