Network alignment is a key way to integrate data from different platforms. Obtaining node representations by using network representation learning and establishing node matching strategies is one of the current mainstream technologies for alignment of heterogeneous networks. In this kind of research, network representation model and computational complexity are two key problems. This paper proposes an unsupervised network alignment method based on multi-scale feature modeling and improved sampling strategy. Firstly, a node feature representation with different scales is proposed to extract node features. Then, a network embedding model is used to obtain the initial representation of the network. On this basis, a sampling strategy based on node importance is designed to select landmark nodes and improve the random sampling strategy. The similarity matrix of network nodes based on landmark nodes is established, and the low rank matrix approximation is introduced. Finally, the two networks are aligned according to the similarity of node representation. Experimental results on three data sets show that the proposed model is better than other baselines.
表 1 数据集统计信息Table 1 Statistics of datasets
表 4 基线和MU3S的MRR值Table 4 MRR of baseline and MU3S
表 2 基线和MU3S的准确率Table 2 Accuracy of baseline and MU3S
图1 MU3S的概述Fig.1 Overview of MU3S
图2 超参K分析Fig.2 Analysis of hyper-parameter K
图 Fig.
图1 Scene graph of Lambert problemFig.1
图2 Flowchart of Strategy-1 to reselect targetFig.2
图3 Flowchart of Strategy-2 to avoid a collisionFig.3
图4 Flowchart of Strategy-3 to restructure the formationFig.4
图5 Trajectories of three strategiesFig.5
图6 Pulse to avoid collisions of three strategiesFig.6
图7 Comparison of fuel consumption with different strategies at different timeFig.7
图8 Random location fuel consumption histogram of Strategy-1Fig.8
图9 Random location fuel consumption histogram of Strategy-3Fig.9
图10 Comparison of fuel consumption between Strategy-1 and Strategy-3 at random locationsFig.10
表 3 基线和MU3S的Top-k accuracy值Table 3 Top-k accuracy of baseline and MU3S