Adaptive sampling for online learning spectral properties of networks - Pôle Cyber & Réseaux
Preprints, Working Papers, ... Year : 2023

Adaptive sampling for online learning spectral properties of networks

Abstract

Recently, the area of decision and control has been interested in studying the connectivity of large-scale networks. As networks under study are large, to have a complete knowledge of the network is impossible, whereas little but representative information is available with an efficient exploration scheme. Machine learning approaches were presented and used to tackle this difficulty to hold it up. In this regard, we present and prove the convergence of an efficient algorithm that converges to the Fielder vector when the topology is initially unknown and the only accessible information is gathered by a random walk process throughout the entire network. The Rayleigh quotient optimization problem and the notion of stochastic approximation are the foundations of our technique. We consider multiple sampling strategies that are categorized under random walks, as well as adapting another sampling approach that are considered random walk, the Gibbs sampling, and it showed better results. Finally, we demonstrate its performance on different network topologies.
Fichier principal
Vignette du fichier
Mohammad_Internship.pdf (345.25 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04271546 , version 1 (06-11-2023)

Identifiers

  • HAL Id : hal-04271546 , version 1

Cite

Mohammed Abdullah, Yezekael Hayel, Alexandre Reiffers-Masson, Thierry Chonavel. Adaptive sampling for online learning spectral properties of networks. 2023. ⟨hal-04271546⟩
70 View
109 Download

Share

More