Uncertainty-aware network alignment

Network alignment (NA) aims to link common nodes across multiple networks and is an essential task in many graph mining applications. Despite the progress achieved by many recent works, several fundamental limitations have eluded the proper cohesive way of addressing, including matching confusion, lack of the formal treatment of uncertainty, and Point-to-Point (P2P) constraint. This study proposes a novel framework UANA (Uncertainty-Aware Network Alignment) to tackle the limitations of the existing works. By embedding nodes as Gaussian distributions rather than point vectors, UANA enables to capture the uncertainty of a node representation, while being able to discriminate the anchor nodes from the potentially confusing neighbors. We address the P2P matching constraint by introducing an adversarial learning paradigm, which relaxes the exact matching assumption during training with an across-domain generative procedure to reduce the matching errors on testing nodes. In the end, interpretability methods are included to explain the aligning results made by our UANA based on the robust statistics, which enables the explanation of the effect of individual training sample on the NA performance without the need of retraining the model. Extensive experiments conducted on real-world data sets demonstrate that UANA significantly outperforms existing state-of-the-art baselines while providing explainable results.