Scale-free networks generated by random walkers

Scale-free networks generated by random walkers
复制标题

DOI:
10.1016/j.physa.2004.04.110
复制
发表时间:
2004-10-01
影响因子:
3.3
通讯作者:
Kaski, K
Kaski, K
中科院分区:
物理与天体物理2区
文献类型:
--
作者:
Saramäki, J;Kaski, K

文献摘要

被引文献

相似文献

We present a simple mechanism for generating undirected scale-free networks using random walkers, where the network growth is determined by choosing parent vertices by sequential random walks. We show that this mechanism produces scale-free networks with degree exponent gamma = 3 and clustering coefficients depending on random walk length. The mechanism can be interpreted in terms of preferential attachment without explicit knowledge of node degrees. (C) 2004 Elsevier B.V. All rights reserved.