NSGA2-based Multi-label Seed Node Selection in Network Environments
LI Lei① CHU Yuqi① WANG Meng① HAN Li② WU Xindong①③
①(School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230009, China) ②(Basic Research Management Center, Ministry of Science and Technology, Beijing 100862, China) ③(School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette 70503, USA)
Abstract:With the expanding scale of social networks, the label classification of nodes in the network is no longer single but various, which prompts the multi-label classification in social networks to become an important research area. The previous research focuses on how to improve the precision of the predicted labels, while ignoring the system overhead caused by obtaining the node information, such as time consumption and computing memory occupancy. Now, as both expansion and complexity of the networks are increasing, the problem of previously neglected system overhead is becoming the more and the more serious. It increases not only the cost but also the difficulty of predicting labels. In this paper, an NSGA2-based multi-label seed selection algorithm in network environments (NAMESEA) is proposed to improve the accuracy of label prediction on the condition that reducing both the time consume and the memory occupancy. Compared with other multi-label prediction algorithms on multiple real datasets, NAMES
WANG X and SUKTHANKAR G. Multi-label relational neighbor classification using social context features[C]. Proceedings of the 15th ACM SIGKDD International Conference on knowledge Discovery and Data Mining, Chicago, USA, 2013: 464-472.
WU Xingdong, ZHAO Yinfeng, and LI Lei. Multi-label classification in network environments via seed nodes selection[J]. Acta Electronica Sinica, 2016, 44(9): 2074-2080. doi: 10.3969/j.issn.0372-2112.2016.09.008.
[3]
LI Lei, HE Jianping, WANG Meng, et al. Trust agent-based behavior induction in social networks[J]. IEEE Intelligent Systems, 2016, 30(1): 24-30. doi: 10.1109/ MIS.2016.6.
XU Yuguang, PAN Jingzhi, and XIE Huiyang. Minimum vertex covering and feedback vertex set-based algorithm for influence maximization in social network[J]. Journal of Electronics & Information Technology, 2016, 38(4): 795-802. doi: 10.11999/JEIT160019.
CHEN Jimeng, CHEN Jiajun, LIU Jie, et al. Clustering algorithms for large-scale social networks based on structural similarity[J]. Journal of Electronics & Information Technology, 2015, 37(2): 449-454. doi: 10.11999/JEIT140512.
[6]
ZHANG M and ZHOU Z. A k-nearest neighbor based algorithm for multi-label classification[C]. Proceedings of the IEEE International Conference on Granular Computing, Beijing, China, 2005: 718-721.
[7]
HULLER E, FURNKRANZ J, CHENG W, et al. Label ranking by learning pairwise preferences[J]. Artificial Intelligence, 2008, 172(16): 1897-1916. doi: 10.1016/j.artint. 2008.08.002.
[8]
MACSKASSY S and PROVOST F. A simple relational classifier[C]. Proceedings of the Second Workshop on Multi- Relational Data Mining at ACM SIGKDD, Washington, DC, USA, 2003: 64-76.
[9]
BOUTELL M R, LUO Jiebo, SHEN Xipeng, et al. Learning multi-label scene classification[J]. Pattern Recognition, 2004, 37(9): 1757-1771. doi: 10.1016/j.patcog.2004.03.009.
LIU Shichao, ZHU Fuxi, and GAN Lin. A label-propagation- probability-based algorithm for overlapping community detection[J]. Chinese Journal of Computers, 2016, 39(4): 717-729. doi: 10.11897/SP.J.1016.2016.00717.
XING Qianli, LIU Lie, LIU Yiqun, et al. Study on user tags in Weibo[J]. Journal of Software, 2015, 26(7): 1626-1637. doi: 10.13328/j.cnki.jos.004655.
[12]
ZHANG Ling and ZHOU Zhihua. A lazy learning approach to multi-label learning[J]. Pattern Recognition, 2007, 40(7): 2038-2048. doi: 10.1016/j.patcog.2006.12.019.
[13]
TANG L and LIU H. Scalable learning of collective behavior based on sparse social dimensions[C]. Proceedings of the ACM CIKM, Hong Kong, China, 2009: 1107-1116.
SHEN Chaobo, WANG Zhihai, and SUN Yange. A multi- label classification algorithm based on label clustering[J]. Software, 2014, 33(8): 16-21. doi: 10.3969/j.issn.1003-6970. 2014.08.004.
ZHENG Wei, WANG Chaokun, LIU Zhang, et al. A multi-label classification algorithm based on random walk model[J]. Chinese Journal of Computers, 2010, 33(8): 1418-1426. doi: 10.3724/SP.J.1016.2010.01418.
ZHANG Zhenhai, LI Shining, LI Zhigang, et al. Multi-label feature selection algorithm based on information entropy[J]. Journal of Computer Research and Development, 2013, 50(6): 1177-1184.
[17]
KALYANMOY D, AMRIT P, SAMEER A, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
LIU Xiaojuan and YAN Hailan. Research on the multi- objective scheduling problem of parallel machine based on NSGA2 algorithm[J]. Internet of Things, 2013, 10(1): 43-47.
SUN Jianlon, WU Suoping, and CHEN Yanchao. Optimal configuration of distributed generation in distribution network based on improved NSGA2[J]. Electric Power Construction, 2014, 35(2): 86-90. doi: 10.3969/j.issn.1000- 7229.2014.02.017.
ZHANG Li. NSGA2 Algorithm and its application in optimizing power system stabilizer parameters[D]. [Master dissertation],Southwest Jiaotong University, 2013: 3-9.
[21]
NEVILLE J, GALLAGHER B, ELIASSI-RAD T, et al. Correcting evaluation bias of relational classifiers with network cross validation[J]. Intelligent Systems, 2016, 31(1), 24-30. doi: 10.1007/s10115-010-0373-1.