Spreading and shortest paths in systems with sparse long-range connections
Spreading and shortest paths in systems with sparse long-range connections
复制标题
DOI:
10.1103/physreve.60.r6263
复制
发表时间:
1999-12-01
影响因子:
2.4
通讯作者:
Moukarzel, CF
中科院分区:
文献类型:
--
作者:
Moukarzel, CF
Spreading according to simple rules (e.g., of fire or diseases) and shortest-path distances are studied on d-dimensional systems with a small density p per site of long-range connections (''small-world'' lattices). The volume V(t) covered by the spreading quantity on an infinite system is exactly calculated in all dimensions as a function of time t. From this, the average shortest-path distance l(r) can be calculated as a function of Euclidean distance r. It is found that l(r)similar to r for rr(c). The characteristic length r(c), which governs the behavior of shortest-path lengths, diverges logarithmically with L for all p>0. [S1063-651X(99)50312-7].