通过 Flow Propagation (FlowPro) 方法进行局部社区检测：FlowPro 在不了解整个图的情况下找到复杂...

我们提出了一种流传播算法（FlowPro），它可以在不了解整个图的情况下找到复杂网络中节点的社区。 所提出的方法的新颖之处在于 FlowPro 是局部的，它不需要像文献中的大多数现有方法那样了解整个图。 这使得 FlowPro 在超大图或整个图未知的情况下（如在大多数社交网络中）的应用成为可能。 此代码是 FlowPro 的简单（未优化速度）和非分布式实现基于论文 [1] 和 [2]。 您可以在www.csd.uoc.gr/~cpanag 中找到更多详细信息文件： getCommunityFlowPro.m：方法的实现getHighestDiff2.m：函数，用于向存储的流提供社区认可getCommunityFlowProSize.m：给定社区大小时的方法实现data.mat：合成数据 (D)，N = 1000，Comm = 10，degree = 20，local/degree = 0