Link Prediction in Complex Networks Using Recursive Feature Elimination and Stacking Ensemble Learning

Abstract

Link prediction is an important task in the field of network analysis and modeling, and predicts missing links in current networks and new links in future networks. In order to improve the performance of link prediction, we integrate global, local, and quasi-local topological information of networks. Here, a novel stacking ensemble framework is proposed for link prediction in this paper. Our approach employs random forest-based recursive feature elimination to select relevant structural features associated with networks and constructs a two-level stacking ensemble model involving various machine learning methods for link prediction. The lower level is composed of three base classifiers, i.e., logistic regression, gradient boosting decision tree, and XGBoost, and their outputs are then integrated with an XGBoost model in the upper level. Extensive experiments were conducted on six networks. Comparison results show that the proposed method can obtain better prediction results and applicability robustness.

Identification Potential Biomarker for Bladder Cancer using Feature Selection

“…Studies have demonstrated that XGBoost can achieve higher accuracy and better predictive capabilities in cancer-related tasks. This advantage makes XGBoost a favorable choice for selecting potential biomarkers in cancer research 19,20 .…”

What distinguishes emotion-label words from emotion-laden words? The characterization of affective meaning from a multi-componential conception of emotions

“…The latter can be achieved by using Recursive Feature Elimination (RFE). RFE is a backward selection method that aims to reduce the number of features while preserving the predictive accuracy of the model ( Wang et al, 2022 ). First, it removes the feature with the lowest relevance to the overall predictive performance.…”