Patent Document ID: 9887891
Application ID: 14601874

Base Claim:
1. A system for generating a graph segment providing a gist or summary of an online social network conversation, the system comprising: a processor; a memory; a module stored in the memory and operable on the processor for generating a graph segment providing a gist or summary of an online social network conversation, the module being configured to cause the processor to perform a set of functions comprising: generating 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 an edge weight for each edge; analyzing the graph of the online social network conversation using at least the edge weight of at least some of the edges to generate a graph segment; and generating the graph segment, the 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 10:
10. The system of claim 1 , wherein determining the edge weight of a particular edge associated with a particular message comprises one of: determining a frequency of posts by a user that posted the particular message, the frequency of posts by the user providing an indication of a strength of the user, the edge weight corresponding to the strength of the user; determining an expertise of the user on a topic of the particular message, the edge weight corresponding to a level of expertise of the user on the topic of the particular message, wherein the topic of the particular message is determined by natural language processing; and determining a number of followers of the user and an expertise of the user on the topic of the particular message, the edge weight corresponding to a function of the number of followers of the user and the level of expertise of the user on the topic of the particular message.