Northwestern University

Parent Unit Name

Login

LIBRARIES | ARCH

Menu Search

Start Over

Filtering by: Keyword random walk Keyword shortest path length

1 entry found

List Gallery Masonry Slideshow

Estimating Network Metrics via Random Walk Sampling

Description:

In this thesis we present methods for estimating network metrics via random walk sampling. More specifically, we generalize the Hansen-Hurwitz estimator and the Horvitz-Thompson estimator to estimate the shortest path length distribution (SPLD), closeness centrality ranking, and clustering coefficients of a network. Those are important metrics to a network, but...

Keyword:

closeness centrality, sampling, shortest path length, clustering coefficient, network, and random walk

Subject:

Statistics

Creator:

Zheng, Minhui

Owner:

Scholarly Digital Publishing

Language:

en

Date Uploaded:

02/12/2020

Date Created:

2019-01-01

Resource Type:

Dissertation

Alternate Identifier:

etdadmin_upload_662638 and http://dissertations.umi.com/northwestern:14650