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 条
  • [41] If You Are Committed, Then so Am I: The Role of Social Networks and Social Influence on Organizational Commitment
    Siciliano, Michael D.
    Thompson, James R.
    ADMINISTRATION & SOCIETY, 2018, 50 (07) : 916 - 946
  • [42] RNA: A Reject Neighbors Algorithm for Influence Maximization in Complex Networks
    Wang, Dongqi
    Yan, Jiarui
    Chen, Dongming
    Fang, Bo
    Huang, Xinyu
    MATHEMATICS, 2020, 8 (08)
  • [43] An Efficient Algorithm for Influence Maximization Based on Propagation Path Analysis
    Liu, Wei
    Chen, Xin
    Chen, Bolun
    Wang, Jin
    Chen, Ling
    ADVANCES IN COMPUTER SCIENCE AND UBIQUITOUS COMPUTING, 2018, 474 : 836 - 845
  • [44] Influence Maximization in Network by Genetic Algorithm on Linear Threshold Model
    da Silva, Arthur Rodrigues
    Rodrigues, Rodrigo Ferreira
    Vieira, Vinicius da Fonseca
    Xavier, Carolina Ribeiro
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2018, PT I, 2018, 10960 : 96 - 109
  • [45] Top-k Structure Holes Detection Algorithm in Social Network
    Zhu, Jiang
    Zhu, Lu
    Bao, Chongming
    Zhou, Lihua
    Wang, Chongyun
    Kong, Bing
    2018 NINTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY IN MEDICINE AND EDUCATION (ITME 2018), 2018, : 1064 - 1071
  • [46] Discover opinion leader in online social network using firefly algorithm
    Jain, Lokesh
    Katarya, Rahul
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 122 : 1 - 15
  • [47] A node centrality evaluation model for weighted social networks
    Li, Jing-Ru
    Yu, Li
    Zhao, Jia
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2014, 43 (03): : 322 - 328
  • [48] Routing Algorithm Based on Ant Colony Optimization for Mobile Social Network
    Wu, Yanfei
    Zhu, Yanqin
    Yang, Zhe
    2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017), 2017, : 297 - 302
  • [49] A Distributed and Privacy Preserving Algorithm for Identifying Information Hubs in Social Networks
    Ilyas, Muhammad U.
    Shafiq, M. Zubair
    Liu, Alex X.
    Radha, Hayder
    2011 PROCEEDINGS IEEE INFOCOM, 2011, : 561 - 565
  • [50] Efficiency of Algorithms for Computing Influence and Information Spreading on Social Networks
    Kuikka, Vesa
    Aalto, Henrik
    Ijas, Matias
    Kaski, Kimmo K.
    ALGORITHMS, 2022, 15 (08)
12345