基于复杂网络上监督学习方法的研究综述

doi:10.12005/orms.2022.0412

摘要/Abstract

摘要： 复杂网络已经成为复杂系统分析问题的通用方法,随着人工智能和机器学习的广泛兴起,越来越多的学者开始关注在复杂网络上进行机器学习。监督学习作为机器学习的一个重要组成部分,本文深入研究和总结了基于复杂网络的监督学习方法。首先,本文分别从复杂网络和监督学习的理论基础入手,明确了相似性函数和相异性函数的概念和测度方法,系统梳理了复杂网络的构建方法,并阐明了监督学习的概念及其在机器学习中的地位。其次,介绍了监督学习的几种常用算法,梳理了各种算法的研究现状。然后,提出了基于复杂网络监督学习方法未来关注方向。最后,说明了基于复杂网络监督学习方法的局限性,为相关学者的研究提供了参考。

关键词: 复杂网络, 相似性函数, 监督学习, 链路预测

Abstract: Complex networks have become a general method for complex system analysis. With the wide rise of artificial intelligence and machine learning, more and more scholars are beginning to pay attention to machine learning on complex networks. As an important part of machine learning, supervised learning is studied and summarized in this paper. Firstly, starting from the theoretical basis of complex networks and supervised learning, this paper clarifies the concepts and measurement methods of similarity function and anisotropy function, systematically sorts out the construction methods of complex networks, and expounds the concept of supervised learning and its position in machine learning. Secondly, it introduces several commonly used algorithms of supervised learning and sorts out the research status of various algorithms. Then, the future direction of supervised learning based on complex networks is proposed. Finally, the limitations of supervised learning methods based on complex networks are explained, which provides references for relevant scholars.

Key words: complex networks, similarity function, supervised learning, link prediction

中图分类号:

TP391

袁源, 郭进利. 基于复杂网络上监督学习方法的研究综述[J]. 运筹与管理, 2022, 31(12): 234-239.

YUAN Yuan, GUO Jin-li. A Review of Supervised Learning Methods Based on Complex Networks[J]. Operations Research and Management Science, 2022, 31(12): 234-239.

参考文献

[1] Nagpal S, Baksi K, Kuntal B, et al. NetConfer: a web application for comparative analysis of multiple biological networks[J]. BMC Biology, 2020, 18(1): 1-12.
[2] Eyinagho M, Falaki S. Appropriate buffer sizes for Internet nodal devices: a networks’ topologies-based solution[J]. International Journal of Communication Systems, 2020, 33(8): 1-15.
[3] Akhmadieva R, Guryanova T, Kurakin A, et al. Student attitude to intercultural communication and intercultural interaction in social networks[J]. Contemporary Educational Technology, 2020, 11(1): 21-29.
[4] Li X, Yu S, Chu J, et al. Double push strategy of knowledge for product design based on complex network theory[J]. Discrete Dynamics in Nature and Society, 2017: 1-15.
[5] Yang J, Bai S, Qu Z, Chang H. Investigation on law and economics of listed companies’ financing preference based on complex network theory[J]. Plos One, 2017, 12(3): 1-17.
[6] Liu G, Ye D, Liang X, et al. Study on microstructure mechanism of sandstone based on complex network theory[J]. Journal of Measurements in Engineering, 2020,8(1): 27-33.
[7] Vittorio C, Cannistraci. Modelling self-organization in complex networks via a brain-inspired network sutomata theory improves link reliability in protein interactomes[J]. Scientific reports, 2018, 8(1): 15760.
[8] Zhang W, Fang C, Zhou L, et al. Measuring megaregional structure in the pearl river delta by mobile phone signaling data: a complex network approach[J]. Cities, 2020, 104: 102809.
[9] Santos M, Vega-Oliveros D, Zhao L, et al. Classifying EI nio-southern oscillation combining network science and machine learning[J]. IEEE Access, 2020, 8: 55711-55723.
[10] Ni Q, Tang M, Liu Y, et al. Machine learning dynamical phase transitions in complex networks[J]. PhysRevE, 2019, 12(11): 1-14.
[11] Zhou Z, Gui Y, Yang Z, et al. Disease-specific protein complex detection in the human protein interaction network with a supervised learning method[C]. Shenzhen, China: IEEE International Conference on Bioinformatics and Biomedicine, 2017: 1296-1301.
[12] Razaghi M, Nikoloski Z. Supervised learning of gene-regulatory networks based on graph distance profiles of transcriptomics data[J]. Npj Systems Biology and Applications, 2020, 6(1): 21.
[13] Liu X, Yang Z, Sang S, et al. Identifying protein complexes based on node embeddings obtained from protein-protein interaction networks[J]. BMC Bioinformatics, 2018, 19(1): 1-14.
[14] Batyrshin I. Towards a general theory of similarity and association measures: similarity, dissimilarity and correlation functions[J]. Journal of Intelligent and Fuzzy Systems, 2018(1): 1-28.
[15] Blum A, Chawla S. Learning from labeled and unlabeled data using graph mincuts[C]. USA: Proceedings of the Eighteenth International Conference on Machine Learning, 2002: 19-26.
[16] Chen M, Wang S, Liang P, et al. Multimodal sentiment analysis with word-level fusion and reinforcement learning[C]. China: The 2nd International Seminar on Computational Intelligence, Engineering and Technology, 2018: 137-141.
[17] Yoon F. Artificial intelligence for drug development, precision medicine, and healthcare[J]. International Statistical Review, 2021, 89(1): 207-212.
[18] Taneja D, Singh R, Singh A. Package level test case minimization for bug prediction using linear regression machine learning approach[J]. International Journal of Computer Sciences And Engineering, 2019, 7(6): 364-370.
[19] Torre E, Marelli S, Embrechts P, et al. Data-driven polynomial chaos expansion for machine learning regression[J]. Journal of Computaional Physics, 2018, 188(1): 601-623.
[20] Zhang H, Jing L, Yu L. Class-specific attribute value weighting for Naive Bayes[J]. Information Sciences, 2020, 508: 260-274.
[21] Chen S, Webb G I, Liu L, et al. A novel selective Naive Bayes algorithm[J]. Knowledge-Based Systems, 2019, 192(15): 1-12.
[22] Lin X, Wang X, Hao Z. Supervised learning in multilayer spiking neural networks with inner products of spike trains[J]. Neurocomputing, 2017, 237: 59-70.
[23] Patino A, Rostro H, Serrano T, et al. Event-driven implementation of deep spiking convolutional neural networks for supervised classification using the Spinnaker neuromorphic platform[J]. Neural Networks, 2020, 121: 319-328.
[24] Li Y, Wang Y, Zhou J, et al. Robust transductive support vector machine for multi-view classification[J]. Journal of Circuits, Systems and Computers, 2018, 27(12):1850185.1-1850185.12.
[25] 吴茂贵,王冬,李涛,杨本法.Python深度学习[M].机械工程出版社,2018.
[26] Quinlan R J. Induction of Decision Trees[J]. Machine Learning, 1986, 1(1): 81-106.
[27] 章成志,李卓,储荷婷.基于全文内容的学术论文研究方法自动分类研究[J],情报学报,2020,39(08):852-862.
[28] Ahmadalinezhad M, Makrehchi M. Edge-centric multi-view network representation for link mining in digned docial networks[J]. Expert Systems with Applications, 2021, 170(3): 114552.
[29] Chen Y, Wang W, Liu J, et al. Protein interface complementarity and gene duplication improve link prediction of protein-protein interaction network[J]. Front Genet, 2020, 11: 291.
[30] Kaya B. A hotel recommendation system based on customer location: a link prediction approach[J]. Multimedia Tools and Applications, 2020, 79(3): 1745-1758.
[31] Jalili M, Orouskhani Y, Asgari M, et al. Link prediction in multiplex online social networks[J]. Royal Society open science, 2017, 4(2): 160863.
[32] Yuan W, He K, Guan D, et al. Graph kernel based link prediction for signed social networks[J]. Information Fusion, 2019, 46: 1-10.
[33] Wang W, Lv H, Zhao Y, et al. DLS: A link prediction method based on network local structure for predicting drug-protein interactions[J]. Frontiers in bioengineering and biotechnology, 2020, 8: 330.
[34] Chen Y, Wang W, Liu J, et al. Protein interface complementarity and gene duplication improve link prediction of protein-protein interaction network[J]. Front Genet, 2020, 11: 291.
[35] Ma X, Sun P, Wang Y. Graph regularized nonnegative matrix factorization for temporal link prediction in dynamic networks[J]. Physica A: Statal Mechanics and its Applications, 2018, 496: 121-136.
[36] Yang M, Liu J, Chen L, et al. An advanced deep generative framework for temporal link prediction in dynamic networks[J]. IEEE transactions on cybernetics, 2019, 50(12): 4946-4957.
[37] Rodriguez J, Gonzalo J, Plaza L, et al. Automatic detection of influencers in social networks: authority versus eomain signals[J]. Journal of the American Society for Information Science and Technology, 2019, 70(7): 675-684.