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

• US 9,313,152 B1
• Filed: 10/11/2013
• Issued: 04/12/2016
• Est. Priority Date: 08/22/2011
• Status: Expired due to Fees

• 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): Moise, Emmanuel L
• Assistant Examiner(s): Henry, Marie Georges
• Application Number:
  US14/051,780
• Time in Patent Office: 914 Days
• Field of Search: 709204-206
• US Class Current: 1/1
• 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 messaging platform, the method comprising:

identifying accounts of the 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 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 messaging platform, the suggested accounts having a pre-specified graph relationship with the initial accounts of the messaging platform in accordance with the graph data; and

storing an association between the suggested accounts and the first content so that messages can be selected for presentation based on the association.

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 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 messaging platform, the method comprising:

identifying accounts of the 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 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 messaging platform, the suggested accounts each having a pre-specified graph relationship with the initial accounts of the messaging platform in accordance with the graph data; and

ranking the suggested accounts based, at least in part, on the pre-specified graph relationships.

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 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 11, 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 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 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 messaging platform, the suggested accounts each having a pre-specified graph relationship with the initial accounts of the messaging platform in accordance with the graph data; and

rank the suggested accounts based, at least in part, on the pre-specified graph relationships.

19. The 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 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 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.