Random walks on graphs and Monte Carlo methods

被引：6

作者：

Cheng, Wen-Ju ^{[1
]}

Cox, Jim ^{[2
]}

Whitlock, Paula ^{[2
]}

机构：

[1] CUNY, Grad Ctr, Comp Sci, Fifth Ave, New York, NY USA

[2] CUNY Brooklyn Coll, CIS Dept, 2900 Bedford Ave, Brooklyn, NY 11210 USA

来源：

MATHEMATICS AND COMPUTERS IN SIMULATION | 2017年 / 135卷

关键词：

Graph theory; Random walks; Markov chain Monte Carlo; DIRECTED-GRAPHS;

D O I：

10.1016/j.matcom.2015.12.006

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper relates the study of random walks on graphs and directed graphs to random walks that arise in Monte Carlo methods applied to optimization problems. Previous results on simple graphs are surveyed and new results on the mixing times for Markov chains are derived. (C) 2016 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.

引用

页码：86 / 94

页数：9

共 50 条

[1] MONTE CARLO METHODS FOR GENERATION OF RANDOM GRAPHS
Waclaw, B.
Bogacz, L.
Burda, Z.
Janke, W.
PATH INTEGRALS: NEW TRENDS AND PERSPECTIVES, PROCEEDINGS, 2008, : 342 - +
[2] Reusing Random Walks in Monte Carlo Methods for Linear Systems
Ji, Hao
Li, Yaohang
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012, 2012, 9 : 383 - 392
[3] A note on random walks with absorbing barriers and sequential Monte Carlo methods
Del Moral, Pierre
Jasra, Ajay
STOCHASTIC ANALYSIS AND APPLICATIONS, 2018, 36 (03) : 413 - 442
[4] Random-walk models of network formation and sequential Monte Carlo methods for graphs
Bloem-Reddy, Benjamin
Orbanz, Peter
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2018, 80 (05) : 871 - 898
[5] Random Walks on Random Graphs
Cooper, Colin
Frieze, Alan
NANO-NET, 2009, 3 : 95 - +
[6] Subdiffusive discrete time random walks via Monte Carlo and subordination
Nichols, J. A.
Henry, B. I.
Angstmann, C. N.
JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 372 : 373 - 384
[7] Efficient Quasi-Monte Carlo Sampling for Quantum Random Walks
Atanassov, E.
Durchova, M.
APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES (AMITANS 2020), 2020, 2302
[8] MONTE-CARLO SIMULATIONS OF RANDOM-WALKS AND SURFACES IN PARALLEL
VANRENSBURG, EJJ
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (10): : L637 - L640
[9] On the trace of random walks on random graphs
Frieze, Alan
Krivelevich, Michael
Michaeli, Peleg
Peled, Ron
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2018, 116 : 847 - 877
[10] Biased random walks on random graphs
Ben Arous, Gerard
Fribergh, Alexander
PROBABILITY AND STATISTICAL PHYSICS IN ST. PETERSBURG, 2016, 91 : 99 - 153

← 1 2 3 4 5 →