Abstract | ||
---|---|---|
The aim of this article is to discuss some of the notions and applications of random walks on finite graphs, especially as
they apply to random graphs. In this section we give some basic definitions, in Section 2 we review applications of random
walks in computer science, and in Section 3 we focus on walks in random graphs.
|
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-642-02427-6_18 | Lecture Notes of the Institute for Computer Sciences, Social Informatics, and Telecommunications Engineering |
Keywords | Field | DocType |
random walk,random graph | Discrete mathematics,Random regular graph,Loop-erased random walk,Random graph,Expander graph,Random walk,Computer science,Random permutation,Exponential random graph models,Heterogeneous random walk in one dimension | Conference |
Volume | ISSN | Citations |
3 | 1867-8211 | 3 |
PageRank | References | Authors |
0.70 | 21 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Colin Cooper | 1 | 857 | 91.88 |
Alan M. Frieze | 2 | 4837 | 787.00 |