OWA operator based link prediction ensemble for social network

•This paper firstly studied the link prediction ensemble for local information based algorithms.•The integration of individual algorithms is finished via OWA operator.•Experimental results reveal the better performances of our proposed link prediction ensemble algorithm. The objective of link predic...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2015-01, Vol.42 (1), p.21-50
Hauptverfasser: He, Yu-lin, Liu, James N.K., Hu, Yan-xing, Wang, Xi-zhao
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•This paper firstly studied the link prediction ensemble for local information based algorithms.•The integration of individual algorithms is finished via OWA operator.•Experimental results reveal the better performances of our proposed link prediction ensemble algorithm. The objective of link prediction for social network is to estimate the likelihood that a link exists between two nodes. Although there are many local information-based algorithms which have been proposed to handle this essential problem in the social network analysis, the empirical observations show that the stability of local information-based algorithm is usually very low, i.e., the variabilities of local information-based algorithms are high. Thus, motivated by obtaining a stable link predictor with low variance, this paper proposes a kind of ordered weighted averaging (OWA) operator based link prediction ensemble algorithm (LPEOWA) for social network by assigning the aggregation weights for nine local information-based link prediction algorithms with three different OWA operators. The finally experimental results on benchmark social network datasets show that LPEOWA obtains a more stable prediction performance and considerably improves the prediction accuracy which is measured by the area under the receiver operating characteristic curve (AUC) in comparison with nine individual prediction algorithms.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2014.07.018