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

Wilbert Samuel Rossi 1 Paolo Frasca 2
2 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : 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.
Type de document :
Communication dans un congrès
20th IFAC World Congress, Jul 2017, Toulouse, France. Proceedings of the 20th World Congress The International Federation of Automatic Control
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01563755
Contributeur : Paolo Frasca <>
Soumis le : mardi 18 juillet 2017 - 09:59:39
Dernière modification le : vendredi 20 avril 2018 - 19:33:46
Document(s) archivé(s) le : samedi 27 janvier 2018 - 18:38:43

Fichier

3980.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01563755, version 1

Citation

Wilbert Samuel Rossi, Paolo Frasca. Mean-field analysis of the convergence time of message-passing computation of harmonic influence in social networks. 20th IFAC World Congress, Jul 2017, Toulouse, France. Proceedings of the 20th World Congress The International Federation of Automatic Control. 〈hal-01563755〉

Partager

Métriques

Consultations de la notice

173

Téléchargements de fichiers

45