小边权子图的数量
组合数学
2025-11-19 v1
摘要
子图计数是支撑社区检测和图两样本测试等多种网络分析方法的基本任务。子图计数是一个计算密集型问题。大量研究致力于开发高效算法和策略以适应更大的无权网络。实施这些算法对缺乏算法原则和编程专业知识的数据专业人员或研究人员构成重大挑战。此外，许多真实网络是加权的。计算加权网络中加权子图的数量在计算上具有挑战性，因为不存在针对最坏情况情形的高效算法。本文推导了使用加权邻接矩阵计数小边权子图的显式公式。这些公式适用于无权网络，为来自 various科学领域的研究人员提供了一个简单且高度实用的分析工具。此外，我们引入了计算任意加权子图的通用方法。
引用
@article{arxiv.2511.14058,
title = {On the number of small edge-weighted subgraphs},
author = {Feng Yu and Mingao Yuan},
journal= {arXiv preprint arXiv:2511.14058},
year = {2025}
}