模式识别与人工智能
Saturday, May. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2019, Vol. 32 Issue (6): 504-514    DOI: 10.16451/j.cnki.issn1003-6059.201906003
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Network Representation Learning Method Based on Hierarchical Granulation Using Neighborhood Similarity
QIAN Feng1,2, ZHANG Lei1,2, ZHAO Shu1, CHEN Jie1, ZHANG Yanping1, LIU Feng1
1.School of Computer Science and Technology, Anhui University, Hefei 230601;
2.School of Mathematics and Computer Science, Tongling University, Tongling 244061

Download: PDF (1282 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

The acquisition of structural features brings higher complexity to network representation learning. Based on the idea of hierarchy, an effective method is proposed to reduce the complexity of existing network representation learning methods. The network is gradually compressed into a coarse-grained representation space via node neighborhood similarity. And the coarse-grained feature representation is learned by the existing network representation learning methods. Finally, the learned coarse-grained features are gradually refined into the node representation of the original network using the graph convolution network model. Experimental results on several datasets show that the proposed method compresses the network efficiently and quickly, and the running time of the existing algorithms is greatly reduced. For the task of node classification and link prediction, the proposed method can greatly improve the performance of the original algorithm while the granularity level is low.

Key wordsNetwork Representation Learning      Hierarchy      Hierarchical Granulation      Graph Convolution Network     
Received: 10 May 2019     
ZTFLH: TN 929.12  
About author:: (QIAN Feng, master, lecturer. His research interests include data mining and network representation learning.)(ZHANG Lei, master, lecturer. Her research interests include data mining and network representation learning.)(ZHAO Shu(Corresponding author), Ph.D., professor. Her research interests include machine learning, social network and granular computing.)(CHEN Jie, Ph.D., associate professor. Her research interests include intelligent computing, machine learning and three-way decision.)(ZHANG Yanping, Ph.D., professor. Her research interests include granular computing, machine learning and quotient space theory.)(LIU Feng, master, lecturer. His research interests include granular computing and quotient space theory.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
QIAN Feng
ZHANG Lei
ZHAO Shu
CHEN Jie
ZHANG Yanping
LIU Feng
Cite this article:   
QIAN Feng,ZHANG Lei,ZHAO Shu等. Network Representation Learning Method Based on Hierarchical Granulation Using Neighborhood Similarity[J]. , 2019, 32(6): 504-514.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201906003      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2019/V32/I6/504
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn