LPbyCD: a new scalable and interpretable approach for Link Prediction via Community Detection in bipartite networks

• Main Authors: Maksim Koptelov, Albrecht Zimmermann, Bruno Crémilleux, Lina F. Soualmia
• Format: Article
• Language: English
• Published: SpringerOpen 2021-09-01
• Series: Applied Network Science
• Subjects: Link prediction; Community detection; Bipartite networks
• Online Access: https://doi.org/10.1007/s41109-021-00415-1

Abstract Many aspects from real life with bi-relational structure can be modeled as bipartite networks. This modeling allows the use of some standard solutions for prediction and/or recommendation of new relations between objects in such networks. 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 this type of networks. The motivation of this work stems from the importance of an application task, drug–target interaction prediction. Searching valid drug candidates for a given biological target is an essential part of modern drug development. We model the problem as link prediction in a bipartite multi-layer network, which helps to aggregate different sources of information into one single structure and as a result improves the quality of link prediction. We adapt existing community measures for link prediction to the case of bipartite multi-layer networks, propose alternative ways for exploiting communities, and show experimentally that our approach is competitive with the state-of-the-art. We also demonstrate the scalability of our approach and assess interpretability. Additional evaluations on data of a different origin than drug–target interactions demonstrate the genericness of the proposed approach.