Matches in SemOpenAlex for { <https://semopenalex.org/work/W338804902> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W338804902 abstract "We study random walks on finite graphs. The reader is introduced to general Markov chains before we move on more specifically to random walks on graphs. A random walk on a graph is just a Markov chain that is time-reversible. The main parameters we study are the hitting time, commute time and cover time. We find novel formulas for the cover time of the subdivided star graph and broom graph before looking at the trees with extremal cover times. Lastly we look at a connection between random walks on graphs and electrical networks, where the hitting time between two vertices of a graph is expressed in terms of a weighted sum of effective resistances. This expression in turn proves useful when we study the cover cost, a parameter related to the cover time. ii Stellenbosch University http://scholar.sun.ac.za" @default.
- W338804902 created "2016-06-24" @default.
- W338804902 creator A5001054458 @default.
- W338804902 date "2014-04-01" @default.
- W338804902 modified "2023-09-23" @default.
- W338804902 title "Random Walks on Graphs" @default.
- W338804902 cites W1484193764 @default.
- W338804902 cites W1511374328 @default.
- W338804902 cites W1514107797 @default.
- W338804902 cites W1538639190 @default.
- W338804902 cites W1544921839 @default.
- W338804902 cites W1586184796 @default.
- W338804902 cites W1964535518 @default.
- W338804902 cites W1971599265 @default.
- W338804902 cites W1972636593 @default.
- W338804902 cites W1986269714 @default.
- W338804902 cites W2004308928 @default.
- W338804902 cites W2026806328 @default.
- W338804902 cites W2122141461 @default.
- W338804902 cites W2913110029 @default.
- W338804902 cites W2950033975 @default.
- W338804902 cites W3149749254 @default.
- W338804902 cites W646340704 @default.
- W338804902 hasPublicationYear "2014" @default.
- W338804902 type Work @default.
- W338804902 sameAs 338804902 @default.
- W338804902 citedByCount "0" @default.
- W338804902 crossrefType "dissertation" @default.
- W338804902 hasAuthorship W338804902A5001054458 @default.
- W338804902 hasConcept C105795698 @default.
- W338804902 hasConcept C114614502 @default.
- W338804902 hasConcept C118615104 @default.
- W338804902 hasConcept C121194460 @default.
- W338804902 hasConcept C127413603 @default.
- W338804902 hasConcept C132525143 @default.
- W338804902 hasConcept C199277547 @default.
- W338804902 hasConcept C203776342 @default.
- W338804902 hasConcept C2780428219 @default.
- W338804902 hasConcept C33923547 @default.
- W338804902 hasConcept C4255713 @default.
- W338804902 hasConcept C43517604 @default.
- W338804902 hasConcept C47458327 @default.
- W338804902 hasConcept C78519656 @default.
- W338804902 hasConcept C98763669 @default.
- W338804902 hasConceptScore W338804902C105795698 @default.
- W338804902 hasConceptScore W338804902C114614502 @default.
- W338804902 hasConceptScore W338804902C118615104 @default.
- W338804902 hasConceptScore W338804902C121194460 @default.
- W338804902 hasConceptScore W338804902C127413603 @default.
- W338804902 hasConceptScore W338804902C132525143 @default.
- W338804902 hasConceptScore W338804902C199277547 @default.
- W338804902 hasConceptScore W338804902C203776342 @default.
- W338804902 hasConceptScore W338804902C2780428219 @default.
- W338804902 hasConceptScore W338804902C33923547 @default.
- W338804902 hasConceptScore W338804902C4255713 @default.
- W338804902 hasConceptScore W338804902C43517604 @default.
- W338804902 hasConceptScore W338804902C47458327 @default.
- W338804902 hasConceptScore W338804902C78519656 @default.
- W338804902 hasConceptScore W338804902C98763669 @default.
- W338804902 hasLocation W3388049021 @default.
- W338804902 hasOpenAccess W338804902 @default.
- W338804902 hasPrimaryLocation W3388049021 @default.
- W338804902 hasRelatedWork W1242878715 @default.
- W338804902 hasRelatedWork W141723088 @default.
- W338804902 hasRelatedWork W1523142394 @default.
- W338804902 hasRelatedWork W1640874530 @default.
- W338804902 hasRelatedWork W2033681355 @default.
- W338804902 hasRelatedWork W2076913471 @default.
- W338804902 hasRelatedWork W2103000390 @default.
- W338804902 hasRelatedWork W2151001420 @default.
- W338804902 hasRelatedWork W2478024105 @default.
- W338804902 hasRelatedWork W2501633014 @default.
- W338804902 hasRelatedWork W2788039227 @default.
- W338804902 hasRelatedWork W2792039420 @default.
- W338804902 hasRelatedWork W2896102062 @default.
- W338804902 hasRelatedWork W2956294838 @default.
- W338804902 hasRelatedWork W2982524134 @default.
- W338804902 hasRelatedWork W3108807300 @default.
- W338804902 hasRelatedWork W3153421609 @default.
- W338804902 hasRelatedWork W54474798 @default.
- W338804902 hasRelatedWork W598221691 @default.
- W338804902 hasRelatedWork W991890059 @default.
- W338804902 isParatext "false" @default.
- W338804902 isRetracted "false" @default.
- W338804902 magId "338804902" @default.
- W338804902 workType "dissertation" @default.