Computer Science ›› 2020, Vol. 47 ›› Issue (4): 233-237.doi: 10.11896/jsjkx.190600151

• Computer Network • Previous Articles     Next Articles

Improved SDNE in Weighted Directed Network

MA Yang, CHENG Guang-quan, LIANG Xing-xing, LI Yan, YANG Yu-ling, LIU Zhong   

  1. College of Systems Engineering,National University of Defense Technology,Changsha 410073,China
  • Received:2019-06-26 Online:2020-04-15 Published:2020-04-15
  • Contact: CHENG Guang-quan,born in 1982,Ph.D,is a member of China Computer Federation (CCF).His main research interests include network analysis and machine learning.
  • About author:MA Yang,born in 1993,postgraduate.His main research interests include link prediction and graph neural networks.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61201328,71471175).

Abstract: The data form of network can express the entity and the relation between entity and entity.Network structure is common in the real world.It is great significance to study the relationship between nodes and edges in networks.Network representation technology transforms the structure information of network into node vector,which can reduce the complexity of graph representation,and can be effectively applied to tasks such as classification,network reconstruction and link prediction.The SDNE (structural deep network embedding) algorithm proposed in recent years has made outstanding achievements in the field of graph auto-encoder.In view of the limitations of SDNE in weighted and directed networks,this paper proposed a new network representation model based on graph auto-encoder from the perspectives of network structure and measurement index.The concepts of receiving and sending vector are introduced to optimize the decoding part of the neural network,which reduce the para-meters of the network to speed up the convergence speed.This paper proposed a measurement index based on the node degree,and reflected the weighted characteristics of the network in the results of the network representation.Experiments on three directed weighted datasets show that the proposed method can achieve better results than the traditional method and the original SDNE method in network reconstruction and link prediction tasks.

Key words: Auto-encoder, Complex network, Link prediction, Network reconstruction, Network representation

CLC Number: 

  • TP311
[1]LV L Y.Link Prediction on Complex Networks[J].Journal of University of Electronic Science and Technology of China,2010,39(5):651-661.
[2]LV L,ZHOU T.Link prediction in complex networks:A survey[J].Physica A Statistical Mechanics & Its Applications,2010,390(6):1150-1170.
[3]MA Y,LIANG X,HUANG J,et al.Intercity TransportationConstruction Based on Link Prediction[C]//2017 IEEE 29th International Conference on Tools with Artificial Intelligence (ICTAI).IEEE,2017.
[4]KLIMT B.The Enron corpus:A new dataset for email classification research[C]//Proc.15th European Conf.MachineLear-ning.2004.
[5]TU C C,YANG C,LIU Z Y,et al.Network representationlearning:an overview[J].Scientia Sinical Informationis,2017(8):32-48.
[6]HAMILTON W L,YING R,LESKOVEC J.RepresentationLearning on Graphs:Methods and Applications[J].arxiv:1709.05584.
[7]GOYAL P,FERRARA E.Graph Embedding Techniques,Applications,and Performance:A Survey[J].arXiv:1705.02801.
[8]BELKIN M.Laplacian eigenmaps and spectral techniques forembedding and clustering[J].Advances in neural information processing systems,2002,14(6):585-591.
[9]ADITYA GROVER J L.node2vec:Scalable Feature Learningfor Networks[J].arXiv:1607.00653.
[10]GOLDBERG Y.A Primer on Neural Network Models for Natural Language Processing[J].arXiv:1510.00726,2015.
[11]WANG D,PENG C,ZHU W.Structural Deep Network Embedding[C]//Acm Sigkdd International Conference on Knowledge Discovery & Data Mining.2016.
[12]SAMI A,PEROZZI B,AL-RFOU R.Learning Edge Representations via Low-Rank Asymmetric Projections[C]//Proceedings of the 2017 ACM on Conference on Information and Knowledge Management-(CIKM 17).2017:1787-1796.
[13]GOYAL P,KAMRA N,HE X,et al.DynGEM:Deep Embedding Method for Dynamic Graphs[J].arXiv:1805.11273.
[14]SUTSKEVER I,VINYALS O,LE Q V.Sequence to Sequence Learning with Neural Networks[J].arXiv:1511.04868.
[15]KIM J,PARK H,LEE J E,et al.SIDE:Representation Learning in Signed Directed Networks[C]//the 2018 World Wide Web Conference.2018.
[16]CHEN H,PEROZZI B,AL-RFOU R,et al.A Tutorial on Network Embeddings[J].arXiv:1808.02590.
[17]CUNCHAO T,XIANGKAI Z,HAO W,et al.A Unified Framework for Community Detection and Network Representation Learning[J].IEEE Transactions on Knowledge and Data Engineering,2019,31(6):1051-1065.
[18]GOYAL P,HOSSEINMARDI H,FERRARA E,et al.Capturing Edge Attributes via Network Embedding[J].IEEE Tran-sactions on Computational Social Systems,2018,5(4):907-917.
[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] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[4] HU Yan-yu, ZHAO Long, DONG Xiang-jun. Two-stage Deep Feature Selection Extraction Algorithm for Cancer Classification [J]. Computer Science, 2022, 49(7): 73-78.
[5] YANG Bo, LI Yuan-biao. Complex Network Analysis on Curriculum System of Data Science and Big Data Technology [J]. Computer Science, 2022, 49(6A): 680-685.
[6] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[7] YU Shu-hao, ZHOU Hui, YE Chun-yang, WANG Tai-zheng. SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion [J]. Computer Science, 2022, 49(6A): 256-260.
[8] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[9] LI Yong, WU Jing-peng, ZHANG Zhong-ying, ZHANG Qiang. Link Prediction for Node Featureless Networks Based on Faster Attention Mechanism [J]. Computer Science, 2022, 49(4): 43-48.
[10] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[11] WU Yu-kun, LI Wei, NI Min-ya, XU Zhi-cheng. Anomaly Detection Model Based on One-class Support Vector Machine Fused Deep Auto-encoder [J]. Computer Science, 2022, 49(3): 144-151.
[12] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[13] 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.
[14] LI Jia-wen, GUO Bing-hui, YANG Xiao-bo, ZHENG Zhi-ming. Disease Genes Recognition Based on Information Propagation [J]. Computer Science, 2022, 49(1): 264-270.
[15] ZHANG Ren-jie, CHEN Wei, HANG Meng-xin, WU Li-fa. Detection of Abnormal Flow of Imbalanced Samples Based on Variational Autoencoder [J]. Computer Science, 2021, 48(7): 62-69.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!