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] Influence in Social Media Marketing A Quantitative Evaluation Framework from a large scale of Empirical Evidence
    Song, Junjie
    Jamous, Naoum
    Turowski, Klaus
    2016 4TH INTERNATIONAL CONFERENCE ON ENTERPRISE SYSTEMS (ES) PROCEEDINGS, 2016, : 136 - 142
  • [12] Strategic Influence in Social Networks
    Grabisch, Michel
    Mandel, Antoine
    Rusinowska, Agnieszka
    Tanimura, Emily
    MATHEMATICS OF OPERATIONS RESEARCH, 2018, 43 (01) : 29 - 50
  • [13] Influence Clubs in Social Networks
    Yang, Chin-Ping
    Liu, Chen-Yi
    Wu, Bang Ye
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II, 2010, 6422 : 1 - 10
  • [14] Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks
    School of Computer Science and Engineering, Southeast University, Nanjing
    211189, China
    不详
    211189, China
    Tongxin Xuebao, 3
  • [15] Integrating social networks and human social motives to achieve social influence at scale
    Contractor, Noshir S.
    DeChurch, Leslie A.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2014, 111 : 13650 - 13657
  • [16] Social influence and perceived organizational support: A social networks analysis
    Zagenczyk, Thomas J.
    Scott, Kristin D.
    Gibney, Ray
    Murrell, Audrey J.
    Thatcher, Jason Bennett
    ORGANIZATIONAL BEHAVIOR AND HUMAN DECISION PROCESSES, 2010, 111 (02) : 127 - 138
  • [17] A clique-based discrete bat algorithm for influence maximization in identifying top-k influential nodes of social networks
    Han, Lihong
    Li, Kuan-Ching
    Castiglione, Arcangelo
    Tang, Jianxin
    Huang, Hengjun
    Zhou, Qingguo
    SOFT COMPUTING, 2021, 25 (13) : 8223 - 8240
  • [18] Heterogeneous susceptibilities in social influence models
    Sewell, Daniel K.
    SOCIAL NETWORKS, 2018, 52 : 135 - 144
  • [19] A survey on influence maximization in a social network
    Banerjee, Suman
    Jenamani, Mamata
    Pratihar, Dilip Kumar
    KNOWLEDGE AND INFORMATION SYSTEMS, 2020, 62 (09) : 3417 - 3455
  • [20] Social Networks: Prestige, Centrality, and Influence
    Rusinowska, Agnieszka
    Berghammer, Rudolf
    De Swart, Harrie
    Grabisch, Michel
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE, 2011, 6663 : 22 - 39
12345