中文

复杂网络上随机游走的地图揭示社区结构

物理与社会 2008-02-13 v3 无序系统与神经网络 数据分析、统计与概率

摘要

为了理解大规模生物和社会系统的多部分组织,我们引入了一种新的信息论方法,该方法能够揭示加权和有向网络中的社区结构。该方法通过对网络上信息流描述的优化压缩,将网络分解为模块。其结果是一张地图,既简化又突出了结构中的规律性及其相互关系。我们通过绘制科学交流地图来说明该方法,该地图基于 6000 多种期刊的引用模式。我们发现了一种多中心组织结构,各领域在规模大小和融入科学网络的程度方面差异巨大。沿着网络的主干——包括物理学、化学、分子生物学和医学——信息是双向流动的,但该地图揭示了从应用领域到基础科学的定向引用模式。

关键词

引用

@article{arxiv.0707.0609,
  title  = {Maps of random walks on complex networks reveal community structure},
  author = {M. Rosvall and C. T. Bergstrom},
  journal= {arXiv preprint arXiv:0707.0609},
  year   = {2008}
}

备注

7 pages and 4 figures plus supporting material. For associated source code, see http://www.tp.umu.se/~rosvall/