有向网络中的社区结构

我们研究在有向网络中寻找社区或模块的问题。以往文献中最常见的方法是忽略边的方向，直接应用为无向网络社区发现开发的方法，但这种做法丢弃了边方向中包含的潜在有用信息。在此，我们展示了如何以原则性的方式推广广泛使用的效益函数——模块度（modularity），以纳入边方向所包含的信息。这反过来使我们能够通过最大化网络可能划分的模块度来发现社区，我们使用基于相应模块度矩阵特征向量的算法来实现这一点。该方法在多种测试网络（包括真实网络和计算机生成网络）上被证明比先前方法给出明显更好的结果。