Loading [a11y]/accessibility-menu.js
On the Periodicity of Random Walks in Dynamic Networks | IEEE Journals & Magazine | IEEE Xplore

On the Periodicity of Random Walks in Dynamic Networks


Abstract:

We investigate random walks in graphs whose edges change over time as a function of the current probability distribution of the walk. We show that such systems can be cha...Show More

Abstract:

We investigate random walks in graphs whose edges change over time as a function of the current probability distribution of the walk. We show that such systems can be chaotic and can exhibit “hyper-torpid” mixing. Our main result is that, if each graph is strongly connected, then the dynamics is asymptotically periodic almost surely.
Published in: IEEE Transactions on Network Science and Engineering ( Volume: 7, Issue: 3, 01 July-Sept. 2020)
Page(s): 1337 - 1343
Date of Publication: 27 June 2019

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.