Graph Convolutional Networks for Link Prediction in Argument Structure Extraction

Authors

  • Shiyao Ding Kyoto University
  • Takayuki Ito

DOI:

https://doi.org/10.52731/liir.v003.080

Keywords:

Argumentation mining, Argument structure extraction, Link prediction, Graph neural networks

Abstract

Argument structure extraction is a fundamental problem in argumentation mining which aims at automatically constructing arguments from unstructured textual documents. Re-garding each argument as a node, then predicting relationships of those nodes is a key task for argument structure extraction, which is called link prediction. Graph neural networks (GNN), as an efficient approach to cope with graphical data, have shown good performances on link prediction tasks. However, they usually focus on predicting whether parts of links really exist in one argument graph, rather than predicting existence of the links between any two nodes, though it is more practical in real applications of argument mining. Thus, in this paper our goal is to predict links between any two nodes given only nodes information. This task is more difficult than the traditional link prediction tasks since the prediction scale exponentially increases with node number. We propose a GNN based model for link predic-tion which outputs the embedding of all the nodes. Then, the probability of link existence between any two nodes is calculated by their embedding results. Finally, we use a dataset of essay comments to perform evaluations and the results confirm the effectiveness of our proposed method.

References

M. Lippi and P. Torroni, “Argumentation mining: State of the art and emerging

trends,” ACM Transactions on Internet Technology (TOIT), vol. 16, no. 2, pp. 1–25,

T. Ito, Y. Imi, T. Ito, and E. Hideshima, “Collagree: A faciliator-mediated large-scale

consensus support system,” Collective Intelligence, vol. 2014, pp. 10–12, 2014.

T. Nishdia, T. Ito, T. Ito, E. Hideshima, S. Fukamachi, A. Sengoku, and Y. Sugiyama,

“Core time mechanism for managing large-scale internet-based discussions on collagree,”

in 2017 IEEE International Conference on Agents (ICA). IEEE, 2017, pp.

–49.

T. Ito, R. Hadfi, and S. Suzuki, “An agent that facilitates crowd discussion,” Group

Decision and Negotiation, vol. 31, no. 3, pp. 621–647, 2022.

S. Suzuki, N. Yamaguchi, T. Nishida, A. Moustafa, D. Shibata, K. Yoshino, K. Hiraishi,

and T. Ito, “Extraction of online discussion structures for automated facilitation

agent,” in Annual Conference of the Japanese Society for Artificial Intelligence.

Springer, 2019, pp. 150–161.

T. Ito, R. Hadfi, J. Haqbeen, S. Suzuki, A. Sakai, N. Kawamura, and N. Yamaguchi,

“Agent-based crowd discussion support system and its societal experiments,” in International

Conference on Practical Applications of Agents and Multi-Agent Systems.

Springer, 2020, pp. 430–433.

T. N. Kipf and M. Welling, “Semi-supervised classification with graph convolutional

networks,” arXiv preprint arXiv:1609.02907, 2016.

P. Velickovic, G. Cucurull, A. Casanova, A. Romero, P. Lio, and Y. Bengio, “Graph

attention networks,” stat, vol. 1050, p. 20, 2017.

D. Liben-Nowell and J. Kleinberg, “The link prediction problem for social networks,”

in Proceedings of the twelfth international conference on Information and knowledge

management, 2003, pp. 556–559.

Y. Long, M.Wu, Y. Liu, Y. Fang, C. K. Kwoh, J. Chen, J. Luo, and X. Li, “Pre-training

graph neural networks for link prediction in biomedical networks,” Bioinformatics,

vol. 38, no. 8, pp. 2254–2262, 2022.

D. Zheng,M.Wang, Q. Gan, X. Song, Z. Zhang, and G. Karypis, “Scalable graph neural

networks with deep graph library,” in Proceedings of the 14th ACM International

Conference on Web Search and Data Mining, 2021, pp. 1141–1142.

C. Stab and I. Gurevych, “Identifying argumentative discourse structures in persuasive

essays,” in Proceedings of the 2014 conference on empirical methods in natural

language processing (EMNLP), 2014, pp. 46–56.

Downloads

Published

2023-02-17