超图中的基于流的社区检测
物理与社会
2022-06-02 v1
摘要
为了在多体相互作用的系统中连接结构、动力学与功能，网络科学家对超图上的随机游走建模，并识别长时间约束游走的社区。两种基于流的社区检测方法 Markov 稳定性（Markov stability）与 map equation 基于不同原理与搜索算法来识别此类社区。但所得社区有多相似？我们阐释了这两种方法应用于超图的机制，并使用各种超边大小偏置随机游走与时间尺度，在合成与真实世界超图上对它们进行比较。我们发现 map equation 对时间尺度变化更敏感，而 Markov 稳定性对超边大小偏置更敏感。
引用
@article{arxiv.2105.04389,
title = {Flow-based Community Detection in Hypergraphs},
author = {Anton Eriksson and Timoteo Carletti and Renaud Lambiotte and Alexis Rojas and Martin Rosvall},
journal= {arXiv preprint arXiv:2105.04389},
year = {2022}
}