Integrating Local Information-based Link Prediction Algorithms with OWA Operator

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

2014

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.

References

  1. Adamic, L. A. and Adar, E. (2003). Friends and neighbors
  2. Al Hasan, M. and Zaki, M. J. (2011). A survey of link prediction in social networks. In Social Network Data Analytics, pages 243-275. Springer.
  3. Banfield, R. E., Hall, L. O., Bowyer, K. W., and Kegelmeyer, W. P. (2007). A comparison of decision tree ensemble creation techniques. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 29(1):173-180.
  4. Carrington, P. J., Scott, J., and Wasserman, S. (2005). Models and methods in social network analysis. Cambridge University Press.
  5. Chowdhury, G. (2010). Introduction to modern information retrieval. Facet Publishing.
  6. Cukierski, W., Hamner, B., and Yang, B. (2011). Graphbased features for supervised link prediction. In Neural Networks (IJCNN), The 2011 International Joint Conference on, pages 1237-1244. IEEE.
  7. Dong, Y., Tang, J., Wu, S., Tian, J., Chawla, N. V., Rao, J., and Cao, H. (2012). Link prediction and recommendation across heterogeneous social networks. In Data Mining (ICDM), 2012 IEEE 12th International Conference on, pages 181-190. IEEE.
  8. Fire, M., Tenenboim, L., Lesser, O., Puzis, R., Rokach, L., and Elovici, Y. (2011). Link prediction in social networks using computationally efficient topological features. In Privacy, Security, Risk and Trust (PASSAT), 2011 IEEE Third International Conference on and Social Computing (SOCIALCOM), 2011 IEEE Third International Conference on, pages 73-80. IEEE.
  9. Kim, H.-C., Pang, S., Je, H.-M., Kim, D., and Yang Bang, S. (2003). Constructing support vector machine ensemble. Pattern Recognition, 36(12):2757-2767.
  10. Knoke, D. and Yang, S. (2008). Social network analysis, volume 154. Sage.
  11. Leicht, E., Holme, P., and Newman, M. (2006). Vertex similarity in networks. Physical Review E, 73(2):026120.
  12. Lin, J. and Ryaboy, D. (2013). Scaling big data mining infrastructure: the twitter experience. ACM SIGKDD Explorations Newsletter, 14(2):6-19.
  13. Lorrain, F. and White, H. C. (1971). Structural equivalence of individuals in social networks. The Journal of Mathematical Sociology, 1(1):49-80.
  14. L ü, L., Jin, C.-H., and Zhou, T. (2009). Similarity index based on local paths for link prediction of complex networks. Physical Review E, 80(4):046122.
  15. L ü, L. and Zhou, T. (2011). Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications, 390(6):1150-1170.
  16. O'Hagan, M. (1988). Aggregating template or rule antecedents in real-time expert systems with fuzzy set logic. In Signals, Systems and Computers, TwentySecond Asilomar Conference on, volume 2, pages 681-689. IEEE.
  17. Pajek (2007). http://vlado.fmf.uni-lj.si/pub/networks/data/.
  18. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., and Barabási, A.-L. (2002). Hierarchical organization of modularity in metabolic networks. Science, 297(5586):1551-1555.
  19. Wang, Y.-M., Luo, Y., and Hua, Z. (2007). Aggregating preference rankings using owa operator weights. Information Sciences, 177(16):3356-3363.
  20. Yager, R. R. (1988). On ordered weighted averaging aggregation operators in multicriteria decisionmaking. Systems, Man and Cybernetics, IEEE Transactions on, 18(1):183-190.
  21. Zhang, C. and Ma, Y. (2012). Ensemble machine learning: methods and applications. Springer.
  22. Zhao, J., Feng, X., Dong, L., Liang, X., and Xu, K. (2012). Performance of local information-based link prediction: a sampling perspective. Journal of Physics A: Mathematical and Theoretical, 45(34):345001.
  23. Zhou, T., L ü, L., and Zhang, Y.-C. (2009). Predicting missing links via local information. The European Physical Journal B, 71(4):623-630.
  24. Zhou, Z.-H. (2012). Ensemble methods: foundations and algorithms. CRC Press.
  25. Zhou, Z.-H., Wu, J., and Tang, W. (2002). Ensembling neural networks: many could be better than all. Artificial intelligence, 137(1):239-263.
Download


Paper Citation


in Harvard Style

Liu J., He Y., Hu Y., Wang X. and Shiu S. (2014). Integrating Local Information-based Link Prediction Algorithms with OWA Operator . In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-018-5, pages 213-219. DOI: 10.5220/0004825902130219


in Bibtex Style

@conference{icpram14,
author={James N. K. Liu and Yu-Lin He and Yan-Xing Hu and Xi-Zhao Wang and Simon C. K. Shiu},
title={Integrating Local Information-based Link Prediction Algorithms with OWA Operator},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2014},
pages={213-219},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004825902130219},
isbn={978-989-758-018-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Integrating Local Information-based Link Prediction Algorithms with OWA Operator
SN - 978-989-758-018-5
AU - Liu J.
AU - He Y.
AU - Hu Y.
AU - Wang X.
AU - Shiu S.
PY - 2014
SP - 213
EP - 219
DO - 10.5220/0004825902130219