Enhanced predictive input utilizing a typeahead process

Patent metadata

Field	Value
Publication number	US-10796091-B2
Application number	US-201715495776-A
Country	US
Kind code	B2
Filing date	Apr 24, 2017
Priority date	Sep 28, 2012
Publication date	Oct 6, 2020
Grant date	Oct 6, 2020

Abstract

Particular embodiments may locally store, at a client device of a first user, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system. The first user may be associated with a first node of the social graph. The client device may detect that the first user is entering an input term. The client device may provide predictive typeahead results as the first user enters the input term. The predictive typeahead results may be based on the input term. Each predictive typeahead result may correspond to one of the nodes of the social graph stored locally on the client device. Each predictive typeahead result may include at least one image associated with the corresponding node.

First claim

What is claimed is:

1. A method comprising:
locally storing, at a client device of a first user, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system, the first user being associated with a first node of the social graph;
detecting, by the client device, that the first user is entering an input term;
providing, by the client device, predictive typeahead results as the first user enters the input term, the predictive typeahead results being based on the input term, each predictive typeahead result corresponding to one of the nodes of the social graph stored locally on the client device, each predictive typeahead result including at least one image associated with the corresponding node.

2. The method of claim 1 , wherein providing a predictive typeahead result comprises matching a string of characters included in the input term to one or more strings of characters associated with the plurality of nodes or the plurality of edges of the social graph locally stored at the client device.

3. The method of claim 2 , wherein matching the string of characters comprises accessing an internal cache of the client device based on the one or more strings of characters associated with the information associated with the plurality of nodes or the plurality of edges of the social graph.

4. The method of claim 1 , wherein:
at least one node of the social graph comprises a second user node associated with a second user; and
providing a predictive typeahead result corresponding to one of the nodes of the social graph stored locally on the client device comprises providing, based on a measure of affinity between the first user and the second user corresponding to the second user node, a predictive typeahead result corresponding to the second user node.

5. The method of claim 1 , wherein:
at least one node in the social graph comprises a concept node associated with a concept; and
providing a predictive typeahead result corresponding to one of the nodes of the social graph comprises providing, based on a measure of affinity between the first user and the concept corresponding to the concept node, a predictive typeahead result corresponding to the concept node.

6. The method of claim 1 , wherein:
at least one node in the social graph comprises a second user node associated with a second user, the social graph identifying a relationship between the first user and the second user;
at least one node in the social graph comprises a concept node associated with a concept; and
providing a predictive typeahead result corresponding to the at least one node comprises providing, based on a measure of affinity between the second user and the concept, a predictive typeahead result corresponding to the concept node.

7. The method of claim 1 , wherein the image associated with each typeahead result is associated with a description for the image.

8. The method of claim 7 , further comprising providing, by the client device, the respective description for the image included in one of the predictive typeahead results, wherein providing the description for the image comprises one or more of:
responding to a mouse pointer placed over the image,
showing a popup window, or
showing text within the image.

9. The method of claim 1 , wherein a predictive typeahead result further includes a link to an online resource.

10. The method of claim 9 , wherein the link is to a profile interface for the node corresponding to the predictive typeahead result.

11. The method of claim 9 , wherein the link is to an online resource on a third-party web site.

12. The method of claim 1 , wherein the social graph comprises:
a plurality of nodes corresponding to a plurality of users or concepts of an online social network; and
a plurality of edges connecting the plurality of nodes, each edge of the plurality of edges having a particular edge-type.

13. The method of claim 12 , wherein the particular edge-type corresponds to a type of action the first user has taken with respect at least one of the plurality of users or concepts on the online social network.

14. The method of claim 1 , wherein the character string inputted by the first user is inputted in an input field and rendered by the client device as each character of the character string is inputted by the user.

15. The method of claim 1 , further comprising auto-populating, by the client device, the input field with the one or more predictive typeahead results.

16. The method of claim 1 , wherein the character string is sent by a client-side process executing within the client device.

17. The method of claim 1 , wherein the predictive typeahead results are displayed as real-time suggestions responsive to one or more characters of the character string thus far inputted by the first user.

18. The method of claim 1 , wherein locally storing, at the client device of the first user, information associated with the plurality of nodes and the plurality of edges of the social graph comprises retrieving information from a database index maintained by the social-networking system.

19. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
locally store, at a client device of a first user, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system, the first user being associated with a first node of the social graph;
detect that the first user is entering an input term;
provide predictive typeahead results as the first user enters the input term, the predictive typeahead results being based on the input term, each predictive typeahead result corresponding to one of the nodes of the social graph stored locally on the client device, each predictive typeahead result including at least one image associated with the corresponding node.

20. 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:
locally store, at a client device of a first user, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system, the first user being associated with a first node of the social graph;
detect that the first user is entering an input term;
provide predictive typeahead results as the first user enters the input term, the predictive typeahead results being based on the input term, each predictive typeahead result corresponding to one of the nodes of the social graph stored locally on the client device, each predictive typeahead result including at least one image associated with the corresponding node.

Assignees

• Facebook Inc

Inventors

• Gandhi Shaheen Ashok
• Hauser Jasper Reid
• St Clair Luke
• Garcia David Harry
• Yuen Jenny

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• G06N5/01

  Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound · CPC title

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• H04L67/53

  using third party service providers · CPC title

• H04L51/52

  for supporting social networking services · CPC title