Random Walks on Random Graphs

Colin Cooper; Alan Frieze

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

465 downloads

Cite: BibTeX Plain Text

@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 Cooper¹, Alan Frieze²

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.

Published: 2012-05-09

: http://dx.doi.org/10.1007/978-3-642-02427-6_18

Random Walks on Random Graphs

Abstract

About EAI

Community

Publish with EAI