Modularity from fluctuations in random graphs and complex networks -: art. no. 025101
Modularity from fluctuations in random graphs and complex networks -: art. no. 025101
复制标题
DOI：
10.1103/physreve.70.025101
复制
发表时间：
2004-08-01
影响因子：
2.4
通讯作者：
Amaral, LAN
中科院分区：
文献类型：
--
作者：
Guimerà, R;Sales-Pardo, M;Amaral, LAN
模块化在复杂网络中出现的机制尚不清楚，但最近的报告表明，模块化可能来自进化选择。我们发现发现网络的模块化类似于发现一个自旋系统的基态能量。此外，我们证明，由于波动，随机网络模型产生模块化网络。具体来说，我们从数值和解析两方面证明了随机图和无标度网络具有模块化。我们认为，这一事实必须考虑到定义统计显著模块化在复杂的网络。
The mechanisms by which modularity emerges in complex networks are not well understood but recent reports have suggested that modularity may arise from evolutionary selection. We show that finding the modularity of a network is analogous to finding the ground-state energy of a spin system. Moreover, we demonstrate that, due to fluctuations, stochastic network models give rise to modular networks. Specifically, we show both numerically and analytically that random graphs and scale-free networks have modularity. We argue that this fact must be taken into consideration to define statistically significant modularity in complex networks.