Link Prediction via Community Detection in Bipartite Multi-Layer Graphs - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Link Prediction via Community Detection in Bipartite Multi-Layer Graphs


The growing number of multi-relational networks pose new challenges concerning the development of methods for solving classical graph problems in a multi-layer framework, such as link prediction. In this work, we combine an existing bipartite local models method with approaches for link prediction from communities to address the link prediction problem in multi-layer graphs. To this end, we extend existing community detection-based link prediction measures to the bipartite multi-layer network setting. We obtain a new generic framework for link prediction in bipartite multi-layer graphs, which can integrate any community detection approach, is capable of handling an arbitrary number of networks, rather inexpensive (depending on the community detection technique), and able to automatically tune its parameters. We test our framework using two of the most common community detection methods, the Louvain algorithm and spectral partitioning, which can be easily applied to bipartite multi-layer graphs. We evaluate our approach on benchmark data sets for solving a common drug-target interaction prediction task in computational drug design and demonstrate experimentally that our approach is competitive with the state-of-the-art.
Fichier principal
Vignette du fichier
SAC2020.pdf (1022.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02474290 , version 1 (11-02-2020)



Maksim Koptelov, Albrecht Zimmermann, Bruno Crémilleux, Lina F. Soualmia. Link Prediction via Community Detection in Bipartite Multi-Layer Graphs. 35th ACM/SIGAPP Symposium On Applied Computing, Mar 2020, Brno, Czech Republic. pp.430-439, ⟨10.1145/3341105.3373874⟩. ⟨hal-02474290⟩
79 View
163 Download



Gmail Facebook X LinkedIn More