From competition to collaboration: Ensembling similarity-based heuristics for supervised link prediction in biological graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

From competition to collaboration: Ensembling similarity-based heuristics for supervised link prediction in biological graphs

Résumé

Link prediction is a fundamental problem in the field of graph mining. The aim of link prediction is to infer/discover unobserved links in graphs. Link prediction in biological graphs is highly challenging. There exist many similarity-based methods in the literature for link prediction. These methods compete for victory in graphs from various domains. Unfortunately, they are efficient only in some specific graphs, and no one wins in all graphs. In this paper, we study some well-known similarity-based methods and consider them as independent features to define a feature set. The feature set is then used to train traditional supervised learning methods for link prediction in biological graphs. We evaluate the methods on ten biological graphs from different organisms. Experimental results show that the similarity-based methods collaboratively improve prediction performance, and are even comparable to high-performing embedding-based methods in some biological graphs. We compute the importance score of similarity-based features in order to explain the leading features in a graph.
Fichier principal
Vignette du fichier
ICBBDB_Kamrul_Final_Camera.pdf (485.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03836852 , version 1 (02-11-2022)

Identifiants

Citer

Md Kamrul Islam, Sabeur Aridhi, Malika Smail-Tabbone. From competition to collaboration: Ensembling similarity-based heuristics for supervised link prediction in biological graphs. International Conference on Bangabandhu and Digital Bangladesh 2021, Dec 2021, Dhaka, Bangladesh. pp.121-135, ⟨10.1007/978-3-031-17181-9_10⟩. ⟨hal-03836852⟩
13 Consultations
21 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More