Problems involving multiple networks are prevalent in many scientific and
other domains. In particular, network alignment, or the task of identifying
corresponding nodes in different networks, has applications across the social
and natural sciences. Motivated by recent advancements in node representation
learning for single-graph tasks, we propose REGAL (REpresentation
learning-based Graph ALignment), a framework that leverages the power of
automatically-learned node representations to match nodes across different
graphs. Within REGAL we devise xNetMF, an elegant and principled node embedding
formulation that uniquely generalizes to multi-network problems. Our results
demonstrate the utility and promise of unsupervised representation
learning-based network alignment in terms of both speed and accuracy. REGAL
runs up to 30x faster in the representation learning stage than comparable
methods, outperforms existing network alignment methods by 20 to 30% accuracy
on average, and scales to networks with millions of nodes each.

REGAL 是一种基于节点表示学习的多网络对齐框架，其中的 xNetMF 是一种优雅和有原则性的节点嵌入公式，可以显着提高速度和准确度，该方法在学习阶段比其他方法快 30 倍，在准确度方面比现有的网络对齐方法高 20% 至 30% ，可扩展到具有数百万个节点的网络。