BriefGPT.xyz
Ask
alpha
关键词
homomorphisms
搜索结果 - 6
ICLR
Weisfeiler 和 Leman 的循环:图形表示学习的新层次结构
介绍了一种新的图同构测试层次结构和相应的 GNN 框架,可以计算长度为 r+2 的环的数量,并且能够计算仙人掌图的同态数量,实验证明该框架在多个合成数据集上具有表达能力和计数能力,并在多个真实数据集上取得了最先进的预测性能。
PDF
4 months ago
存在规则的保守扩展
研究基于元组生成依赖(TGDs)的存在性规则,确定给定的 T1,T2 元素集是否为 T1 的保守扩展,结果表明当 TGDs 是线性的时,对于两种自然的保守扩展概念,问题是不可判定的;对于保护 TGDs,即使 T1 是空的,问题也是不可判定的
→
PDF
2 years ago
颜色精炼,同态和超图
本文研究了用同构映射技术对图结构进行分析的方法,并通过引入颜色细化的广义,推广到了超图的结构分析。通过顶点彩色处理将超图和它的关联图中的同构映射联系起来,我们证明了当且仅当任何连通 Berig - 无圈超图 B 上的同构映射在两个超图 G
→
PDF
5 years ago
极简语法的几何表现
本文探讨了极简主义语法的改进与应用,通过创建同态关系将语言结构实现为几何向量空间中的线性算子,并使用中间状态与最终结构复杂度的距离来度量处理复杂度。
PDF
13 years ago
稠密图的收敛序列 I: 子图频次、度量属性和测试
本文研究了序列图的收敛性,提出了左收敛和右收敛的概念,并在定义了一种适当的度量空间后证明了左收敛等价于度量空间的收敛。同时,本文还探讨了这些收敛概念在 Szemeredi 分割、大图采样和测试中的应用。
PDF
17 years ago
反射性、等级连通性和图的同态
研究表明,当一个图参数满足两个线性代数条件:反射正性和指数秩连通性时,它可以被实现为到一个固定(加权)图的同态数量,这在统计物理学中可被视为顶点模型的划分函数的描述。
PDF
20 years ago
Prev
Next