Network-to-Network: Self-Supervised Network Representation Learning via Position Prediction

被引:0
作者
Liu, Jie [1 ]
Zhang, Chunhai [2 ]
He, Zhicheng [3 ]
Zhang, Wenzheng [2 ]
Li, Na [4 ]
机构
[1] Nankai Univ, Engn Res Ctr Trusted Behav Intelligence, Natl Key Lab Intelligent Tracking & Forecasting In, Minist Educ,Coll Artificial Intelligence, Tianjin 300350, Peoples R China
[2] Nankai Univ, Coll Artificial Intelligence, Tianjin 300350, Peoples R China
[3] Huawei Noahs Ark Lab, Shenzhen 518129, Peoples R China
[4] Nankai Univ, Coll Comp Sci, Tianjin 300350, Peoples R China
基金
中国国家自然科学基金;
关键词
Representation learning; Training; Knowledge engineering; Fuses; Network topology; Self-supervised learning; Vectors; Graph neural networks; Decoding; Faces; network representation learning; network to network; self-supervised learning;
D O I
10.1109/TKDE.2024.3493391
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Network Representation Learning (NRL) has achieved remarkable success in learning low-dimensional representations for network nodes. However, most NRL methods, including Graph Neural Networks (GNNs) and their variants, face critical challenges. First, labeled network data, which are required for training most GNNs, are expensive to obtain. Second, existing methods are sub-optimal in preserving comprehensive topological information, including structural and positional information. Finally, most GNN approaches ignore the rich node content information. To address these challenges, we propose a self-supervised Network-to-Network framework (Net2Net) to learn semantically meaningful node representations. Our framework employs a pretext task of node position prediction (PosPredict) to effectively fuse the topological and content knowledge into low-dimensional embeddings for every node in a semi-supervised manner. Specifically, we regard a network as node content and position networks, where Net2Net aims to learn the mapping between them. We utilize a multi-layer recursively composable encoder to integrate the content and topological knowledge into the egocentric network node embeddings. Furthermore, we design a cross-modal decoder to map the egocentric node embeddings into their node position identities (PosIDs) in the node position network. Extensive experiments on eight diverse networks demonstrate the superiority of Net2Net over comparable methods.
引用
收藏
页码:1354 / 1365
页数:12
相关论文
共 59 条
[1]  
Abu-El-Haifa S, 2019, PR MACH LEARN RES, V97
[2]   Analysis of Ego Network Structure in Online Social Networks [J].
Arnaboldi, Valerio ;
Conti, Marco ;
Passarella, Andrea ;
Pezzoni, Fabio .
PROCEEDINGS OF 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY, RISK AND TRUST AND 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM/PASSAT 2012), 2012, :31-40
[3]   Visual navigation for mobile robots: A survey [J].
Bonin-Font, Francisco ;
Ortiz, Alberto ;
Oliver, Gabriel .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2008, 53 (03) :263-296
[4]   A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications [J].
Cai, HongYun ;
Zheng, Vincent W. ;
Chang, Kevin Chen-Chuan .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (09) :1616-1637
[5]  
Cao Shaosheng, 2015, CIKM 15, P891, DOI [DOI 10.1145/2806416.2806512, 10.1145/2806416.2806512]
[6]  
Chen HC, 2018, Arxiv, DOI [arXiv:1808.02590, DOI 10.48550/ARXIV.1808.02590, 10.48550/arxiv.1808.02590]
[7]  
Chen M, 2020, PR MACH LEARN RES, V119
[8]   Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks [J].
Chiang, Wei-Lin ;
Liu, Xuanqing ;
Si, Si ;
Li, Yang ;
Bengio, Samy ;
Hsieh, Cho-Jui .
KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, :257-266
[9]  
Cox T., 2001, MULTIDIMENSIONAL SCA
[10]  
Cui P, 2017, Arxiv, DOI [arXiv:1711.08752, DOI 10.48550/ARXIV.1711.08752]