从布朗粒子的视角看网络景观
摘要：在给定复杂的生物或社会网络时，应该将其分解成多少个聚类？我们将节点i到节点j的距离定义为布朗粒子从i到j的平均步数。如果对于图中的任何k，d_ij≤d_ik，则节点j是节点i的全局吸引子；如果节点j在节点i的最近邻集合E_i中且d_ij≤d_il对于E_i的任何l，则节点j是节点i的局部吸引子。基于这样的直觉，即每个节点在全局（局部）尺度上都应该有很高的概率与其全局（局部）吸引子处于同一社区中，我们提出了一种简单的方法来发现网络的社区结构。该方法应用于多个真实网络，并对其可能的扩展进行了一些讨论。
作者：Haijun Zhou
论文ID：physics/0302030
分类：Biological Physics
分类简称：physics.bio-ph
提交时间：2009-11-10