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 条

[21] A simple message passing algorithm for graph partitioning problems
Onsjo, Mikael
Tatanabe, Osamu
ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 507 - +
[22] An efficient algorithm for match pair approximation in message passing
Huang, Yu
Gong, Kai
Mercer, Eric
PARALLEL COMPUTING, 2020, 91
[23] An Approximate Message Passing Algorithm for Robust Face Recognition
Zhou, Guangyu
Dai, Wei
2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2016, : 1262 - 1266
[24] A Message Passing Algorithm for the Minimum Cost Multicut Problem
Swoboda, Paul
Andres, Bjoern
30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, : 4990 - 4999
[25] A Message-Passing Algorithm for Wireless Network Scheduling
Paschalidis, Ioannis Ch.
Huang, Fuzhuo
Lai, Wei
IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (05) : 1528 - 1541
[26] A Message Passing Implementation of a New Parallel Arrangement Algorithm
Herruzo, Ezequiel
Cruz, Juan Jose
Benavides, Jose Ignacio
Plata, Oscar
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 14, 2006, 14 : 413 - +
[27] List message passing algorithm for noiseless compressed sensing
Ramirez-Javega, Francisco
Lamarca, Meritxell
2015 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2015, : 1116 - 1120
[28] A Simple Message-Passing Algorithm for Compressed Sensing
Chandar, Venkat
Shah, Devavrat
Wornell, Gregory W.
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1968 - 1972
[29] VLSI Architecture for Enhanced Approximate Message Passing Algorithm
Batta, Kota Naga Srinivasaro
Chakrabarti, Indrajit
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2020, 30 (09) : 3253 - 3267
[30] A Hybrid Message-Passing Belief Propagation Algorithm
Yang, Youfu
Liu, Jianwei
Zhang, Qishan
Hong, Sheng
PROCEEDINGS OF 2010 ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2010, : 855 - 859

← 1 2 3 4 5 →