Message Passing Optimization of Harmonic Influence Centrality

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

doi:10.1109/TCNS.2014.2304870

PORTO @ Publications Open Repository TOrino

IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.

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.

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):	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	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.