Message Passing Optimization of Harmonic Influence Centrality

DOI10.1109/TCNS.2014.2304870MaRDI QIDQ5358411zbMATH OpenFDO

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

Publication date 21 September 2017

Published in IEEE Transactions on Control of Network Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.0005

Mathematics Subject Classification ID

Applications of graph theory (05C90) Models of societies, social and urban evolution (91D10) Social networks; opinion dynamics (91D30)

Abstract: This paper proposes a new measure of node centrality in social networks, the Harmonic Influence Centrality, 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 Harmonic Influence Centrality 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.

Recommendations

• Optimizing spread dynamics on graphs by message passing
• Parameterized approximability of maximizing the spread of influence in networks
• Parameterized approximability of maximizing the spread of influence in networks
• KATZ centrality with biogeography-based optimization for influence maximization problem
• Influence Maximization in Undirected Networks
• Convex combinations of centrality measures

Cited in

(10)

• Complexity of equilibrium in competitive diffusion games on social networks
• From local averaging to emergent global behaviors: the fundamental role of network interconnections
• A consensus protocol over noisy two-layered networks with cooperative and antagonistic interactions
• Detecting bots and assessing their impact in social networks
• Optimizing opinions with stubborn agents
• Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: a tutorial overview
• Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
• Influence maximization based on threshold models in hypergraphs
• Fast leader selection for opinion maximization in signed graphs
• Leader selection for opinion optimization in social networks

This page was built for publication: Message Passing Optimization of Harmonic Influence Centrality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5358411)