| Paper ID | SPTM-19.6 |
| Paper Title |
Estimating Fiedler value on large networks based on random walk observations |
| Authors |
Alexandre Reiffers-Masson, Thierry Chonavel, IMT Atlantique and Lab-STICC UMR CNRS 6285, France; Yezekael Hayel, LIA, University of Avignon, France |
| Session | SPTM-19: Inference over Graphs |
| Location | Gather.Town |
| Session Time: | Friday, 11 June, 11:30 - 12:15 |
| Presentation Time: | Friday, 11 June, 11:30 - 12:15 |
| Presentation |
Poster
|
| Topic |
Signal Processing Theory and Methods: [SIPG] Signal and Information Processing over Graphs |
| IEEE Xplore Open Preview |
Click here to view in IEEE Xplore |
| Virtual Presentation |
Click here to watch in the Virtual Conference |
| Abstract |
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 optimization problem and the theory of stochastic approximation. We explain the different tools used to construct our algorithm and we describe our iterative scheme. Finally, we illustrate its performance through a numerical study. |
