Integrating local information-based link prediction algorithms with owa operator

James N.K. Liu, Yu Lin He, Yan Xing Hu, Xi Zhao Wang, Chi Keung Simon Shiu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

The objective of link prediction for social network is to estimate the likelihood that a link exists between two nodes x and y. There are some well-known local information-based link prediction algorithms (LILPAs) which have been proposed to handle this essential and crucial problem in the social network analysis. However, they can not adequately consider the so-called local information: The degrees of x and y, the number of common neighbors of nodes x and y, and the degrees of common neighbors of x and y. In other words, not any LILPA takes into account all the local information simultaneously. This limits the performances of LILPAs to a certain degree and leads to the high variability of LILPAs. Thus, in order to make full use of all the local information and obtain a LILPA with highly-predicted capability, an ordered weighted averaging (OWA) operator based link prediction ensemble algorithm (LPEOWA) is proposed by integrating nine different LILPAs with aggregation weights which are determined with maximum entropy method. The final experimental results on benchmark social network datasets show that LPEOWA can obtain higher prediction accuracies which is measured by the area under the receiver operating characteristic curve (AUC) in comparison with nine individual LILPAs.
Original languageEnglish
Title of host publicationICPRAM 2014 - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods
PublisherSciTePress
Pages213-219
Number of pages7
ISBN (Print)9789897580185
Publication statusPublished - 1 Jan 2014
Event3rd International Conference on Pattern Recognition Applications and Methods, ICPRAM 2014 - Angers, Loire Valley, France
Duration: 6 Mar 20148 Mar 2014

Conference

Conference3rd International Conference on Pattern Recognition Applications and Methods, ICPRAM 2014
CountryFrance
CityAngers, Loire Valley
Period6/03/148/03/14

Keywords

  • Ensemble
  • Link prediction
  • OWA operator
  • Social network analysis

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this