Title :
A message passing algorithm for the evaluation of social influence
Author :
Vassio, Luca ; Fagnani, Fabio ; Frasca, Paolo ; Ozdaglar, Asuman
Author_Institution :
Dipt. di Ing. Meccanica e Aerospaziale, Politec. di Torino, Turin, Italy
Abstract :
In this paper, we define a new measure of node centrality in social networks, the Harmonic Influence Centrality, which emerges naturally in the study of social influence over networks. Next, we introduce a distributed message passing algorithm to compute the Harmonic Influence Centrality of each node: its design is based on an intuitive analogy between social and electrical networks. Although our convergence analysis assumes the networks to have no cycle, the algorithm can be successfully applied on general graphs.
Keywords :
distributed algorithms; message passing; social sciences computing; convergence analysis; distributed message passing algorithm; electrical networks; general graphs; harmonic influence centrality; node centrality measure; social influence evaluation; social networks; Algorithm design and analysis; Harmonic analysis; Message passing; Resistance; Social network services; Vectors; Vegetation;
Conference_Titel :
Control Conference (ECC), 2014 European
Conference_Location :
Strasbourg
Print_ISBN :
978-3-9524269-1-3
DOI :
10.1109/ECC.2014.6862221
