Message Passing Optimization of Harmonic Influence Centrality

Vassio, Luca; Fagnani, Fabio; Frasca, Paolo; Ozdaglar, A.

doi:10.1109/TCNS.2014.2304870

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.

Message Passing Optimization of Harmonic Influence Centrality / Vassio L.; Fagnani F.; Frasca P.; Ozdaglar A.. - In: IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS. - ISSN 2325-5870. - STAMPA. - 1(2014), pp. 109-120.

Titolo:	Message Passing Optimization of Harmonic Influence Centrality
Autori:	VASSIO, LUCA FAGNANI, FABIO FRASCA, PAOLO Ozdaglar A. mostra contributor esterni nascondi contributor esterni
Data di pubblicazione:	2014
Rivista:	IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
Digital Object Identifier (DOI):	http://dx.doi.org/10.1109/TCNS.2014.2304870
Appare nelle tipologie:	1.1 Articolo in rivista

File in questo prodotto:

File	Descrizione	Tipologia	Licenza
message passing optimization.pdf		2. Post-print / Author's Accepted Manuscript	Non Pubblico - Accesso privato/ristretto	Administrator Richiedi una copia

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11583/2603979

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

PORTO @ Archivio Istituzionale della Ricerca

File in questo prodotto: