OWA operator based link prediction ensemble for social network

Expert Systems with Applications

Volumn 42, Issue 1, 2015, Pages 21-50

  He, Yu Lin ^a   Liu, James N K ^b   Hu, Yan Xing ^b   Wang, Xi Zhao ^a  

^a SHENZHEN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Algorithm stability; Ensemble learning; Link prediction; Local information; OWA operator; Social network analysis

Indexed keywords

BENCHMARKING; FORECASTING; SOCIAL NETWORKING (ONLINE);

ALGORITHM STABILITY; ENSEMBLE LEARNING; LINK PREDICTION; LOCAL INFORMATION; OWA OPERATORS;

ALGORITHMS; SOCIAL NETWORKING (ONLINE);

EID: 84906539703     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.07.018     Document Type: Article

References (50)

1. L.A. Adamic, and E. Adar Friends and neighbors on the web Social Networking 25 3 2003 211 230 (Pubitemid 36831776)
2. E.M. Airoldi, D.M. Blei, S.E. Fienberg, and X.P. Xing Mixed-membership stochastic blockmodels The Journal of Machine Learning Research 9 2008 1981 2014
3. R.E. Banfield, L.O. Hall, K.W. Bowyer, and W.P. Kegelmeyer A comparison of decision tree ensemble creation techniques The IEEE Transactions on Pattern Analysis and Machine Intelligence 29 1 2007 173 180 (Pubitemid 46415955)
4. D. Baumgartner, and G. Serpen Performance of global-local hybrid ensemble versus boosting and bagging ensembles The International Journal of Machine Learning and Cybernetics 4 4 2013 301 317
5. A.P. Bradley The use of the area under the ROC curve in the evaluation of machine learning algorithms Pattern Recognition 30 7 1997 1145 1159 (Pubitemid 127406521)
6. S. Brin, and L. Page The anatomy of a large-scale hypertextual web search engine Computer Networks and ISDN Systems 30 7 1998 107 117
7. P.J. Carrington, J. Scott, and S. Wasserman Models and methods in social network analysis 2005 Cambridge University Press UK
8. P. Chebotarev, and E.V. Shamis The matrix-forest theorem and measuring relations in small social groups Automation and Remote Control 58 9 1997 1505 1514 (Pubitemid 127374609)
9. I.T. Christou, G. Gekas, and A. Kyrikou A classifier ensemble approach to the TV-viewer profile adaptation problem The International Journal of Machine Learning and Cybernetics 3 4 2012 313 326
10. A. Clauset, C. Moore, and M.E.J. Newman Hierarchical structure and the prediction of missing links in networks Nature 453 2008 98 101 (Pubitemid 351630323)
11. Comar, P. M., Tan, P. N., & Jain, A. K. (2011). LinkBoost: A novel cost-sensitive boosting framework for community-level network link prediction. In Proceedings of the IEEE international conference on data mining (pp. 131-140).
12. D. Filev, and R.R. Yager Analytic properties of maximum entropy OWA operators Information Sciences 85 1-3 1995 11 27
13. D. Filev, and R.R. Yager On the issue of obtaining OWA operator weights Fuzzy Sets and Systems 94 2 1998 157 169 (Pubitemid 128654784)
14. F. Fouss, A. Pirotte, J.M. Renders, and M. Saerens Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation IEEE Transactions on Knowledge and Data Engineering 19 3 2007 355 369 (Pubitemid 46374533)
15. R. Fullér, and P. Majlender On obtaining minimal variability OWA operator weights Fuzzy Sets and Systems 136 2 2003 203 215
16. L. Getoor Learning probabilistic relational models Lecture Notes in Computer Science 1864 2000 322 323
17. M.A. Hasan, and M.J. Zaki A survey of link prediction in social networks Social Network Data Analytics 2011 243 275
18. Heckerman, D., Meek, C., & Koller, D. (2004). Probabilistic entity-relationship models, PRMS, and plate models. In Proceedings of the international conference on machine learning (pp. 55-60).
19. P. Jaccard Étude comparative de la distribution florale dans une portion des Alpes et des Jura Bulletin de la Société vaudoise des sciences naturelles 37 1901 547 579
20. Jeh, G., & Widom, J. (2002). SimRank: A measure of structural-context similarity. In Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining (pp. 271-279).
21. H.C. Kim, S.N. Pang, H.M. Je, H.M. Kim, and S.Y. Bang Constructing support vector machine ensemble Pattern Recognition 36 12 2003 2757 2767 (Pubitemid 37293392)
22. D.J. Klein, and M. Randic Resistance distance Journal of Mathematical Chemistry 12 1993 81 95
23. D. Knoke, and S. Yang Social network analysis 2008 Sage Publications Los Angeles
24. V. Latora, and M. Marchiori Efficient behavior of small-world networks Physical Review Letters 87 19 2001 198701
25. E.A. Leicht, P. Holme, and M.E.J. Newman Vertex similarity in networks Physical Review E 73 2006 026120
26. J. Lin, and D. Ryaboy Scaling big data mining infrastructure: The twitter experience ACM SIGKDD Explorations Newsletter 14 2 2012 6 19
27. W.P. Liu, and L.Y. Lü Link prediction based on local random walk Europhysics Letters 89 5 2010 58007
28. F. Lorrain, and H.C. White Structural equivalence of individuals in social networks The Journal of the Mathematical Society 1 1 1971 49 80
29. L.Y. Lü, C.H. Jin, and T. Zhou Similarity index based on local paths for link prediction of complex networks Physical Review E 80 4 2009 046122
30. L.Y. Lü, and T. Zhou Link prediction in complex networks: A survey Physica A 390 6 2011 1150 1170
31. M. O'Hagan Aggregating template rule antecedents in real-time expert systems with fuzzy set logic Proceedings of the IEEE asilomar conference on signals, systems, and computers 1988 681 689 (Pubitemid 20629298)
32. Pajek datasets, 2006. Available Online at .
33. Pujari, M., & Kanawati, R. (2012). Link prediction in complex networks by supervised rank aggregation. In Proceedings of the IEEE international conference on tools with artificial intelligence (pp. 782-789).
34. Pujari, M., & Kanawati, R. (2012). Supervised rank aggregation approach for link prediction in complex networks. In Proceedings of the international conference companion on world wide web (pp. 1189-1196).
35. E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, and A.L. Barabási Hierarchical organization of modularity in metabolic networks Science 297 5586 2002 1551 1555 (Pubitemid 34971002)
36. G. Salton, and M.J. McGill Introduction to modern information retrieval 1983 McGraw-Hill Auckland
37. G. Seni, and G.F. Elder Ensemble methods in data mining: Improving accuracy through combining predictions 2010 Morgan & Claypool Publishers San Rafael, CA
38. P.R.S. Soares, and R.B.C. Prudêncio Proximity measures for link prediction based on temporal events Expert Systems with Applications 40 16 2013 6652 6660
39. T. Srensen A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons Biologiske Skrifter 5 1948 1 34
40. Wagner, C. S., & Leydesdorff, L. (2003). Mapping global science using international co-authorships: A comparison of 1990 and 2000. In Proceedings of the international conference on scientometrics informetrics. Available Online at .
41. Y.M. Wang, Y. Luo, and X.W. Liu Two new models for determining OWA operator weights Computers & Industrial Engineering 52 2 2007 203 209 (Pubitemid 46282344)
42. R.R. Yager On ordered weighted averaging aggregation operators in multicriteria decision making IEEE Transactions on Systems, Man, and Cybernetics 18 1 1998 183 190
43. K. Yu, W. Chu, S. Yu, V. Tresp, and Z. Xu Stochastic relational models for discriminative link prediction Advances in Neural Information Processing Systems 9 2007 333 340
44. L. Zhang, X.H. Ling, J.W. Yang, X.Q. Wang, and F.Z. Li Cascaded cluster ensembles The International Journal of Machine Learning and Cybernetics 3 4 2012 335 343
45. C. Zhang, and Y.Q. Ma Ensemble machine learning: Methods and applications 2012 Springer New York, USA
46. J.C. Zhao, X. Feng, L. Dong, X. Liang, and K. Xu Performance of local information-based link prediction: A sampling perspective Journal of Physics A: Mathematical and Theoretical 45 34 2012 345001
47. Z.H. Zhou Ensemble methods: Foundations and algorithms 2012 Chapman & Hall Boca Raton, USA
48. T. Zhou, L.Y. Lü, and Y.C. Zhang Predicting missing links via local information The European Physics Journal B 71 4 2009 623 630
49. T. Zhou, J. Ren, M. Medo, and Y.C. Zhang Bipartite network projection and personal recommendation Physical Review E 76 4 2007 046115
50. Z.H. Zhou, J.X. Wu, and W. Tang Ensembling neural networks: Many could be better than all Artificial Intelligence 137 1-2 2002 239 262