针对检测网络区的一种高效、规则化方法(论文翻译).docVIP

针对检测网络社区的一种高效、规则化方法 Brian Ball,1 Brian Karrer,1 and M. E. J. Newman1, 2 1Department of Physics, University of Michigan, Ann Arbor, MI 48109, U.S.A. 2Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109, U.S.A. 在对网络数据进行分析时面临的一个基本问题便是如何完成对由高密度互联结点（这些结点可能重叠或相交）组成的网络社区的检测。在这里我们描述了一种基于使用生成网络模型的规则化统计方法来寻找重叠社区的方法。我们将展现这个方法是如何通过使用一种快速的、封闭形式的最大值期望算法来实现网络分析的，这种方法使得我们能够在合理的运行时间内完成对于含有百万数量级结点的网络进行分析。这种方法已经在现实世界存在的网络和虚拟的基准测试网络中进行了实验，得出的结论是这种方法对于这两种类型的网络都是适用的。并且利用松弛策略，该算法还可以用来进行非重叠的社区分割，结果表明这种算法对于解决无重叠网络社区问题也是相对快速和精确的。 = 1 \* ROMAN I．引言 研究表明，很多网络系统（包括生物网络和社交网络）被自然地划分为若干模块（或称