Skip to Main content Skip to Navigation
Conference papers

Link Prediction via Community Detection in Bipartite Multi-Layer Graphs

Maksim Koptelov 1 Albrecht Zimmermann 1 Bruno Cremilleux 1
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : 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 bi-partite 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.
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02474973
Contributor : Bruno Cremilleux <>
Submitted on : Tuesday, February 11, 2020 - 5:06:09 PM
Last modification on : Tuesday, March 3, 2020 - 3:44:03 PM

File

gem2019_linkPrediction.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02474973, version 1

Citation

Maksim Koptelov, Albrecht Zimmermann, Bruno Cremilleux. Link Prediction via Community Detection in Bipartite Multi-Layer Graphs. Workshop GEM: Graph Embedding and Mining co-located with ECML/PKDD 2019, Sep 2019, Wurzburg, Germany. ⟨hal-02474973⟩

Share

Metrics

Record views

18

Files downloads

22