Next Article in Journal
Multi-target Natural and Nature-Inspired Compounds against Neurodegeneration: A Focus on Dual Cholinesterase and Phosphodiesterase Inhibitors
Next Article in Special Issue
ADVO: A System to Manage Influencer Marketing Campaigns on Social Networks
Previous Article in Journal
Integrating Predictive Maintenance in Adaptive Process Scheduling for a Safe and Efficient Industrial Process
Previous Article in Special Issue
Framework for Social Media Analysis Based on Hashtag Research

ALPINE: Active Link Prediction Using Network Embedding

IDLab, Department of Electronics and Information Systems, Ghent University, Technologiepark-Zwijnaarde 122, 9052 Ghent, Belgium
Author to whom correspondence should be addressed.
Academic Editors: Paola Velardi and Stefano Faralli
Appl. Sci. 2021, 11(11), 5043;
Received: 20 April 2021 / Revised: 24 May 2021 / Accepted: 26 May 2021 / Published: 29 May 2021
(This article belongs to the Special Issue Social Network Analysis)
Many real-world problems can be formalized as predicting links in a partially observed network. Examples include Facebook friendship suggestions, the prediction of protein–protein interactions, and the identification of hidden relationships in a crime network. Several link prediction algorithms, notably those recently introduced using network embedding, are capable of doing this by just relying on the observed part of the network. Often, whether two nodes are linked can be queried, albeit at a substantial cost (e.g., by questionnaires, wet lab experiments, or undercover work). Such additional information can improve the link prediction accuracy, but owing to the cost, the queries must be made with due consideration. Thus, we argue that an active learning approach is of great potential interest and developed ALPINE (Active Link Prediction usIng Network Embedding), a framework that identifies the most useful link status by estimating the improvement in link prediction accuracy to be gained by querying it. We proposed several query strategies for use in combination with ALPINE, inspired by the optimal experimental design and active learning literature. Experimental results on real data not only showed that ALPINE was scalable and boosted link prediction accuracy with far fewer queries, but also shed light on the relative merits of the strategies, providing actionable guidance for practitioners. View Full-Text
Keywords: active learning; link prediction; network embedding; partially observed networks; optimal experimental design active learning; link prediction; network embedding; partially observed networks; optimal experimental design
Show Figures

Figure 1

MDPI and ACS Style

Chen, X.; Kang, B.; Lijffijt, J.; De Bie, T. ALPINE: Active Link Prediction Using Network Embedding. Appl. Sci. 2021, 11, 5043.

AMA Style

Chen X, Kang B, Lijffijt J, De Bie T. ALPINE: Active Link Prediction Using Network Embedding. Applied Sciences. 2021; 11(11):5043.

Chicago/Turabian Style

Chen, Xi, Bo Kang, Jefrey Lijffijt, and Tijl De Bie. 2021. "ALPINE: Active Link Prediction Using Network Embedding" Applied Sciences 11, no. 11: 5043.

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop