TY - GEN
T1 - Some Observations on Dynamic Random Walks and Network Renormalization
AU - Chazelle, Bernard
N1 - Funding Information:
The Research was sponsored by the Army Research Office and the Defense Advanced Research Projects Agency and was accomplished under Grant Number W911NF-17-1-0078. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Office, the Defense Advanced Research Projects Agency, or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation herein.
Publisher Copyright:
© 2019, Springer Nature Switzerland AG.
PY - 2019
Y1 - 2019
N2 - We recently developed a general bifurcation analysis framework for establishing the periodicity of certain time-varying random walks. In this work, we look at the special case of lazy uniform-inflow random walks and show how a much simpler version of the argument can be used to resolve their analysis. We also revisit a renormalization technique for network sequences that we introduced earlier and we propose a few simplifications. This work can be viewed as a gentle introduction to Markov influence systems.
AB - We recently developed a general bifurcation analysis framework for establishing the periodicity of certain time-varying random walks. In this work, we look at the special case of lazy uniform-inflow random walks and show how a much simpler version of the argument can be used to resolve their analysis. We also revisit a renormalization technique for network sequences that we introduced earlier and we propose a few simplifications. This work can be viewed as a gentle introduction to Markov influence systems.
KW - Dynamic random walks
KW - Markov influence systems
KW - Network renormalization
UR - http://www.scopus.com/inward/record.url?scp=85070576253&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85070576253&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-25027-0_2
DO - 10.1007/978-3-030-25027-0_2
M3 - Conference contribution
AN - SCOPUS:85070576253
SN - 9783030250263
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 18
EP - 28
BT - Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Proceedings
A2 - Gąsieniec, Leszek Antoni
A2 - Jansson, Jesper
A2 - Levcopoulos, Christos
PB - Springer Verlag
T2 - 22nd International Symposium on Fundamentals of Computation Theory, FCT 2019
Y2 - 12 August 2019 through 14 August 2019
ER -