Graph Convolutional Networks for Link Prediction in Argument Structure Extraction
DOI:
https://doi.org/10.52731/liir.v003.080Keywords:
Argumentation mining, Argument structure extraction, Link prediction, Graph neural networksAbstract
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.