Adaptive sampling for online learning spectral properties of networks - IMT Atlantique
Pré-Publication, Document De Travail Année : 2023

Adaptive sampling for online learning spectral properties of networks

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04271546 , version 1

Citer

Mohammed Abdullah, Yezekael Hayel, Alexandre Reiffers-Masson, Thierry Chonavel. Adaptive sampling for online learning spectral properties of networks. 2023. ⟨hal-04271546⟩
72 Consultations
127 Téléchargements

Partager

More