Key node identification in social networks based on topological potential model

被引:7
|
作者
Zhang, Xueqin [1 ,2 ]
Wang, Zhineng [1 ]
Liu, Gang [1 ]
Wang, Yan [1 ]
机构
[1] East China Univ Sci & Technol ECUST, Sch Informat Sci & Engn, Shanghai 200237, Peoples R China
[2] Shanghai Key Lab Comp Software Testing & Evaluatin, Shanghai 201112, Peoples R China
基金
中国国家自然科学基金;
关键词
Social network; Key node; Information entropy; Effective distance; Topological potential model; INFLUENTIAL SPREADERS; COMPLEX NETWORKS;
D O I
10.1016/j.comcom.2023.11.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the development of social networks, identifying key nodes in social networks plays a crucial role in preventing and controlling the spread of information. However, the current methods for identifying key nodes have problems such as inaccurate measurement of node value, neglect of mining hidden topology information between nodes, and the calculation of node influence range is not accurate enough etc., and results in low accuracy in identifying key nodes. Aiming at these issues of key node identification, this paper proposes a node influence measurement method based on topological potential model. This method uses information entropy to measure the value of nodes, proposes to apply effective distance to express the relationship between nodes, and evaluates the influence range of each node with the effective distance between the node and its farthest node. Finally, topological potential model is used to measure the importance of nodes, thus improving the accuracy of key node identification. Experiments on multiple datasets show that the proposed method has a better ability to identify key nodes than the compared methods.
引用
收藏
页码:158 / 168
页数:11
相关论文
共 50 条
  • [31] 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
  • [32] Identification of Key Nodes in Power Grid Based on Node Flow
    Sun Zhiyuan
    Sun Yan
    Liang Shuiying
    3RD INTERNATIONAL CONFERENCE ON INTELLIGENT ENERGY AND POWER SYSTEMS (IEPS 2017), 2017, : 92 - 101
  • [33] Transaction graph based key node identification for blockchain regulation
    Hu, Yiren
    Lu, Xiaozhen
    Wang, Wei
    Cao, Ping
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2024, 17 (06) : 3841 - 3855
  • [34] Node influence calculation mechanism based on Bayesian and semiring algebraic model in social networks
    Zhao Jia
    Yu Li
    Li Jing-Ru
    ACTA PHYSICA SINICA, 2013, 62 (13)
  • [35] Node Attitude Aware Information Dissemination Model Based on Evolutionary Game in Social Networks
    Hongcheng Huang
    Tingting Wang
    Min Hu
    Mengyuan Dong
    Licheng Lai
    Mobile Networks and Applications, 2021, 26 : 114 - 129
  • [36] Node Attitude Aware Information Dissemination Model Based on Evolutionary Game in Social Networks
    Huang, Hongcheng
    Wang, Tingting
    Hu, Min
    Dong, Mengyuan
    Lai, Licheng
    MOBILE NETWORKS & APPLICATIONS, 2021, 26 (01): : 114 - 129
  • [37] Community discovery method in networks based on topological potential
    Gan, Wen-Yan
    He, Nan
    Li, De-Yi
    Wang, Jian-Min
    Ruan Jian Xue Bao/Journal of Software, 2009, 20 (08): : 2241 - 2254
  • [38] Users key locations in online social networks: identification and applications
    Efstathiades, Hariton
    Antoniades, Demetris
    Pallis, George
    Dikaiakos, Marios D.
    SOCIAL NETWORK ANALYSIS AND MINING, 2016, 6 (01)
  • [39] An integrative model for the identification of key players of cancer networks
    Amgalan, Bayarbaatar
    Tseveendorj, Ider
    Lee, Hyunju
    APPLIED MATHEMATICAL MODELLING, 2018, 58 : 65 - 75
  • [40] Identification of node centrality based on Laplacian energy of networks
    Zhao, Shuying
    Sun, Shaowei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 609