针对可变马尔可夫时间与二分网络的网络流高效社区检测

网络流的社区检测通常假设链接上的单步动力学。对于稀疏网络和对大规模结构的兴趣，较长时间尺度可能更合适。相反，对于大型网络和对小规模结构的兴趣，较短时间尺度可能更好。然而，当前在不同时间尺度分析网络的方法需要昂贵且往往不可行的网络重构。为克服此问题，我们引入一种利用map equation内部机制并避开重构步骤的方法。这使得以无额外开销成本高效分析不同马尔可夫时间的大型网络成为可能。该方法还避开了在二分网络中识别流模块的开销大的单部投影。