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 条

[31] Coordinated Influence on the Opinions of Social Network Members
Rogov, M. A.
Sedakov, A. A.
AUTOMATION AND REMOTE CONTROL, 2020, 81 (03) : 528 - 547
[32] Analysis of the Dynamic Influence of Social Network Nodes
Yin, Hong-Jian
Yu, Hai
Zhao, Yu-Li
Zhu, Zhi-Liang
Zhang, Wei
SCIENTIFIC PROGRAMMING, 2017, 2017
[33] Social network analysis and the evaluation of leadership networks
Hoppe, Bruce
Reinelt, Claire
LEADERSHIP QUARTERLY, 2010, 21 (04) : 600 - 619
[34] Independent Directors' Social Connections and Analysts' Attention Influence Corporate Social Responsibility Disclosure
Wang, Chaur-Shyan
Hou, Tony Chieh-Tse
SAGE OPEN, 2024, 14 (04):
[35] ML-SOR: Message routing using multi-layer social networks in opportunistic communications
Socievole, A.
Yoneki, E.
De Rango, F.
Crowcroft, J.
COMPUTER NETWORKS, 2015, 81 : 201 - 219
[36] IMPROVED VOTERANK ALGORITHM TO IDENTIFY CRUCIAL SPREADERS IN SOCIAL NETWORKS
Li, Yaxiong
Yang, Xinzhi
ACTA PHYSICA POLONICA B, 2022, 53 (08):
[37] City Influence Network: Mining and Analyzing the Influence of Chinese Cities Based on Social Media
Wang, Lihua
Jiang, Shengyi
TRANSACTIONS IN GIS, 2024, 28 (07) : 2509 - 2525
[38] Community Influence Analysis Based on Social Network Structures
Li, Yi
Wu, Xindong
Li, Lei
2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 247 - 254
[39] A new metric to quantify influence of nodes in social networks
Li, Xuequn
Zhou, Shuming
Liu, Jiafei
Chen, Gaolin
Gu, Zhendong
Wang, Yihong
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2019, 33 (17):
[40] HEDV-Greedy: An Advanced Algorithm for Influence Maximization in Hypergraphs
Wang, Haosen
Pan, Qingtao
Tang, Jun
MATHEMATICS, 2024, 12 (07)

← 1 2 3 4 5 →