Identifying relevant messages in a conversation graph

Patent metadata

Field	Value
Publication number	US-10229218-B1
Application number	US-201514824015-A
Country	US
Kind code	B1
Filing date	Aug 11, 2015
Priority date	Jan 8, 2013
Publication date	Mar 12, 2019
Grant date	Mar 12, 2019

Abstract

A method and system for identifying relevant messages in a conversation graph includes identifying a context message within the conversation graph. The context message is marked as relevant and additional messages are marked as relevant based on various criteria. A plurality of authors of messages marked as relevant is identified and a plurality of unmarked messages authored by the plurality of authors is marked as relevant. In addition, a plurality of parent messages of messages marked as relevant are identified and marked as relevant. A list comprising messages marked as relevant is then provided to a user. Multiple steps can be repeated until convergence after which the list can be provided to the user.

First claim

The invention claimed is:

1. A method for displaying relevant messages of a conversation, the method comprising:
displaying a message stream associated with a user account on a user interface of a computing device, the message stream including a plurality of messages, at least one of the plurality of messages being selected for inclusion within the message stream based a connection graph stored in a connection graph repository of a messaging platform;
displaying a selectable link in a displayed message of the plurality of messages of the message stream, the selectable link indicating that a conversation is associated with the displayed message, the conversation including a plurality of messages relevant to the displayed message; and
displaying the conversation in response to a selection of the selectable link such that the plurality of messages relevant to the displayed message are displayed on the user interface.

2. The method of claim 1 , wherein at least one of the plurality of messages relevant to the displayed message is identified as relevant based on the at least one of the plurality of messages relevant to the displayed message being identified as a context message.

3. The method of claim 1 , wherein at least one of the plurality of messages relevant to the displayed message is identified as relevant based on an author of the at least one of the plurality of messages relevant to the displayed message being identified as a relevant author.

4. The method of claim 3 , wherein the relevant author is identified based on the author being a prolific author or a credible author.

5. The method of claim 4 , wherein the prolific author is an author that has authored more than a particular number of messages.

6. The method of claim 4 , wherein the credible author is an author that has an author credibility above a threshold.

7. The method of claim 2 , wherein the context message is identified by one of a message selected by a user, a message including one of a specific keyword and a topic, a message returned in response to a search request, a message associated with an advertisement, and a message included in a particular conversation graph.

8. The method of claim 1 , wherein the conversation includes a tree structure, the tree structure including a root message and a plurality of child messages in reply to the root message.

9. The method of claim 1 , wherein the plurality of messages relevant to the displayed message are displayed in an order based on a respective time at which each of the plurality of messages relevant to the displayed message was posted.

10. A method for displaying relevant messages of a conversation, the method comprising:
generating a message stream associated with a user account, the message stream including a plurality of messages, at least one of the plurality of messages being selected for inclusion within the message stream based on a connection graph stored in a connection graph repository of a messaging platform;
receiving a request for the message stream;
transmitting the message stream for display on a user interface of a computing device, a message of the plurality of messages including a selectable link;
receiving a request for a conversation associated with the message in response to an indication that the selectable link has been selected;
identifying a plurality of messages relevant to the message from the conversation; and
transmitting the conversation for display on the user interface of the computing device such that the plurality of messages identified as relevant to the message are displayed on the user interface of the computing device.

11. The method of claim 10 , further comprising:
receiving an identification of the message as a context message; and
identifying each of the plurality of messages relevant to the message based on the message being identified as the context message.

12. The method of claim 10 , further comprising:
identifying an author as a relevant author;
identifying at least one of the plurality of messages relevant to the message as relevant based on an author of the message being the relevant author.

13. The method of claim 12 , wherein the identifying the author as the relevant author is based on the author being a prolific author or a credible author.

14. The method of claim 13 , wherein the prolific author is an author that has authored more than a particular number of messages.

15. The method of claim 13 , wherein the credible author is an author that has an author credibility above a threshold.

16. The method of claim 11 , wherein the context message is identified by one of a message selected by a user, a message including one of a specific keyword and a topic, a message returned in response to a search request, a message associated with an advertisement, and a message included in a particular conversation graph.

17. The method of claim 10 , wherein the conversation includes a tree structure, the tree structure including a root message and a plurality of child messages in reply to the root message.

18. The method of claim 10 , wherein the plurality of messages identified as relevant to the message are configured to be displayed in an order based on a respective time at which each of the plurality of messages identified as relevant to the message was posted.

19. A system for displaying relevant messages of a conversation, the system comprising:
a display;
a computer processor;
a conversation module executing on the processor and configured to perform operations comprising:
generating a message stream associated with a user account, the message stream including a plurality of messages, at least one of the plurality of messages being selected for inclusion within the message stream based on a connection graph stored in a connection repository of a messaging platform;
receiving a request for the message stream;
transmitting the message stream for display on a user interface of a computing device, a message of the plurality of messages including a selectable link;

receiving a request for a conversation associated with the message in response to an indication that the selectable link has been selected;
identifying a plurality of messages relevant to the message from the conversation; and
transmitting the conversation for display on the user interface of the computing device such that the plurality of messages identified as relevant to the message are displayed on the user interface of the computing device.

20. The system of claim 19 , the operations further comprising:
receiving an identification of the message as a context message; and
identifying each of the plurality of messages relevant to the message based on the message being identified as the context message.

21. The system of claim 19 , the operations further comprising:
identifying an author as a relevant author;
identifying at least one of the plurality of messages relevant to the message as relevant based on an author of the message being the relevant author.

22. The system of claim 21 , wherein the identifying the author as the relevant author is based on the author being a prolific author or a credible author.

23. The system of claim 22 , wherein the prolific author is an author that has authored more than a particular number of messages.

24. The system of claim 22 , wherein the credible author is an author that has an author credibility above a threshold.

25. The

Assignees

• Twitter Inc

Inventors

• Cohen Ross
• Maxwell Kyle
• Hood Stuart
• Meverden Cara
• Baik Coleen
• Molina Marcel

Classifications

• H04L51/16

  Electricity · mapped topic

• G06F17/30882 Primary

  Physics · mapped topic

• G06F3/04842

  Selection of displayed objects or displayed text elements (G06F3/0482 takes precedence) · CPC title

• H04L51/216 Primary

  Handling conversation history, e.g. grouping of messages in sessions or threads · CPC title

• H04L51/52

  for supporting social networking services · CPC title