This paper looks at random regular simple graphs and considers nearest neighbor random walks on such graphs. This paper considers walks where the degree d of each vertex is around (logn)", where a is a constant which is at least 2 and where n is the number of vertices. By extending techniques of Dou
β¦ LIBER β¦
Protein localization prediction using random walks on graphs
β Scribed by Xiaohua Xu, Lin Lu, Ping He, Ling Chen
- Book ID
- 120675387
- Publisher
- BioMed Central
- Year
- 2013
- Tongue
- English
- Weight
- 304 KB
- Volume
- 14
- Category
- Article
- ISSN
- 1471-2105
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Random walks on random simple graphs
β
Martin Hildebrand
π
Article
π
1996
π
John Wiley and Sons
π
English
β 676 KB
Restricted random walks on graphs
β
Milan RandiΔ
π
Article
π
1995
π
Springer
π
English
β 466 KB
Random walks on highly symmetric graphs
β
Luc Devroye; Amine Sbihi
π
Article
π
1990
π
Springer US
π
English
β 620 KB
Random walks on diestel-leader graphs
β
D. Bertacchi
π
Article
π
2001
π
Vandenhoeck & Ruprecht
π
German
β 825 KB
Random walks systems on complete graphs
β
Oswaldo S. M. Alves; Elcio Lebensztayn; FΓ‘bio P. Machado; Mauricio Z. Martinez
π
Article
π
2006
π
Springer
π
English
β 108 KB
Random walks on edge transitive graphs
β
JosΓ©Luis Palacios; JosΓ©Miguel Renom
π
Article
π
1998
π
Elsevier Science
π
English
β 337 KB
We find explicit values for the expected hitting times between neighboring vertices of random walks on edge-transitive graphs, extending prior results and allowing the computation of sharp upper and lower bounds for the expected cover times of those graphs.