The conversation graph of a mailbox consists of vertices representing each email and a directed edge from each vertex to its direct replies. Such a representation allows finding and analyzing the different conversation threads present in the mailbox. The example uses a mailing list archive taken from here and stored as an "MBOX" file. First we will form the conversation graph for the collection of messages.
A sender graph of a mailbox consists of vertices denoting a single sender and edges denoting that two senders participate in the same conversation thread. By weighting the edges by the number of threads in which the senders both appear, the graph illustrates senders that tend to participate in the same conversations.
Extract all senders from the "MBOX" to get the vertices of the sender graph: