Online Program Home
My Program

Abstract Details

Activity Number: 305 - Bayesian Modeling and Variable Selection Methods
Type: Contributed
Date/Time: Tuesday, July 30, 2019 : 8:30 AM to 10:20 AM
Sponsor: Section on Statistical Computing
Abstract #307045
Title: Estimating Random Walk Centrality
Author(s): Nirodha Mihirani Epasinghege Dona* and Brad Johnson
Companies: University of Manitoba and University of Manitoba
Keywords: Random Walk; Centrality; Poisson Mixture Model; Bayesian Bootstrap

Centrality measures play an important role in determining the importance of nodes in networks. For strongly connected networks, the random walk centrality measures how easy it is to reach a given state from another randomly chosen state. This measure requires calculating a generalized group inverse for the transition matrix, which can be computationally difficult for large state spaces. It is known that the random walk centrality for a particular state can be written as a function of the first and second moments of the first passage times for that state. In this study, using realization of random walks, we estimate the distributions of first passage times by using a number of statistical methods, including Bayesian bootstrap and two Poisson mixture model approaches. Finally, we compare the resulting estimates of the Random walk centrality measures to the true values.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2019 program