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 条
  • [1] On the Convergence of Message Passing Computation of Harmonic Influence in Social Networks
    Rossi, Wilbert Samuel
    Frasca, Paolo
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2019, 6 (02): : 116 - 129
  • [2] Message Passing Neural Network Versus Message Passing Algorithm for Cooperative Positioning
    Tedeschini, Bernardo Camajori
    Brambilla, Mattia
    Nicoli, Monica
    IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2023, 9 (06) : 1666 - 1676
  • [3] A message passing algorithm for Active contours
    Kirmani, Ahmed
    Goela, Naveen
    Chatterjee, Niladri
    Vigoda, Ben
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 2089 - +
  • [4] A message-passing algorithm with damping
    Pretti, M
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, : 165 - 179
  • [5] Message passing algorithm for plan recognition
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (01):
  • [6] A Message Passing Algorithm for Haplotype Assembly
    Puljiz, Zrinka
    Vikalo, Haris
    2013 ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2013, : 1726 - 1729
  • [7] Analysis of Complexity for the Message Passing Algorithm
    Maguolo, Federico
    Mior, Alessandra
    2008 INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS, 2008, : 294 - 298
  • [8] Weighted Message Passing Algorithm for SCMA
    Wei, Dacheng
    Han, Yuxi
    Zhang, Sihai
    Liu, Lei
    2015 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2015,
  • [9] An evaluation of the message-passing interface
    Hansen, PB
    ACM SIGPLAN NOTICES, 1998, 33 (03) : 65 - 72
  • [10] A distributed message passing algorithm for sensor localization
    Welling, Max
    Lim, Joseph J.
    ARTIFICIAL NEURAL NETWORKS - ICANN 2007, PT 1, PROCEEDINGS, 2007, 4668 : 767 - +
12345