Typeahead using messages of a messaging platform

• US 9,886,515 B1
• Filed: 08/22/2016
• Issued: 02/06/2018
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: X Corp. (f/k/a Twitter, Inc.) (X Holdings Corp.)
• Original Assignee: X Corp. (f/k/a Twitter, Inc.) (X Holdings Corp.)
• Inventors: Ghassemi Hamadani, Babak, Trueman, Timothy, Gade, Krishna, Li, Yu-shuang, Gupta, Pankaj, Jhala, Pradhuman
• Primary Examiner(s): Boutah, Alina N
• Application Number:
  US15/243,326
• Time in Patent Office: 533 Days
• Field of Search: 707722, 707769, 707798, 707723, 707751, 707767, 707771, 707748, 707749, 707755, 707728, 707772, 707779, 705319, 709204
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A method and system for facilitating typeahead. The method can include: identifying a set of topics and/or connected accounts; storing, based on one or more signals associated with a user account, a portion of the topics and/or connected accounts in a cache; and using the cache to provide typeahead suggestions to a client in response to a request associated with the user account.

Claims

1. A computer-implemented method for facilitating typeahead, the method comprising:

identifying a user account of a messaging platform;

identifying a plurality of accounts connected to the user account for inclusion in a cache and caching the plurality of accounts in the cache;

determining a credibility rating for each of the plurality of accounts connected to the user account;

receiving a character entered by a user in a user interface provided by the messaging platform, the entered character being associated with the user account;

identifying, based on the character, a plurality of the accounts from the cache that match an account name that includes the received character;

identifying a portion of the plurality of the accounts, from the cache, that match the account name, the portion being identified based on a credibility rating corresponding to each respective account from the cache that matches the account name; and

triggering display, in the user interface, of the portion.

2. The computer-implemented method of claim 1, wherein

identifying the portion is based on selecting accounts that have a credibility rating that indicates a threshold number of graph connections to accounts other than the user account.

3. The computer-implemented method of claim 1, further comprising:

determining a plurality of graph relationship signals associated with the user account and the accounts connected to the user account; and

wherein selecting the plurality of the accounts connected to the user account is further based on at least one of the plurality of graph relationship signals.

4. The computer-implemented method of claim 3, further comprising:

wherein the plurality of graph relationship signals are based at least in part on a contextual connection between the user account and an account other than the user account and an average number of messages posted daily by the account other than the user account.

5. The computer-implemented method of claim 1, wherein selecting the plurality of accounts further comprises:

determining a score for each of the accounts connected to the user account using a predefined scoring algorithm, the score including;

a first signal associated with an account connection type between the user account and an account other than the user account,

a second signal indicating a number of interactions between the user account and the account other than the user account,

a third signal associated with an average number of messages posted daily by the account other than the user account; and

selecting a highest scoring subset of the plurality of accounts for inclusion in the cache.

6. The computer-implemented method of claim 5, further comprising:

determining whether a predefined number of accounts have been identified for inclusion in the cache; and

in response to determining that the subset of the plurality of accounts identified for inclusion in the cache is fewer than the predefined number, selecting and displaying additional accounts to meet the predefined number of accounts, the selection being based on signals other than the first, second, and third signals.

7. The computer-implemented method of claim 1, wherein the portion is identified based on selecting accounts that have a credibility rating that indicates a threshold number of graph connections to accounts other than the user account.

8. A client system for facilitating typeahead, comprising:

a display screen;

a computer processor; and

a client typeahead module executing on the computer processor and configured to;

identify, by the computer processor, a user account of a messaging platform;

identify a plurality of accounts connected to the user account for inclusion in a cache and caching the plurality of accounts in the cache;

determine a credibility rating for each of the plurality of accounts connected to the user account;

receive a character entered by a user in a user interface hosted by a messaging platform, the entered character being associated with the user account;

identify, based on the character, a plurality of accounts from the cache that match the account name that includes the received character;

identify a portion of the plurality of accounts from the cache that match the account name, the portion being identified based on a credibility rating corresponding to each respective account from the cache that matches the account name; and

trigger display, in the user interface, of the portion as typeahead suggestions.

9. The system of claim 8, wherein identifying the portion is based on selecting accounts that have a credibility rating that indicates a threshold number of graph connections to accounts other than the user account.

10. The system of claim 8, wherein the typeahead module is further configured to:

determine a plurality of graph relationship signals associated with the user account and the accounts connected to the user account; and

wherein selecting the plurality of the accounts connected to the user account is further based on at least one graph relationship signal.

11. The system of claim 10, wherein the plurality of graph relationship signals are based at least in part on a contextual connection between the user account and an account other than the user account and an average number of messages posted daily by the account other than the user account.

12. The system of claim 8, wherein selecting the plurality of accounts further comprises:

determining a score for each of the accounts connected to the user account using a predefined scoring algorithm, the score including;

a first signal associated with an account connection type between the user account and an account other than the user account,

a second signal indicating a number of interactions between the user account and the account other than the user account,

a third signal associated with an average number of messages posted daily by the account other than the user account; and

selecting a highest scoring subset of the plurality of accounts for inclusion in the cache.

13. The system of claim 12, wherein the typeahead module is further configured to:

determine whether a predefined number of accounts have been identified for inclusion in the cache; and

in response to determining that the subset of the plurality of accounts identified for inclusion in the cache is fewer than the predefined number, selecting and displaying additional accounts to meet the predefined number of accounts, the selection being based on signals other than the first, second, and third signals.

14. A computer program product, the computer program product being tangibly embodied on a non-transitory computer-readable medium and comprising instructions that, when executed, are configured to cause at least one processor to:

identify, by the computer processor, a user account of a messaging platform;

identify a plurality of accounts connected to the user account for inclusion in a cache and caching the plurality of accounts in the cache;

determine a credibility rating for each of the plurality of accounts connected to the user account;

receive a character entered by a user in a user interface hosted by a messaging platform, the entered character being associated with the user account;

identify, based on the character, a plurality of accounts from the cache that match a account name that includes the received character;

identify a portion of the plurality of accounts from the cache that match the account name, the portion being identified based on a credibility rating corresponding to each respective account from the cache that matches the account name; and

trigger display, in the user interface, of the portion as typeahead suggestions.

15. The computer program product of claim 14, wherein identifying the portion is based on selecting accounts that have a credibility rating that indicates a threshold number of graph connections to accounts other than the user account.

16. The computer program product of claim 14, further comprising:

determining a plurality of graph relationship signals associated with the user account and the accounts connected to the user account; and

wherein selecting the plurality of the accounts connected to the user account is further based on at least one graph relationship signal.

17. The computer program product of claim 16, further comprising:

wherein the plurality of graph relationship signals are based at least in part on a contextual connection between the user account and an account other than the user account and an average number of messages posted daily by the account other than the user account.

18. The computer program product of claim 14, wherein selecting the plurality of accounts further comprises:

determining a score for each of the accounts connected to the user account using a predefined scoring algorithm, the score including;

a first signal associated with an account connection type between the user account and an account other than the user account,

a second signal indicating a number of interactions between the user account and the account other than the user account,

a third signal associated with an average number of messages posted daily by the account other than the user account; and

selecting a highest scoring subset of the plurality of accounts for inclusion in the cache.

19. The computer program product of claim 18, further comprising:

determining whether a predefined number of accounts have been identified for inclusion in the cache; and

in response to determining that the subset of the plurality of accounts identified for inclusion in the cache is fewer than the predefined number, selecting and displaying additional accounts to meet the predefined number of accounts, the selection being based on signals other than the first, second, and third signals.