Computer Science ›› 2019, Vol. 46 ›› Issue (1): 117-125.doi: 10.11896/j.issn.1002-137X.2019.01.018

• CCDM2018 • Previous Articles     Next Articles

Network Representation Learning Based on Multi-view Ensemble Algorithm

YE Zhong-lin1, ZHAO Hai-xing1,2, ZHANG Ke2, ZHU Yu2   

  1. (School of Computer Science,Shaanxi Normal University,Xi’an 710062,China)1
    (College of Computer,Qinghai Normal University,Xining 810008,China)2
  • Received:2018-05-05 Online:2019-01-15 Published:2019-02-25

Abstract: The existing network representation learning algorithms mainly consist of the methods based on the shallow neural network and the approaches based on neural matrix factorization.It has been proved that network representation learning based on shallow neural network is to factorize feature matrix of network structure.In addition,most of the existing network representation algorithms learn the features from the structure information,which is a single view representation learning for networks.However,there are various kinds of views in the network.Therefore,this paper proposed a network representation learning approach based on multi-view ensemble (MVENR).The algorithm abandons the neural network training process and integrates the idea of matrix information ensemble and factorization into the network representation vectors.MVENR gives effective combination strategy between the network structure view.The link weight view and the node attribute view.Meanwhile,it makes up the shortage of neglecting the network link weight,and solves the sparse network feature problem for using single view training.The experimental results show that the proposed algorithm outperforms the commonly joint learning algorithms and the methods purely based on network structure features,and it is a simple and efficient network representation learning algorithm.

Key words: Complex network encoding learning, Network embedding learning, Network representation learning, Network visualization, Representation learning

CLC Number: 

  • TP391
[1]TSOUMKAS G,KATAKIS I,TANIAR D.Multi-label classification:an overview [J].International Journal of Data Warehousing & Mining,2007,3(3):1-13.<br /> [2]LIBENNOWELL D,KLEINBERY J.The link-prediction problem for social networks [J].Journal of the Association for Information Science and Technology,2007,58(7):1019-1031.<br /> [3]ZHAO W X,HUANG J,WEN J R.Learning distributed representations for recommender systems with a network Embedding approach[C]//Asia Information Retrieval Symposium.Berlin:Springer,2016:224-236.<br /> [4]YU X,REN X,SUN Y,et al.Personalized entity recommendation:a heterogeneous information network approach [C]//ACM International Conference on Web Search and Data Mining.NY:ACM,2014:283-292.<br /> [5]PEROZZI B,AI-RFOU R,SKIENA S.DeepWalk:Online Learning of Social Representations [C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.NY:ACM,2014:701-710.<br /> [6]PAN S,WU J,ZHU X,et al.Tri-party deep network representation [C]//International Joint Conference on Artificial Intelligence.NY:ACM,2016:1895-1901.<br /> [7]LI Q,LIU D.Research of music recommendation system based on user behavior analysis and word2vec user emotion extraction [C]//International Conference on Intelligent and Interactive Systems and Applications.Berlin:Springer,2017:469-475.<br /> [8]MIKOLOV T,CHEN K,CORRADO G,et al.Efficient estimation of word representations in vector space [C]//International Conference on Learning Representations.Palo Alto:AAAI,2013:1-12.<br /> [9]CHEN Y,PEROZZI B,SKIENA S.Vector-based similarity measurements for historical figures [M]//Similarity Search and Applications.Berlin:Springer,2015.<br /> [10]LEVY O,GOLDBERY Y.Neural word embedding as implicit matrix factorization [M]//Advances in Neural Information Processing Systems.Massachusetts:MIT Press,2014:2177-2185.<br /> [11]YANG C,LIU Z.Comprehend deepwalk as matrix factorization [R/OL].(2015-01-02) [2018-01-15].http://pdfs.semanticscholar.org/0edb/7368b6f14d1b4e3a062cb2fe96e9ae50e111.pdf.<br /> [12]TU C,ZHANG W,LIU Z,et al.Max-margin deepwalk:discriminative learning of network representation [C]//International Joint Conference on Artificial Intelligence.Palo Alto:AAAI,2016:3889-3895.<br /> [13]YANG C,LIU Z Y,ZHAO D L,et al.Network representation learning with rich text information [C]//International Con-ference on Artificial Intelligence.Palo Alto:AAAI,2015:2111-2117.<br /> [14]NATARAJAN N,DHILLON I S.Inductive matrix completion for predicting gene-disease associations [J].Bioinformatics,2014,30(12):60-68.<br /> [15]KIPF T N,WELLING M.Semi-supervised classification with graph convolutional networks[R/OL].(2016-09-09) [2017-12-10].http://www.ics.uci.edu/~welling/publications/papers/Submitted2016-SSL-GCNN.pdf.<br /> [16]LI J,ZHU J,ZHANG B.Discriminative deep random walk for network classification [C]//Annual Meeting of the Association for Computational Linguistics.NY:ACL,2016:1004-1013.<br /> [17]YANG Z L,COHEN W,SALAKHUTDINOV R.Revisiting semi-supervised learning with graph embeddings [C]//International Conference on Machine Learning.NY:ACM,2016:40-48.<br /> [18]WANG X,CUI P,WANG J,et al.Community preserving network embedding [R/OL].(2017-02-04) [2017-11-24].http://www.aaai.org/ocs/index.php/AAAI/AAAI17/paper/download/14589/13763.<br /> [19]YANG C,SUN M S,LIU Z Y,et al.Fast network embedding enhancement via high order proximity approximation [C]//International Joint Conference on Artificial Intelligence.AAAI Press,2017:3894-3900.<br /> [20]CHEBOTAREY P,SHAMIS E.The matrix-forest theorem and measuring relations in small social groups [J].Automation & Remote Control,2006,58(9):1505-1514.<br /> [21]MAATEN L V D,HINTON G.Visualizing Data using t-SNE [J].Journal of Machine Learning Research,2008,9:2579-2605.<br /> [22]TANG J,QU M,WANG M,et al.LINE:Large-scale information network embedding [R/OL].(2013-03-12) [2017-12-12].https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/frp0228-Tang.pdf.<br /> [23]GROVER A,LESKOVEC J.node2vec:Scalable Feature Learning for Networks [C]//the 22nd ACM SIGKDD International Conference.NY:ACM,2016:855-864.
[1] SONG Jie, LIANG Mei-yu, XUE Zhe, DU Jun-ping, KOU Fei-fei. Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level [J]. Computer Science, 2022, 49(9): 64-69.
[2] HUANG Li, ZHU Yan, LI Chun-ping. Author’s Academic Behavior Prediction Based on Heterogeneous Network Representation Learning [J]. Computer Science, 2022, 49(9): 76-82.
[3] XU Yong-xin, ZHAO Jun-feng, WANG Ya-sha, XIE Bing, YANG Kai. Temporal Knowledge Graph Representation Learning [J]. Computer Science, 2022, 49(9): 162-171.
[4] LI Zong-min, ZHANG Yu-peng, LIU Yu-jie, LI Hua. Deformable Graph Convolutional Networks Based Point Cloud Representation Learning [J]. Computer Science, 2022, 49(8): 273-278.
[5] HUANG Pu, DU Xu-ran, SHEN Yang-yang, YANG Zhang-jing. Face Recognition Based on Locality Regularized Double Linear Reconstruction Representation [J]. Computer Science, 2022, 49(6A): 407-411.
[6] JIANG Zong-li, FAN Ke, ZHANG Jin-li. Generative Adversarial Network and Meta-path Based Heterogeneous Network Representation Learning [J]. Computer Science, 2022, 49(1): 133-139.
[7] WANG Ying-li, JIANG Cong-cong, FENG Xiao-nian, QIAN Tie-yun. Time Aware Point-of-interest Recommendation [J]. Computer Science, 2021, 48(9): 43-49.
[8] ZHAO Jin-long, ZHAO Zhong-ying. Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network [J]. Computer Science, 2021, 48(8): 72-79.
[9] YE Hong-liang, ZHU Wan-ning, HONG Lei. Music Style Transfer Method with Human Voice Based on CQT and Mel-spectrum [J]. Computer Science, 2021, 48(6A): 326-330.
[10] YANG Ru-han, DAI Yi-ru, WANG Jian, DONG Jin. Humans-Cyber-Physical Ontology Fusion of Industry Based on Representation Learning [J]. Computer Science, 2021, 48(5): 190-196.
[11] QIAN Sheng-sheng, ZHANG Tian-zhu, XU Chang-sheng. Survey of Multimedia Social Events Analysis [J]. Computer Science, 2021, 48(3): 97-112.
[12] WANG Xing , KANG Zhao. Smooth Representation-based Semi-supervised Classification [J]. Computer Science, 2021, 48(3): 124-129.
[13] LI Xin-chao, LI Pei-feng, ZHU Qiao-ming. Directed Network Representation Method Based on Hierarchical Structure Information [J]. Computer Science, 2021, 48(2): 100-104.
[14] WANG Xue-cen, ZHANG Yu, LIU Ying-jie, YU Ge. Evaluation of Quality of Interaction in Online Learning Based on Representation Learning [J]. Computer Science, 2021, 48(2): 207-211.
[15] FU Kun, ZHAO Xiao-meng, FU Zi-tong, GAO Jin-hui, MA Hao-ran. Deep Network Representation Learning Method on Incomplete Information Networks [J]. Computer Science, 2021, 48(12): 212-218.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!