Computer Science ›› 2020, Vol. 47 ›› Issue (12): 279-284.doi: 10.11896/jsjkx.191000199

Previous Articles     Next Articles

Study on Co-citation Enhancing Directed Network Embedding

WU Yong, WANG Bin-jun, ZHAI Yi-ming, TONG Xin   

  1. College of Police Information Engineering and Cyber Security People's Public Security University of ,China Beijing 100240,China
  • Received:2019-10-30 Revised:2020-06-28 Published:2020-12-17
  • About author:WU Yong,born in 1989Ph.D candidateis a student member of China Computer Federation.His main research interests include knowledge graph and network representation learning.
    WANG Bin-jun,born in 1962Ph.DprofessorPh.D supervisoris a member of China Computer Federation.His main research interests include know-ledge graphdata mining and natural language processing.
  • Supported by:
    Science and Technology Strengthening Police Basic Program of Ministry of Public Security(2018GABJC03) and Top Talent Training Special Funding Graduate Research and Innovation Project of People’s Public Security University of China(2019bsky002).

Abstract: Network embedding algorithms embed a network into a low-dimensional vector space where the structure and the inherent properties of the graph can be preserved to the greatest extent.Compared with undirected networksdirected networks have special asymmetric transitivity which can be reflected in the high-order similarity measurement between nodes.A hot spot and difficulty of current directed network embedding research is how to preserve this feature well.Aiming at this problemthis paper introduces the co-citation network of directed networks and designs a metric function of the co-introduction information.At the same timea unified framework is created for fusing the co-citation information and the high-order similarity metrics of directed networks.Thenthis paper proposes a co-citation enhancing high-order proximity preserved embedding methodcalled CCE-HOPEwhich can preserve the asymmetric transitivity well.In experimentsthe proposed model is evaluated on link prediction using four real data sets.The results show that under different high-order similarity metricsthe performance of different proportions of co-introduction information follows a general regularityso the optimal range of the proportion can be determined.Compared with other state-of-the-art methodsthe method can effectively improve the accuracy of link prediction when the proportion of co-introduction information is within the optimal range.

Key words: Asymmetric transitivity, Co-citation network, Directed network embedding, Link prediction

CLC Number: 

  • TP391
[1] PEROZZI B,Al-RFOU R,SKIENA S.Deepwalk:Online learning of social representations[C]//Proc of the 20th ACM SIGKDD international conference on Knowledge Discovery and Data Mining.New York:Assoc Computing Machinery,2014:701-710.
[2] TANG J,QU M D,WANG M Z,et al.Line:Large-scale information network embedding[C]//Proc of the 24th International Conference on World Wide Web.New York:Assoc Computing Machinery,2015:1067-1077.
[3] GROVER A,LESKOVEC J.Node2vec:scalable feature learning for networks[C]//Proc of the 22th ACM SIGKDD international conference on Knowledge Discovery and Data Mining.New York:Assoc Computing Machinery,2016:855-864.
[4] ZHOU C,LIU Y Q,LIU X F,et al.Scalable graph embedding for asymmetric proximity[C]//Proc of the 31th AAAIConfe-rence on Artificial Intelligence.PALO ALTO:ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE,2017:2942-2948.
[5] OU M D,CUI P,PEI J,et al.Asymmetric transitivity preserving graph embedding[C]//Proc of the 22nd ACM SIGKDD international conference on Knowledge Discovery and Data Mining.New York:Assoc Computing Machinery,2016:1105-1114.
[6] RIBEIRO L F,SAVERESE P H,FIGUEIREDO D R.struc2-vec:Learning node representations from structural identity[C]//Proc.of the 23th ACM SIGKDD international conference on Knowledge Discovery and Data Mining.New York:Assoc Computing Machinery,2017:385-394.
[7] HUANG X,LI J D,XIA H.Label Informed Attributed Network Embedding[C]//Proc of the 10th ACM InternationalConfe-rence on Web Search &Data Mining.New York:Assoc Computing Machinery,2016:731-739.
[8] KIM J,PARK H,LEE J E.SIDE:Representation learning in signed directed networks[C]//Proc of the 27th World Wide Web International Conference.New York:Assoc Computing Machinery,2018:509-518.
[9] WANG X,CUI P,WANG J,et al.Community preserving network embedding[C]//Proc of the 31th AAAI Conference on Artificial Intelligence.PALO ALTO:ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE,2017:203-209.
[10] TU C C,ZHANG W C,LIU Z Y,et al.Max-Margin DeepWalk:discriminative learning of network representation[C]//Proc of the 25th AAAI Conference on Artificial Intelligence.Palo Alto:Assoc Advancement Artificial Intelligence,2016:3889-3895.
[11] ZHANG D K,YIN J,ZHU X Q,et al.Collective classification via discriminative matrix factorization on sparsely labeled networks[C]//Proc of the 25th International Conference on World Wide Web.New York:Assoc Computing Machinery,2016:1563-1572.
[12] WANG D X,CUI P,ZHU W W.Structural deep network embedding[C]//Proc of the 22th International Conferenceon on Knowledge Discovery and Data Mining.New York:Assoc Computing Machinery,2016:1225-1234.
[13] GU Y P,SUN Y Z,LI Y E.Rare:Social rank regulated large-scale network embedding[C]//Proc of the 27th World Wide Web International Conference.New York:Assoc Computing Machinery,2018:359-368.
[14] DONG Y X,CHAWLA N V,SWAMI A.Ananthrammetapathvec:Scalable representation learning for heterogeneous networks[C]//Proc of the 22nd ACM SIGKDD international conference on Knowledge Discovery and Data Mining.New York:Assoc Computing Machinery,2018:135-144.
[15] WANG H W,WANG J,WANG J L,et al.GraphGAN:Graph representation learning with generative adversarial nets[C]//Proc of the 32th AAAI Conference on Artificial Intelligence.Palo Alto:Assoc Advancement Artificial Intelligence,2018:2508-2515.
[16] EDGARDO M-R,DANIEL T-M,JAVIER S,et al.NMF-mGPU:non-negative matrix factorization on multi-GPU systems[J].BMC Bioinformatics,2015,16(1):43-55.
[17] HANLEY J A,MCNEIL B J.The meaning and use of the area under a Receiver Operating Characteristic (ROC) curve[J].Radiology,1982,143(1):29-36.
[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] 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.
[4] 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.
[5] HU Xin-tong, SHA Chao-feng, LIU Yan-jun. Post-processing Network Embedding Algorithm with Random Projection and Principal Component Analysis [J]. Computer Science, 2021, 48(5): 124-129.
[6] CHEN Heng, WANG Wei-mei, LI Guan-yu, SHI Yi-ming. Knowledge Graph Completion Model Using Quaternion as Relational Rotation [J]. Computer Science, 2021, 48(5): 225-231.
[7] GONG Zhui-fei, WEI Chuan-jia. Link Prediction of Complex Network Based on Improved AdaBoost Algorithm [J]. Computer Science, 2021, 48(3): 158-162.
[8] 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.
[9] GONG Zhui-fei, WEI Chuan-jia. Complex Network Link Prediction Method Based on Topology Similarity and XGBoost [J]. Computer Science, 2021, 48(12): 226-230.
[10] ZHAO Man, ZHAO Jia-kun, LIU Jin-nuo. Link Prediction Algorithm Based on Ego Networks Structure and Network Representation Learning [J]. Computer Science, 2021, 48(11A): 211-217.
[11] WANG Wen-bo, LUO Heng-li. Complete Graph Face Clustering Based on Graph Convolution Network [J]. Computer Science, 2021, 48(11A): 275-277.
[12] HUANG Shou-meng. Heterogeneous Network Link Prediction Model Based on Supervised Learning [J]. Computer Science, 2021, 48(11A): 111-116.
[13] WANG Hui, LE Zi-chun, GONG Xuan, WU Yu-kun, ZUO Hao. Review of Link Prediction Methods Based on Feature Classification [J]. Computer Science, 2020, 47(8): 302-312.
[14] YUAN Rong, SONG Yu-rong, MENG Fan-rong. Link Prediction Method Based on Weighted Network Topology Weight [J]. Computer Science, 2020, 47(5): 265-270.
[15] FU Kun, QIU Qian, ZHAO Xiao-meng, GAO Jin-hui. Event Detection Method Based on Node Evolution Staged Optimization [J]. Computer Science, 2020, 47(5): 96-102.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!