Message Passing Optimization of Harmonic Influence Centrality

Author

Vassio, Luca ; Fagnani, Fabio ; Frasca, Paolo ; Ozdaglar, Asuman

Author_Institution

Dipt. di Ing. Meccanica e Aerospaziale, Politec. di Torino, Turin, Italy

Volume

1

Issue

1

fYear

2014

fDate

41699

Firstpage

109

Lastpage

120

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

graph theory; message passing; network theory (graphs); social networking (online); social sciences computing; HIC measure; distributed message passing algorithm; electrical networks; general graphs; harmonic influence centrality; message passing optimization; node centrality measure; social influence; social networks; Algorithm design and analysis; Control systems; Harmonic analysis; Heuristic algorithms; Message passing; Resistance; Social network services; Centrality measures; distributed algorithms; message passing; opinion dynamics; social networks;

fLanguage

English

Journal_Title

Control of Network Systems, IEEE Transactions on

Publisher

ieee

ISSN

2325-5870

Type

jour

DOI

10.1109/TCNS.2014.2304870

Filename

6732931