Wl-align: Weisfeiler-lehman Relabeling For Aligning Users Across Networks Via Regularized Representation Learning

Abstract

Aligning users across networks using graph representation learning has been found effective where the alignment is accomplished in a low-dimensional embedding space. Yet, achieving highly precise alignment is still challenging, especially when nodes with long-range connectivity to the labeled anchors are encountered. To alleviate this limitation, we purposefully designed WL-Align which adopts a regularized representation learning framework to learn distinctive node representations. It extends the Weisfeiler-Lehman Isormorphism Test and learns the alignment in alternating phases of "across-network Weisfeiler-Lehman relabeling" and "proximity-preserving representation learning". The across-network Weisfeiler-Lehman relabeling is achieved through iterating the anchor-based label propagation and a similarity-based hashing to exploit the known anchors' connectivity to different nodes in an efficient and robust manner. The representation learning module preserves the second-order proximity w

Stats

• citations12
• S2 citations—
• github stars9
• HF likes0
• heat score10.35
• arxiv keyliu2022wl

Related papers

• Weakly Supervised Vision-and-language Pre-training With Relative Representations (2023)3.58
• HEAL: Hierarchical Embedding Alignment Loss For Improved Retrieval And Representation Learning (2024)2.26
• PEARL: Prototype-enhanced Alignment For Label-efficient Representation Learning With Deployment-driven Insights From Digital Governance Communication Systems (2026)0.00
• Modest-align: Data-efficient Alignment For Vision-language Models (2025)0.00
• Multimodal Representation Alignment For Cross-modal Information Retrieval (2025)0.00
• Joint Wasserstein Autoencoders For Aligning Multimodal Embeddings (2019)7.16
• Unsupervised Domain-adaptive Hash For Networks (2021)0.00
• Representation Learning Via Global Temporal Alignment And Cycle-consistency (2021)12.81