paper-with-me

Papers

ClusterEA: Scalable Entity Alignment with Stochastic Training and Normalized Mini-batch Similarities

2022-05-20 · Yunjun Gao, Xiaoze Liu, Junyang Wu, Tianyi Li, Pengfei Wang, Lu Chen

Entity alignment (EA) aims at finding equivalent entities in different knowledge graphs (KGs). Embedding-based approaches have dominated the EA task in recent years. Those methods face problems that come from the geometric properties of embedding vectors, including hubness and isolation. To solve these geometric problems, many normalization approaches have been adopted for EA. However, the increasing scale of KGs renders it hard for EA models to adopt the normalization processes, thus limiting their usage in real-world applications. To tackle this challenge, we present ClusterEA, a general framework that is capable of scaling up EA models and enhancing their results by leveraging normalization methods on mini-batches with a high entity equivalent rate. ClusterEA contains three components to align entities between large-scale KGs, including stochastic training, ClusterSampler, and SparseFusion. It first trains a large-scale Siamese GNN for EA in a stochastic fashion to produce entity embeddings. Based on the embeddings, a novel ClusterSampler strategy is proposed for sampling highly overlapped mini-batches. Finally, ClusterEA incorporates SparseFusion, which normalizes local and global similarity and then fuses all similarity matrices to obtain the final similarity matrix. Extensive experiments with real-life datasets on EA benchmarks offer insight into the proposed framework, and suggest that it is capable of outperforming the state-of-the-art scalable EA framework by up to 8 times in terms of Hits@1.

📄 PDF Abstract BibTeX arXiv:2205.10312

Code (2)

joker-xii/clusterea 공식 구현 pytorch
immortals88/demo-sea

Tasks

Entity AlignmentEntity EmbeddingsKnowledge Graphs

Methods 이 논문이 사용한 방법론

ALIGN In the ALIGN method, visual and language representations are jointly trained from noisy image alt-text data. The image and text encoders are learned via contrastive loss…

Similar Papers 제목 키워드 기반

Large-scale Entity Alignment via Knowledge Graph Merging, Partitioning and Embedding

2022-08-23 · Kexuan Xin, Zequn Sun, Wen Hua, Wei Hu 외

Entity alignment is a crucial task in knowledge graph fusion. However, most entity alignment approaches have the scalability problem. Recent methods address this issue by dividing large KGs into small blocks for embeddin…

Entity Alignment

SEA: A Scalable Entity Alignment System

2023-04-14 · Junyang Wu, Tianyi Li, Lu Chen, Yunjun Gao 외

Entity alignment (EA) aims to find equivalent entities in different knowledge graphs (KGs). State-of-the-art EA approaches generally use Graph Neural Networks (GNNs) to encode entities. However, most of them train the mo…

Entity AlignmentGPUKnowledge Graphs

Training-Free Generation of Protein Sequences from Small Family Alignments via Stochastic Attention

2026-03-16 · Jeffrey D. Varner arxiv

Generating novel protein sequences that respect a family's statistical constraints typically requires training deep generative models on thousands to millions of examples. Yet most protein families are small: the median …

Multiple Sequence Alignment

Generating Vision-Language Navigation Instructions Incorporated Fine-Grained Alignment Annotations

2025-06-10 · Yibo Cui, Liang Xie, Yu Zhao, Jiawei Sun 외

Vision-Language Navigation (VLN) enables intelligent agents to navigate environments by integrating visual perception and natural language instructions, yet faces significant challenges due to the scarcity of fine-graine…

cross-modal alignmentNavigateVision-Language Navigation

Diamond Maps: Efficient Reward Alignment via Stochastic Flow Maps

2026-02-05 · Peter Holderrieth, Douglas Chen, Luca Eyring, Ishin Shah 외 arxiv

Flow and diffusion models produce high-quality samples, but adapting them to user preferences or constraints post-training remains costly and brittle, a challenge commonly called reward alignment. We argue that efficient…