Patent Document ID: 9998342
Application ID: 15069587

Base Claim:
1. A method for generating a graph segment providing a gist or summary of an online social network conversation, the method comprising: generating, by a processor, a graph of the online social network conversation, wherein the graph of the online social network conversation comprises a plurality of nodes and each node connecting at least one other node by an edge, each node representing a message of the online social network conversation and each edge corresponding to an action by a participant in the online social network conversation; determining, by the processor, an edge weight for each edge; analyzing, by the processor, the graph of the online social network conversation, by the processor, using at least the edge weight of at least some of the edges; and generating, by the processor, a graph segment comprising a reduced number of nodes of the graph of the online social network conversation based on analyzing the graph of the online social network conversation and the graph segment providing a gist or summary comprising an abbreviated view of the online social network conversation based on the analysis, each node of the reduced number of nodes corresponding to its own respective node of the graph of the online social network conversation.

---

Claim 12:
12. The method of claim 1 , wherein analyzing the graph of the online social network conversation comprises determining a densest path or thread of the online social network conversation, the densest path or thread being the path or thread with a highest number of conversation activity or posts.