DYNAMICS OF VERTEX-REINFORCED RANDOM WALKS
We generalize a result from Volkov [Ann. Probab. 29 (2001) 66-91] and prove that, on a large class of locally finite connected graphs of bounded degree (G, ~) and symmetric reinforcement matrices a = (a i,j ) i,j∈G, the vertex-reinforced random walk (VRRW) eventually localizes with positive probabil...
Những tác giả chính: | Benaim, M, Tarres, P |
---|---|
Định dạng: | Journal article |
Được phát hành: |
2011
|
Những quyển sách tương tự
-
Vertex-reinforced random walk on Z eventually gets stuck on five points
Bằng: Tarres, P
Được phát hành: (2004) -
Attracting edge and strongly edge reinforced walks
Bằng: Limic, V, et al.
Được phát hành: (2007) -
On the last new vertex visited by a random walk in a directed graph
Bằng: Calum Buchanan, et al.
Được phát hành: (2023-03-01) -
Improving Network Representation Learning via Dynamic Random Walk, Self-Attention and Vertex Attributes-Driven Laplacian Space Optimization
Bằng: Shengxiang Hu, et al.
Được phát hành: (2022-08-01) -
On the Vertex-Connectivity of an Uncertain Random Graph
Bằng: Hao Li, et al.
Được phát hành: (2020-01-01)