Yezekael Hayel

Estimating Fiedler Value on Large Networks Based on Random Walk Observations

In this paper, we describe an iterative scheme which is able to estimate the Fiedler value of a network when the topology is initially unknown. The only available information is the one obtained through a random walk process over the network. Our algorithm is based on the Rayleigh quotient optimizat…