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

• US 8,612,529 B1
• Filed: 08/22/2011
• Issued: 12/17/2013
• Est. Priority Date: 08/22/2011
• 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: Mishne, Gilad, Jhala, Pradhuman, Madhavan, Anand, Leibert, Florian Thomas
• Primary Examiner(s): Lazaro, David
• Assistant Examiner(s): HENRY, MARIEGEORGES A
• Application Number:
  US13/214,594
• Time in Patent Office: 848 Days
• Field of Search: 706204-206
• US Class Current: 709/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 computer-implemented method of operating a real-time messaging platform, the method comprising:

receiving accounts of the real-time messaging platform, 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 plurality of content items;

selecting, by a computer processor, one or more initial accounts from the accounts of the real-time messaging platform, the initial accounts having accessed a first content in accordance with the content access statistics;

selecting one or more suggested accounts of the real-time messaging platform, the suggested accounts having a pre-specified graph relationship with the initial accounts of the real-time messaging platform in accordance with the graph data associated with the initial accounts of the real-time messaging platform; and

storing an association between the suggested accounts and the first content so that messages from the real-time messaging platform associated with the suggested accounts can be selected for presentation with the first content.

2. The method of claim 1 wherein the suggested accounts are selected based on a scoring metric based in part on a count of accounts in the content access statistics with the pre-specified graph relationship.

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

4. The method of claim 3 wherein the scoring metric is also based in part on a reputational score for the suggested account.

5. The method of claim 1 wherein each suggested account is selected based on a scoring metric based in part 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 method of claim 1 wherein a backoff mechanism is utilized if the content access statistics do not meet a threshold.

7. The method of claim 1, wherein the first content is a web page, and wherein the content access statistics represent prior visits to the web page by users of the initial accounts.

8. The method of claim 1, further comprising:

determining that the content access statistics fail to exceed a predefined minimum threshold;

identifying, in response to determining that the content access statistics fail to exceed the predefined minimum threshold, a second content related to the first content;

identifying related content access statistics of the second content; and

selecting one or more related initial accounts from the accounts of the real-time messaging platform, the related initial accounts having accessed the second content in accordance with the related content access statistics, wherein the initial accounts are supplemented by the related initial accounts prior to selecting the suggested accounts.

9. The method of claim 1, wherein the first content is a web page, and wherein the method further comprises:

receiving a request for suggested messages, the request identifying the web page;

identifying, based on the association, a plurality of messages authored by the suggested accounts; and

providing, in response to the request, the plurality of messages for display in a gadget inserted into the web page.

10. The method of claim 9, further comprising:

adding a promoted message to the plurality of messages, wherein the promoted message is displayed in the gadget.

11. A computer-implemented method of operating a real-time messaging platform, the method comprising:

receiving accounts of the real-time messaging platform, 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 plurality of content items;

selecting one or more initial accounts from the accounts of the real-time messaging platform, the initial accounts having accessed a first content in accordance with the content access statistics;

selecting, by a computer processor, one or more suggested accounts of the real-time messaging platform, the suggested accounts having a pre-specified graph relationship with the initial accounts of the real-time messaging platform in accordance with the graph data associated with the initial accounts of the real-time messaging platform; and

ranking the suggested accounts based, at least in part, on a count of accounts having the pre-specified graph relationship with the suggested accounts.

12. The method of claim 11 wherein the suggested accounts are selected based on a scoring metric based in part on a count of accounts in the content access statistics with the pre-specified graph relationship.

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

14. The method of claim 11 wherein the suggested accounts are displayed to an account at least in part on the ranking.

15. The method of claim 14 wherein the displayed suggested accounts include promoted accounts.

16. The method of claim 11, further comprising:

determining that the content access statistics fail to exceed a predefined minimum threshold;

identifying, in response to determining that the content access statistics fail to exceed the predefined minimum threshold, a second content related to the first content;

identifying related content access statistics of the second content; and

selecting one or more related initial accounts from the accounts of the real-time messaging platform, the related initial accounts having accessed the second content in accordance with the related content access statistics, wherein the initial accounts are supplemented by the related initial accounts prior to selecting the suggested accounts.

17. The method of claim 13, further comprising:

receiving a request for account suggestions, the request identifying the first content; and

providing, in response to the request, at least a portion of the suggested accounts in an order of the ranking.

18. A real-time messaging platform 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 plurality of content items;

a module executing on the computer processor and configured to;

select one or more initial accounts from the accounts of the real-time messaging platform based on the associated content access statistics, the initial accounts having accessed a first content in accordance with the content access statistics; and

select one or more suggested accounts of the real-time messaging platform, the suggested accounts having a pre-specified graph relationship with the initial accounts of the real-time messaging platform in accordance with the graph data associated with the initial accounts of the real-time messaging platform; and

rank the suggested accounts based, at least in part, on a count of accounts having the pre-specified graph relationship with the suggested accounts.

19. The real-time messaging platform of claim 18, the module further configured to:

determine that the content access statistics fail to exceed a predefined minimum threshold;

identify, in response to determining that the content access statistics fail to exceed the predefined minimum threshold, a second content related to the first content;

identify related content access statistics of the second content; and

select one or more related initial accounts from the accounts of the real-time messaging platform, the related initial accounts having accessed the second content in accordance with the related content access statistics,

wherein the initial accounts are supplemented by the related initial accounts prior to selecting the suggested accounts.

20. The real-time messaging platform of claim 18, further comprising:

a frontend module configured to;

receive a request for account suggestions, the request identifying the first content; and

provide, in response to the request, at least a portion of the suggested accounts in an order of the ranking.