An Unsupervised Rapid Network Alignment Framework via Network Coarsening

Lei Zhang, Feng Qian, Jie Chen and Shu Zhao ()
Additional contact information
Lei Zhang: School of Mathematics and Computer Science, Tongling University, Tongling 244061, China
Feng Qian: School of Mathematics and Computer Science, Tongling University, Tongling 244061, China
Jie Chen: School of Computer Science and Technology, Anhui University, Hefei 230601, China
Shu Zhao: School of Computer Science and Technology, Anhui University, Hefei 230601, China

Mathematics, 2023, vol. 11, issue 3, 1-16

Abstract: Network alignment aims to identify the correspondence of nodes between two or more networks. It is the cornerstone of many network mining tasks, such as cross-platform recommendation and cross-network data aggregation. Recently, with the development of network representation learning techniques, researchers have proposed many embedding-based network alignment methods. The effect is better than traditional methods. However, several issues and challenges remain for network alignment tasks, such as lack of labeled data, mapping across network embedding spaces, and computational efficiency. Based on the graph neural network (GNN), we propose the URNA (unsupervised rapid network alignment) framework to achieve an effective balance between accuracy and efficiency. There are two phases: model training and network alignment. We exploit coarse networks to accelerate the training of GNN after first compressing the original networks into small networks. We also use parameter sharing to guarantee the consistency of embedding spaces and an unsupervised loss function to update the parameters. In the network alignment phase, we first use a once-pass forward propagation to learn node embeddings of original networks, and then we use multi-order embeddings from the outputs of all convolutional layers to calculate the similarity of nodes between the two networks via vector inner product for alignment. Experimental results on real-world datasets show that the proposed method can significantly reduce running time and memory requirements while guaranteeing alignment performance.

Keywords: network representation learning; network alignment; graph neural network; network coarsening; multi-level embedding (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/3/573/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/3/573/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:3:p:573-:d:1043279

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().