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.
10. The method of claim 1 , wherein analyzing the graph of the online social network conversation comprises performing a topological sort of the graph by ordering each edge of the graph based on the edge weight of each edge to provide an acyclic graph.