Effects of Network Communities and Topology Changes in 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 harmonic influence is a measure of the importance of nodes in social networks, which can be approximately computed by a distributed message-passing algorithm. In this extended abstract we look at two open questions about this algorithm. How does it perform on real social networks, which have complex topologies structured in communities? How does it perform when the network topology changes while the algorithm is running? We answer these two questions by numerical experiments on a Facebook ego network and on synthetic networks, respectively. We find out that communities can introduce artefacts in the final approximation and cause the algorithm to overestimate the importance of "local leaders" within communities. We also observe that the algorithm is able to adapt smoothly to changes in the topology.
Type de document :
Communication dans un congrès
CPHS 2018 - 2nd IFAC Conference on Cyber-Physical & Human Systems, Dec 2018, Miami, United States. IEEE, pp.1-4, 2nd IFAC Conference on Cyber-Physical & Human Systems
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01877617
Contributeur : Paolo Frasca <>
Soumis le : jeudi 20 septembre 2018 - 10:09:02
Dernière modification le : vendredi 30 novembre 2018 - 15:15:48

Fichier

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

Identifiants

  • HAL Id : hal-01877617, version 1

Collections

Citation

Wilbert Samuel Rossi, Paolo Frasca. Effects of Network Communities and Topology Changes in Message-Passing Computation of Harmonic Influence in Social Networks. CPHS 2018 - 2nd IFAC Conference on Cyber-Physical & Human Systems, Dec 2018, Miami, United States. IEEE, pp.1-4, 2nd IFAC Conference on Cyber-Physical & Human Systems. 〈hal-01877617〉

Partager

Métriques

Consultations de la notice

103

Téléchargements de fichiers

15