Consistent Network Alignment with Node Embedding

05/10/2020
by   Xiyuan Chen, et al.
0

Network alignment, the process of finding correspondences between nodes in different graphs, has significant scientific and industrial applications. We find that many existing network alignment methods fail to achieve accurate alignments because they break up node neighborhoods during alignment, failing to preserve matched neighborhood consistency. To improve this, we propose CONE-Align, which matches nodes based on embeddings that model intra-network proximity and are aligned to be comparable across networks. Experiments on diverse, challenging datasets show that CONE-Align is robust and obtains up to 49

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/23/2022

CAPER: Coarsen, Align, Project, Refine - A General Multilevel Framework for Network Alignment

Network alignment, or the task of finding corresponding nodes in differe...
research
07/30/2020

G-CREWE: Graph CompREssion With Embedding for Network Alignment

Network alignment is useful for multiple applications that require incre...
research
06/10/2021

GRASP: Graph Alignment through Spectral Signatures

What is the best way to match the nodes of two graphs? This graph alignm...
research
02/27/2019

Deep Adversarial Network Alignment

Network alignment, in general, seeks to discover the hidden underlying c...
research
01/12/2017

Manifold Alignment Determination: finding correspondences across different data views

We present Manifold Alignment Determination (MAD), an algorithm for lear...
research
08/23/2022

Grad-Align+: Empowering Gradual Network Alignment Using Attribute Augmentation

Network alignment (NA) is the task of discovering node correspondences a...
research
04/25/2023

Node Feature Augmentation Vitaminizes Network Alignment

Network alignment (NA) is the task of discovering node correspondences a...

Please sign up or login with your details

Forgot password? Click here to reset