小边权子图计数问题研究
机器学习
2025-11-19 v1 人工智能
摘要
子图计数是支撑社区检测和图两样本检验等多种网络分析方法的基本任务。子图计数计算密集，大量研究致力于开发高效算法以适应更大规模的无权图。但实际网络多为带权网络。计算带权子图的数量在计算上具有挑战性，因为目前不存在用于最坏情况的高效算法。本文推导了使用加权邻接矩阵计数小型带权子图的显式公式。这些公式适用于无权网络，为跨越多个科学领域的研究者提供了简单且高度实用的分析工具。此外，我们引入一种用于计算任意带权子图的通用方法。
引用
@article{arxiv.2511.14057,
title = {A Machine Learning-Based Multimodal Framework for Wearable Sensor-Based Archery Action Recognition and Stress Estimation},
author = {Xianghe Liu and Jiajia Liu and Chuxian Xu and Minghan Wang and Hongbo Peng and Tao Sun and Jiaqi Xu},
journal= {arXiv preprint arXiv:2511.14057},
year = {2025}
}