一个高效的精确算法，用于执行涉及3个和4个节点的高阶模体分析

文章预览

Exact and sampling methods for mining higher-order motifs in large hypergraphs 2023 在大型超图中挖掘高阶主题的精确和采样方法 https://link.springer.com/article/10.1007/s00607-023-01230-5 Lotito, Q.F.: Higher-order motif discovery sampling algorithm (2022). https://github.com/FraLotito/sampling-motifs 摘要 网络模体是在系统中频繁观察到的重复出现的小型交互模式。它们揭示了不同领域复杂网络的拓扑结构与动态之间的相互作用。在这项工作中，我们 专注于在非常大的超图中计算小型子超图模式的出现次数的问题 ，其中高阶交互连接任意数量的系统单元。我们展示了如何 直接利用高阶结构与传统的确切模体发现数据挖掘技术相比加快了计数过程 。此外，通过 超边采样，以小幅估计模体频率的误差为代价 ，进一步提高了性能。我们在描述 面对面互动、合著关系和人类通信的几个真实世界数据集上评估 ………………………………