Title	Random Walks and Network Properties
Creator	Kumar, Ravi
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2016-08-29T11:10
Description	A random walk is a natural way to explore a network. We will study the use of uniform random walks to estimate various properties such as the size of the network, average degree, number of triangles, etc. Less obvious random walks can also be designed to do other tasks such as uniformly generating a node or counting network motifs. However, our perspective is that one has to be careful in using random walks for applications.
Extent	26 minutes
Subject	Mathematics; Game theory, economics, social and behavioral sciences; Computer science; Applied computer science
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: Google
Series	BIRS Workshop Lecture Videos (Oaxaca de Juárez (Mexico))
Date Available	2017-03-01
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0343031
URI	http://hdl.handle.net/2429/60750
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Other
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos