Method and system for suggesting messages and accounts from a real-time messaging platform

• US 9,881,060 B1
• Filed: 03/21/2016
• Issued: 01/30/2018
• Est. Priority Date: 08/22/2011
• Status: Active Grant

• Current Assignee: Twitter Inc (X Holdings Corp.)
• Original Assignee: Twitter Inc (X Holdings Corp.)
• Inventors: Mishne, Gilad, Jhala, Pradhuman, Madhavan, Anand, Leibert, Florian Thomas
• Primary Examiner(s): Lazaro, David
• Assistant Examiner(s): Henry, Marie Georges
• Application Number:
  US15/076,570
• Time in Patent Office: 680 Days
• Field of Search: 709204-206
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 51/52 for supporting social networking services

Abstract

A real-time messaging platform and method are disclosed which suggests messages and accounts from the real-time messaging platform.

Claims

1. A system comprising:

a computer processor;

a storage module storing accounts, the accounts having associated graph data and associated content access statistics, the graph data representing relationships among the accounts, and the content access statistics representing access to a set of content items; and

a module executing on the computer processor and configured to;

receive a request for suggested messages related to a first content;

select a set of initial accounts from the accounts of the messaging platform based on the associated content access statistics, the initial accounts having accessed the first content in accordance with the content access statistics;

select a set of suggested accounts of the messaging platform, the set of suggested accounts each having a pre-specified graph relationship with the set of initial accounts of the messaging platform in accordance with the graph data;

identify a set of messages associated with the set of suggested accounts; and

provide, in response to the request, the set of messages for display in association with the first content.

2. The system of claim 1, wherein the module is further configured to enable the computer processor to:

select each account of the set of suggested accounts based on a scoring metric, wherein the scoring metric is based on a count of accounts in the content access statistics with the pre-specified graph relationship.

3. The system of claim 1, wherein the module is further configured to enable the computer processor to:

select each suggested account based on a scoring metric, wherein the scoring metric is based on a count of initial accounts following the suggested account who have also accessed the first content previously.

4. The system of claim 3, wherein the scoring metric is also based on a reputational score for each suggested account.

5. The system of claim 1, wherein the module is further configured to enable the computer processor to:

selecting each suggested account based on a scoring metric, wherein the scoring metric is based on a count of accounts following the suggested account who have also accessed the first content previously in relation to a count of total accounts following the suggested account.

6. The system of claim 1, wherein the module is further configured to enable the computer processor to:

use a backoff mechanism if the content access statistics do not meet a threshold.

7. The system of claim 1, wherein the module is further configured to enable the computer processor to:

select a subset of messages based on a recency of the messages; and

wherein the set of messages provided for display are the subset of messages.

8. The system of claim 1, wherein the module is further configured to enable the computer processor to:

rank the set of suggested accounts based, at least in part, on the pre-specified graph relationships; and

wherein the set of messages provided for display are identified based on the ranking of the set of suggested accounts.

9. The system of claim 8, wherein the suggested accounts are displayed to an account based on the ranking.

10. The system of claim 9, wherein the displayed suggested accounts include promoted accounts.

11. The method of claim 1 wherein a backoff mechanism is used if the content access statistics do not meet a threshold.

12. A computer-implemented method comprising:

receiving a request for suggested messages related to a first content;

selecting a set of initial accounts from accounts of a messaging platform, wherein;

the accounts of the messaging platform have associated graph data and associated content access statistics, the graph data representing relationships among the accounts, and the content access statistics representing access to a set of content items, and

the set of initial accounts are selected based on the associated content access statistics, the initial accounts having accessed the first content in accordance with the content access statistics;

selecting a set of suggested accounts of the messaging platform, the set of suggested accounts each having a pre-specified graph relationship with the set of initial accounts of the messaging platform in accordance with the graph data;

identifying a set of messages associated with the set of suggested accounts; and

providing, in response to the request, the set of messages for display in association with the first content.

13. The method of claim 12 wherein each account of the set of suggested accounts are selected based on a scoring metric, wherein the scoring metric is based on a count of accounts in the content access statistics with the pre-specified graph relationship.

14. The method of claim 12 wherein each suggested account is selected based on a scoring metric, wherein the scoring metric is based on a count of initial accounts following the suggested account who have also accessed the first content previously.

15. The method of claim 14 wherein the scoring metric is also based on a reputational score for each suggested account.

16. The method of claim 12 wherein each suggested account is selected based on a scoring metric, wherein the scoring metric is based on a count of accounts following the suggested account who have also accessed the first content previously in relation to a count of total accounts following the suggested account.

17. A non-transitory computer-readable storage medium comprising a plurality of instructions configured to execute on at least one computer processor to enable the at least one computer processor to:

receive a request for suggested messages related to a first content;

select a set of initial accounts from accounts of a messaging platform, wherein;

the accounts of the messaging platform have associated graph data and associated content access statistics, the graph data representing relationships among the accounts, and the content access statistics representing access to a set of content items, and

the set of initial accounts are selected based on the associated content access statistics, the initial accounts having accessed the first content in accordance with the content access statistics;

select a set of suggested accounts of the messaging platform, the set of suggested accounts each having a pre-specified graph relationship with the set of initial accounts of the messaging platform in accordance with the graph data;

identify a set of messages associated with the set of suggested accounts; and

provide, in response to the request, the set of messages for display in association with the first content.

18. The non-transitory computer-readable storage medium of claim 17, wherein the plurality of instructions are configured to execute on the at least one computer processor to enable the at least one computer processor to:

select each account of the set of suggested accounts based on a scoring metric, wherein the scoring metric is based on a count of accounts in the content access statistics with the pre-specified graph relationship.

19. The non-transitory computer-readable storage medium of claim 17, wherein the plurality of instructions are configured to execute on the at least one computer processor to enable the at least one computer processor to:

select each suggested account based on a scoring metric, wherein the scoring metric is based on a count of initial accounts following the suggested account who have also accessed the first content previously.

20. The non-transitory computer-readable storage medium of claim 17, wherein the plurality of instructions are configured to execute on the at least one computer processor to enable the at least one computer processor to:

selecting each suggested account based on a scoring metric, wherein the scoring metric is based on a count of accounts following the suggested account who have also accessed the first content previously in relation to a count of total accounts following the suggested account.