What Makes Entities Similar? A Similarity Flooding Perspective for Multi-sourced Knowledge Graph Embeddings
Joint representation learning over multi-sourced knowledge graphs (KGs) yields transferable and expressive embeddings that improve downstream tasks. Entity alignment (EA) is a critical step in this process. Despite recent considerable research progress in embedding-based EA, how it works remains to be explored. In this paper, we provide a similarity flooding perspective to explain existing translation-based and aggregation-based EA models. We prove that the embedding learning process of these models actually seeks a fixpoint of pairwise similarities between entities. We also provide experimental evidence to support our theoretical analysis. We propose two simple but effective methods inspired by the fixpoint computation in similarity flooding, and demonstrate their effectiveness on benchmark datasets. Our work bridges the gap between recent embedding-based models and the conventional similarity flooding algorithm. It would improve our understanding of and increase our faith in embedding-based EA.
Code (1)
Tasks
Entity AlignmentKnowledge Graph EmbeddingsKnowledge GraphsRepresentation LearningSimilar Papers 제목 키워드 기반
Towards Measuring Representational Similarity of Large Language Models
Understanding the similarity of the numerous released large language models (LLMs) has many uses, e.g., simplifying model selection, detecting illegal model reuse, and advancing our understanding of what makes LLMs perfo…
Model SelectionRLINK: Deep Reinforcement Learning for User Identity Linkage
User identity linkage is a task of recognizing the identities of the same user across different social networks (SN). Previous works tackle this problem via estimating the pairwise similarity between identities from diff…
Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)Disambiguate Entity Matching using Large Language Models through Relation Discovery
Entity matching is a critical challenge in data integration and cleaning, central to tasks like fuzzy joins and deduplication. Traditional approaches have focused on overcoming fuzzy term representations through methods …
Data IntegrationNavigateRelationEmbedding-Based Entity Alignment Using Relation Structural Similarity
Entity alignment aims to find entities in different knowledge graphs that semantically represent the same real-world entity. Recently, embedding-based entity alignment methods, which represent knowledge graphs as low-dim…
Entity AlignmentEntity EmbeddingsGraph EmbeddingKnowledge Graph Embedding+2Representational Similarity via Interpretable Visual Concepts
How do two deep neural networks differ in how they arrive at a decision? Measuring the similarity of deep networks has been a long-standing open question. Most existing methods provide a single number to measure the simi…