• Cite Icon285
  • https://doi.org/10.1145/3269206.3271788Copy DOI Icon

REGAL

  • Oct 17, 2018
  • Mark Heimann +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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.

Similar Papers
  • PDF
  • Research Article

Deep Cross-Network Alignment with Anchor Node Pair Diverse Local Structure

  • Apr 28, 2023
  • Algorithms
  • Yinghui Wang +3
  • Conference Article
  • Citations1

Fair evaluation of global network aligners

  • Sep 09, 2015
  • Joseph Crawford +2
  • Research Article
  • Citations12

Cross-scale contrastive triplet networks for graph representation learning

  • Aug 30, 2023
  • Pattern Recognition
  • Yanbei Liu +7
  • Research Article
  • Citations3

Learning node representations against perturbations

  • Sep 18, 2023
  • Pattern Recognition
  • Xu Chen +3
  • PDF
  • Research Article
  • Citations1

Improving Unsupervised Network Alignment with Matched Neighborhood Consistency

  • Apr 17, 2024
  • Mathematics
  • Yan Li +2
  • Research Article
  • Citations9

DynHEN: A heterogeneous network model for dynamic bipartite graph representation learning

  • Aug 11, 2022
  • Neurocomputing
  • Zhezhe Xing +3
  • Conference Article
  • Citations1

Mitigating Message Imbalance in Fraud Detection with Dual-View Graph Representation Learning

  • Sep 01, 2025
  • Yudan Song +8
  • Research Article
  • Citations113

Global Alignment of Protein-Protein Interaction Networks: A Survey.

  • Aug 28, 2015
  • IEEE/ACM Transactions on Computational Biology and Bioinformatics
  • Ahed Elmsallati +2
  • Conference Article
  • Citations14

Attent: Active Attributed Network Alignment

  • Apr 19, 2021
  • Qinghai Zhou +5
  • Research Article

Defining the Scientist: A Consensus-Based Approach

  • Jun 25, 2025
  • Barw Medical Journal
  • João Gama +37
  • Research Article
  • Citations12

Protein2Vec: Aligning Multiple PPI Networks with Representation Learning.

  • Jan 01, 2021
  • IEEE/ACM Transactions on Computational Biology and Bioinformatics
  • Jianliang Gao +5
  • Research Article
  • Citations943

Community Preserving Network Embedding

  • Feb 10, 2017
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Xiao Wang +5
  • Conference Article

SOCIAL SCIENCES IN TEACHING BENEFIT FROM THE NATUREL SCIENCE- EXAMPLES OF HISTORY OF SCIENCE

  • Jan 01, 2016
  • Seyit Taşer
  • Conference Article
  • Citations5

Multi-level Graph Attention Network based Unsupervised Network Alignment

  • Oct 04, 2021
  • Yilin Xiao +5
  • Book Chapter

Social sciences and planning

  • Jul 13, 1989
  • Tomás De La Barra
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.