2021 IEEE International Conference on Acoustics, Speech and Signal Processing

6-11 June 2021 • Toronto, Ontario, Canada

Extracting Knowledge from Information

2021 IEEE International Conference on Acoustics, Speech and Signal Processing

6-11 June 2021 • Toronto, Ontario, Canada

Extracting Knowledge from Information
Login Paper Search My Schedule Paper Index Help

My ICASSP 2021 Schedule

Note: Your custom schedule will not be saved unless you create a new account or login to an existing account.
  1. Create a login based on your email (takes less than one minute)
  2. Perform 'Paper Search'
  3. Select papers that you desire to save in your personalized schedule
  4. Click on 'My Schedule' to see the current list of selected papers
  5. Click on 'Printable Version' to create a separate window suitable for printing (the header and menu will appear, but will not actually print)

Paper Detail

Paper IDSPTM-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
SessionSPTM-19: Inference over Graphs
LocationGather.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
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.