Message passing optimization of Harmonic Influence Centrality

Luca Vassio; Fabio Fagnani; Paolo Frasca; Asuman Ozdaglar

doi:10.1109/TCNS.2014.2304870

Message passing optimization of Harmonic Influence Centrality

Luca Vassio, Fabio Fagnani, Paolo Frasca, Asuman Ozdaglar

Research output: Contribution to journal › Article › Academic › peer-review

43 Citations (Scopus)

15 Downloads (Pure)

Abstract

This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality (HIC), which emerges naturally in the study of social influence over networks. Using an intuitive analogy between social and electrical networks, we introduce a distributed message passing algorithm to compute the HIC of each node. Although its design is based on theoretical results which assume the network to have no cycle, the algorithm can also be successfully applied on general graphs.

Original language	Undefined
Pages (from-to)	109-120
Number of pages	12
Journal	IEEE transactions on control of network systems
Volume	1
Issue number	1
DOIs	https://doi.org/10.1109/TCNS.2014.2304870
Publication status	Published - 2014

Keywords

EWI-24969
IR-91596
METIS-305978

Access to Document

10.1109/TCNS.2014.2304870

http://eprints.eemcs.utwente.nl/secure2/24969/01/VFFO_tcns14.pdf

Cite this

@article{a1c82822624a4d7b8ca5c08522512d31,

title = "Message passing optimization of Harmonic Influence Centrality",

abstract = "This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality (HIC), which emerges naturally in the study of social influence over networks. Using an intuitive analogy between social and electrical networks, we introduce a distributed message passing algorithm to compute the HIC of each node. Although its design is based on theoretical results which assume the network to have no cycle, the algorithm can also be successfully applied on general graphs.",

keywords = "EWI-24969, IR-91596, METIS-305978",

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

note = "eemcs-eprint-24969 ",

year = "2014",

doi = "10.1109/TCNS.2014.2304870",

language = "Undefined",

volume = "1",

pages = "109--120",

journal = "IEEE transactions on control of network systems",

issn = "2325-5870",

publisher = "IEEE",

number = "1",

}

TY - JOUR

T1 - Message passing optimization of Harmonic Influence Centrality

AU - Vassio, Luca

AU - Fagnani, Fabio

AU - Frasca, Paolo

AU - Ozdaglar, Asuman

N1 - eemcs-eprint-24969

PY - 2014

Y1 - 2014

N2 - This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality (HIC), which emerges naturally in the study of social influence over networks. Using an intuitive analogy between social and electrical networks, we introduce a distributed message passing algorithm to compute the HIC of each node. Although its design is based on theoretical results which assume the network to have no cycle, the algorithm can also be successfully applied on general graphs.

AB - This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality (HIC), which emerges naturally in the study of social influence over networks. Using an intuitive analogy between social and electrical networks, we introduce a distributed message passing algorithm to compute the HIC of each node. Although its design is based on theoretical results which assume the network to have no cycle, the algorithm can also be successfully applied on general graphs.

KW - EWI-24969

KW - IR-91596

KW - METIS-305978

U2 - 10.1109/TCNS.2014.2304870

DO - 10.1109/TCNS.2014.2304870

M3 - Article

SN - 2325-5870

VL - 1

SP - 109

EP - 120

JO - IEEE transactions on control of network systems

JF - IEEE transactions on control of network systems

IS - 1

ER -