C3MM: Clique-closure based hyperlink prediction

Sharma, G and Patil, P and Narasimha Murty, M (2020) C3MM: Clique-closure based hyperlink prediction. In: IJCAI International Joint Conference on Artificial Intelligence, 1 January 2021, Yokohama, pp. 3364-3370.

PDF IJCAI_2020.pdf - Published Version Restricted to Registered users only Download (197kB) | Request a copy

Abstract

Usual networks lossily (if not incorrectly) represent higher-order relations, which calls for complex structures such as hypergraphs to be used instead. Akin to the link prediction problem in graphs, we deal with hyperlink (higher-order link) prediction in hypergraphs. With a handful of solutions in the literature that seem to have merely scratched the surface, we provide improvements for the same. Motivated by observations in recent literature, we first formulate a “clique-closure” hypothesis (viz., hyperlinks are more likely to be formed from near-cliques rather than from non-cliques), test it on real hypergraphs, and then exploit it for our very problem. In the process, we generalize hyperlink prediction on two fronts: (1) from small-sized to arbitrary-sized hyperlinks, and (2) from a couple of domains to a handful. We perform experiments (both the hypothesis-test as well as the hyperlink prediction) on multiple real datasets, report results, and provide both quantitative and qualitative arguments favouring better performances w.r.t. the state-of-the-art.

Item Type:	Conference Paper
Publication:	IJCAI International Joint Conference on Artificial Intelligence
Publisher:	International Joint Conferences on Artificial Intelligence
Additional Information:	The copyright for this article belongs to International Joint Conferences on Artificial Intelligence.
Keywords:	Artificial intelligence; Forecasting; Graph theory, Complex structure; Higher-order; Hyper graph; Hyperlinks; Hypothesis tests; Link prediction; Real data sets; State of the art, Hypertext systems
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	07 Feb 2023 09:35
Last Modified:	07 Feb 2023 09:35
URI:	https://eprints.iisc.ac.in/id/eprint/80001

Actions (login required)

View Item