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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01563755
Contributor : Paolo Frasca <>
Submitted on : Tuesday, July 18, 2017 - 9:59:39 AM
Last modification on : Saturday, July 28, 2018 - 1:14:57 AM
Document(s) archivé(s) le : Saturday, January 27, 2018 - 6:38:43 PM

File

3980.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01563755, version 1

Collections

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 (IFAC WC 2017), Jul 2017, Toulouse, France. ⟨hal-01563755⟩

Share

Metrics

Record views

206

Files downloads

68