A message passing algorithm for the evaluation of social influence

Luca Vassio; Fabio Fagnani; Paolo Frasca; Asuman Ozdaglar

doi:10.1109/ECC.2014.6862221

A message passing algorithm for the evaluation of social influence

Luca Vassio, Fabio Fagnani, Paolo Frasca, Asuman Ozdaglar

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

1 Citation (Scopus)

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.

Original language	Undefined
Title of host publication	Proceedings of the 2014 European Control Conference (ECC)
Place of Publication	Los Alamitos, CA, USA
Publisher	IEEE
Pages	190-195
Number of pages	6
ISBN (Print)	978-3-9524269-1-3
DOIs	https://doi.org/10.1109/ECC.2014.6862221
Publication status	Published - 2014
Event	2014 European Control Conference, ECC 2014 - Strasbourg, France Duration: 24 Jun 2014 → 27 Jun 2014

Publication series

Name
Publisher	IEEE

Conference

Conference	2014 European Control Conference, ECC 2014
Abbreviated title	ECC
Country/Territory	France
City	Strasbourg
Period	24/06/14 → 27/06/14

Keywords

EWI-24970
METIS-305979
IR-91597

Access to Document

10.1109/ECC.2014.6862221

http://eprints.eemcs.utwente.nl/secure2/24970/01/VFFO_ecc14.pdf

Cite this

@inproceedings{289d6208e12540ddab9801fef3c5e6c2,

title = "A message passing algorithm for the evaluation of social influence",

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 = "EWI-24970, METIS-305979, IR-91597",

author = "Luca Vassio and Fabio Fagnani and Paolo Frasca and Asuman Ozdaglar",

note = "eemcs-eprint-24970 ; null ; Conference date: 24-06-2014 Through 27-06-2014",

year = "2014",

doi = "10.1109/ECC.2014.6862221",

language = "Undefined",

isbn = "978-3-9524269-1-3",

publisher = "IEEE",

pages = "190--195",

booktitle = "Proceedings of the 2014 European Control Conference (ECC)",

}

TY - GEN

T1 - A message passing algorithm for the evaluation of social influence

AU - Vassio, Luca

AU - Fagnani, Fabio

AU - Frasca, Paolo

AU - Ozdaglar, Asuman

N1 - eemcs-eprint-24970

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - EWI-24970

KW - METIS-305979

KW - IR-91597

U2 - 10.1109/ECC.2014.6862221

DO - 10.1109/ECC.2014.6862221

M3 - Conference contribution

SN - 978-3-9524269-1-3

SP - 190

EP - 195

BT - Proceedings of the 2014 European Control Conference (ECC)

PB - IEEE

CY - Los Alamitos, CA, USA

Y2 - 24 June 2014 through 27 June 2014

ER -