Nano-Net. Third International ICST Conference, NanoNet 2008, Boston, MA, USA, September 14-16, 2008, Revised Selected Papers

Research Article

Random Walks on Random Graphs

Download
376 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02427-6_18,
        author={Colin Cooper and Alan Frieze},
        title={Random Walks on Random Graphs},
        proceedings={Nano-Net. Third International ICST Conference, NanoNet 2008, Boston, MA, USA, September 14-16, 2008, Revised Selected Papers},
        proceedings_a={NANO-NET},
        year={2012},
        month={5},
        keywords={},
        doi={10.1007/978-3-642-02427-6_18}
    }
    
  • Colin Cooper
    Alan Frieze
    Year: 2012
    Random Walks on Random Graphs
    NANO-NET
    Springer
    DOI: 10.1007/978-3-642-02427-6_18
Colin Cooper1, Alan Frieze2
  • 1: University of London
  • 2: Carnegie Mellon University

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.