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

Wilbert Samuel Rossi*, Paolo Frasca*

*Bijbehorende auteur voor dit werk

OnderzoeksoutputAcademicpeer review

1 Citaat (Scopus)

Samenvatting

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.

Originele taal-2English
Pagina's (van-tot)2409-2414
Aantal pagina's6
TijdschriftIFAC-PapersOnLine
Volume50
Nummer van het tijdschrift1
DOI's
StatusPublished - jul-2017
Extern gepubliceerdJa

Citeer dit