Mean-field analysis of the convergence time of message-passing computation of harmonic influence in social networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Mean-field analysis of the convergence time of message-passing computation of harmonic influence in social networks

Paolo Frasca

Résumé

The concept of harmonic influence has been recently proposed as a metric for the importance of nodes in a social network. A distributed message passing algorithm for its computation has been proposed by Vassio et al. (2014) and proved to converge on general graphs by Rossi and Frasca (2016a). In this paper, we want to evaluate the convergence time of this algorithm by using a mean-field approach. The mean-field dynamics is first introduced in a homogeneous setting, where it is exact, then heuristically extended to a non-homogeneous setting. The rigorous analysis of the mean-field dynamics is complemented by numerical examples and simulations that demonstrate the validity of the approach.
Fichier principal
Vignette du fichier
3980.pdf (770.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01563755 , version 1 (18-07-2017)

Identifiants

  • HAL Id : hal-01563755 , version 1

Citer

Wilbert Samuel Rossi, Paolo Frasca. Mean-field analysis of the convergence time of message-passing computation of harmonic influence in social networks. IFAC WC 2017 - 20th IFAC World Congress, Jul 2017, Toulouse, France. ⟨hal-01563755⟩
127 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More