超图
计算机科学
理论计算机科学
一般化
正确性
示意图
嵌入
代表(政治)
关系(数据库)
关系数据库
树(集合论)
有损压缩
翻译(生物学)
算法
数据挖掘
人工智能
数学
离散数学
组合数学
生物化学
工程类
数学分析
信使核糖核酸
基因
化学
电子工程
法学
政治学
政治
标识
DOI:10.1145/3589462.3589476
摘要
Hypergraphs are trivial mathematical structures that can embed other data models. For instance, relations in relational models, and edges in graphs and tree data models can all be naturally represented by hyperedges. Hypergraphs into other data models are a non-trivial generalization where the translations may suffer information and semantic loss due to the richness of hypergraphs in representing complex data and complex relationships. The lossy translations may impact the representation of adequate information, as in hypergraphs. However, achieving a hypergraph-based lossless generalization is a challenge. To address this issue, this paper proposes an embedding-based hypergraph-mediated translation approach called Hypergraph Mediator or HgMed based on a high-level hypergraph data model. The HgMed involves translation patterns for schematic abstractions from hypergraphs to other models and vice versa, such that the repeated translations do not result in further loss of structural information. By providing a formal characterization, we propose a notion of translation correctness based on a simulation relation.
科研通智能强力驱动
Strongly Powered by AbleSci AI