A Message Passing Algorithm for the Evaluation of Social Influence

被引：0

作者：

Vassio, Luca ^{[1
]}

Fagnani, Fabio ^{[2
]}

Frasca, Paolo ^{[3
]}

Ozdaglar, Asuman ^{[4
]}

机构：

[1] Politecn Torino, Dipartimento Ingn Meccan & Aerosp, I-10128 Turin, Italy

[2] Politecn Torino, Dipartimento Sci Matemat, I-10128 Turin, Italy

[3] Univ Twente, Dept Appl Math, NL-7522 NB Enschede, Netherlands

[4] MIT, LIDS, Cambridge, MA 02139 USA

来源：

2014 EUROPEAN CONTROL CONFERENCE (ECC) | 2014年

关键词：

CENTRALITY;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we define a new measure of node centrality in social networks, the Harmonic Influence Centrality, which emerges naturally in the study of social influence over networks. Next, we introduce a distributed message passing algorithm to compute the Harmonic Influence Centrality of each node: its design is based on an intuitive analogy between social and electrical networks. Although our convergence analysis assumes the networks to have no cycle, the algorithm can be successfully applied on general graphs.

引用

页码：190 / 195

页数：6

共 50 条

[11] Approximate message-passing inference algorithm
Jung, Kyomin
Shah, Devavrat
2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 224 - +
[12] Approximate Message Passing Algorithm for Nonconvex Regularization
Zhang, Hai
Ma, Yan
Zhang, Hui
Wang, Puyu
Wang, Shcnghan
Meng, Wenhui
2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 1615 - 1620
[13] Approximate Message Passing Algorithm for Nonconvex Regularization
Zhang, Hui
Zhang, Hai
Liang, Yong
Yang, Zi-Yi
Ren, Yanqiong
IEEE ACCESS, 2019, 7 : 9080 - 9090
[14] Diffusion LMS Based on Message Passing Algorithm
Nakai-Kasai, Ayano
Hayashi, Kazunori
IEEE ACCESS, 2019, 7 : 47022 - 47033
[15] Message passing approach for social contagions based on the trust probability with multiple influence factors
Leng, Hui
Zhao, Yi
Wang, Dong
Physica A: Statistical Mechanics and its Applications, 2022, 587
[16] Message passing approach for social contagions based on the trust probability with multiple influence factors
Leng, Hui
Zhao, Yi
Wang, Dong
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 587
[17] Message Passing Optimization of Harmonic Influence Centrality
Vassio, Luca
Fagnani, Fabio
Frasca, Paolo
Ozdaglar, Asuman
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (01): : 109 - 120
[18] Value Influence Analysis for Message Passing Applications
Roth, Philip C.
Meredith, Jeremy S.
PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, (ICS'14), 2014, : 145 - 154
[19] Evaluation of message passing implementations on Beowulf workstations
Carns, P.H.
Ligon III, W.B.
McMillan, S.P.
Ross, R.B.
IEEE Aerospace Applications Conference Proceedings, 1999, 5 : 41 - 54
[20] Evaluation of Java implementations of message-passing
Stankovic, Nenad
Zhang, Kang
Software - Practice and Experience, 2000, 30 (07) : 741 - 763

← 1 2 3 4 5 →