Abstract
Social networks enjoy great popularity among Internet users while generating large volumes of online short-text conversations every day. It leads to a huge number of free-style asynchronous conversations where multiple users are involved and multiple topics are discussed at the same time in the same place, e.g., an instant group chat in WeChat. Here emerges an interesting problem: As a result of a large number of users and topics, the conversation structure may get into a mess, which interferes with our access to the messages we are interested in. For example, when we open the chat records, we do not want to read all the historical messages. We just want to get the messages that are the most relevant with the messages we care about. Therefore, it is an essential task to understand the logical correlations among messages, which benefits the text mining, the natural language processing and the web intelligence techniques.
In this paper, we present the concept of “reply-to” relations to capture most kinds of logical correlations between messages, such as Q&A or complement. Also, we propose a model called LSTM-RT to predict the “reply-to” relations between messages, which is based on the high-quality vector representations of words and LSTM networks. In addition, we give two versions of LSTM-RT based on word level and sentence level, respectively. Experiments conducted on two real-world group chat datasets demonstrate the effectiveness of our proposed models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Church, K., de Oliveira, R.: What’s up with Whatsapp?: comparing mobile instant messaging behaviors with traditional SMS. In: MHCI, pp. 352–361. ACM (2013)
Elsner, M., Charniak, E.: You talking to me? a corpus and algorithm for conversation disentanglement. In: ACL, pp. 834–842 (2008)
Elsner, M., Charniak, E.: Disentangling chat. Comput. Linguist. 36(3), 389–409 (2010)
Kalchbrenner, N., Blunsom, P.: Recurrent continuous translation models. In: EMNLP, vol. 3, p. 413 (2013)
Kiros, R., Zhu, Y., Salakhutdinov, R.R., Zemel, R., Urtasun, R., Torralba, A., Fidler, S.: Skip-thought vectors. In: NIPS, pp. 3294–3302 (2015)
Mikolov, T.: Statistical language models based on neural networks. Presentation at Google, Mountain View, 2 April 2012
Mikolov, T., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS (2013)
Mueller, J., Thyagarajan, A.: Siamese recurrent architectures for learning sentence similarity. In: Thirtieth AAAI Conference on Artificial Intelligence (2016)
Qiu, J., Li, Y., Tang, J., Lu, Z., Ye, H., Chen, B., Yang, Q., Hopcroft, J.E.: The lifecycle and cascade of Wechat social messaging groups. In: WWW, pp. 311–320 (2016)
Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inf. Process. Manage. 24(5), 513–523 (1988)
Wang, C., Xin, X., Shang, J.: When to make a topic popular again? a temporal model for topic re-hotting prediction in online social networks. IEEE Trans. Sig. Inf. Process. Netw. (2017). doi:10.1109/TSIPN.2017.2670498
Wang, L., Oard, D.W.: Context-based message expansion for disentanglement of interleaved text conversations. In: Proceedings of the 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 200–208 (2009)
Wang, M., Wang, C., Yu, J.X., Zhang, J.: Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework. Proc. VLDB Endowment 8(10), 998–1009 (2015)
Wang, Y.C., Joshi, M., Cohen, W.W., Rosé, C.P.: Recovering implicit thread structure in newsgroup style conversations. In: Proceedings of the 2nd International Conference on Weblogs and Social Media (2008)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China (No. 61373023) and the China National Arts Fund (No. 20164129).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Guo, G., Wang, C., Chen, J., Ge, P. (2018). Who Is Answering to Whom? Finding “Reply-To” Relations in Group Chats with Long Short-Term Memory Networks. In: Lee, W., Choi, W., Jung, S., Song, M. (eds) Proceedings of the 7th International Conference on Emerging Databases. Lecture Notes in Electrical Engineering, vol 461. Springer, Singapore. https://doi.org/10.1007/978-981-10-6520-0_17
Download citation
DOI: https://doi.org/10.1007/978-981-10-6520-0_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6519-4
Online ISBN: 978-981-10-6520-0
eBook Packages: EngineeringEngineering (R0)