Message Passing Optimization of Harmonic Influence Centrality

Author(s)
Vassio, Luca; Fagnani, Fabio; Frasca, Paolo; Ozdaglar, Asuman E.
Thumbnail
DownloadOzdaglar_Message passing.pdf (868.0Kb)
OPEN_ACCESS_POLICY
Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
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.
Date issued
2014-04
URI
http://hdl.handle.net/1721.1/100980
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Journal
IEEE Transactions on Control of Network Systems
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Vassio, Luca, Fabio Fagnani, Paolo Frasca, and Asuman Ozdaglar. “Message Passing Optimization of Harmonic Influence Centrality.” IEEE Trans. Control Netw. Syst. 1, no. 1 (March 2014): 109–120.
Version: Original manuscript
ISSN
2325-5870
Collections