复杂网络上随机游走的地图揭示社区结构
物理与社会
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/