Message Passing Optimization of Harmonic Influence Centrality
Message Passing Optimization of Harmonic Influence Centrality
复制标题
DOI：
10.1109/tcns.2014.2304870
复制
发表时间：
2013-09
影响因子：
4.2
通讯作者：
L. Vassio;F. Fagnani;P. Frasca;A. Ozdaglar
中科院分区：
文献类型：
--
作者：
L. Vassio;F. Fagnani;P. Frasca;A. Ozdaglar
本文提出了一种新的衡量社会网络节点中心性的方法——谐波影响中心性（HIC），它是在研究社会网络影响时自然产生的。利用社会网络和电力网络之间的直观类比，我们引入了一种分布式消息传递算法来计算每个节点的HIC。虽然它的设计是基于假设网络没有循环的理论结果，但该算法也可以成功地应用于一般图。
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.