Message Passing Optimization of Harmonic Influence Centrality
Luca VassioDipartimento di Ingegneria Meccanica e Aerospaziale, Politecnico di Torino, Torino, ItalyFabio FagnaniDipartimento di Scienze Matematiche, Politecnico di Torino, Torino, ItalyPaolo FrascaDepartment of Applied Mathematics, University of Twente, Enschede, The NetherlandsAsuman OzdaglarLaboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology, Cambridge, MA, USA
2014en
ABI
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.
Identifiers
Citations and references
Cited by 20 references