Mixing time of random walks on graphs Min Chen Mathematics Department, University of York Supervisor: Keith Briggs Complexity research group, BT, Martlesham - Martlesham - Document - PDFSEARCH.IO

First Page	Meta Content
	Mixing time of random walks on graphs Min Chen Mathematics Department, University of York Supervisor: Keith Briggs Complexity research group, BT, Martlesham Add to Reading List Document Date: 2006-07-31 07:52:48 Open Document File Size: 2,55 MB Share Result on Facebook City York / / Company BT / / Currency pence / / / IndustryTerm wireless ad-hoc / illustrative applications / traffic networks / social networks / research / search engine / / Organization Introduction Organization / University of York / Min Chen Mathematics Department / / Person Min Chen Mathematics / Keith Briggs / Richard Clegg / / Position model for information exchanging / supervisor / general / but finite graphs / internal supervisor / / Technology search engine / peer-to-peer / / SocialTag Adjacency matrix Graph Laplacian matrix Regular graph Random graph Topology Directed graph Degree Random walk Graph theory

Mixing time of random walks on graphs Min Chen Mathematics Department, University of York Supervisor: Keith Briggs Complexity research group, BT, MartleshamAdd to Reading List