无向(超)图结构等价与正则等价的几何特征
组合数学
2026-01-01 v1 离散数学
社会与信息网络
摘要
图中顶点之间的相似性概念，如结构等价和正则等价，是复杂网络科学中聚类工具的主要构件之一。我们推广了无向超图的结构等价和正则等价，并通过邻域图和Ollivier-Ricci曲率对无向图和超图的结构等价和正则等价进行特征化。我们的特征化为这些相似性概念开辟了新的视角，为其探索提供了新的途径。这一特征化也使得能够构建可能广泛的正则分区，从而为一项迄今为止计算上具有挑战性的任务提供了新的方法。
关键词
引用
@article{arxiv.2512.24961,
title = {Geometric characterisation of structural and regular equivalences in undirected (hyper)graphs},
author = {Marzieh Eidi and Nina Otter},
journal= {arXiv preprint arXiv:2512.24961},
year = {2026}
}
备注
26 pages