Who Talks to Whom: Modeling Latent Structures in Dialogue Documents

Various forms of data that consist of sequential messages abound in social networks, such as citations, mail lists, chats, and forum discussions. A sequence of messages can be seen as a dialogue. We call the correlation among messages, namely the ’who-talks-to-whom’ relationship, the dialogue structure. Discovering dialogue structure is important for further studies on user behaviors.