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 条
  • [41] Temporal gravity model for important node identification in temporal networks
    Bi, Jialin
    Jin, Ji
    Qu, Cunquan
    Zhan, Xiuxiu
    Wang, Guanghui
    Yan, Guiying
    CHAOS SOLITONS & FRACTALS, 2021, 147
  • [42] Advanced Community Identification Model for Social Networks
    Amin, Farhan
    Choi, Jin-Ghoo
    Choi, Gyu Sang
    CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 69 (02): : 1687 - 1707
  • [43] Temporal gravity model for important node identification in temporal networks
    Bi, Jialin
    Jin, Ji
    Qu, Cunquan
    Zhan, Xiuxiu
    Wang, Guanghui
    Yan, Guiying
    Chaos, Solitons and Fractals, 2021, 147
  • [44] Advanced community identification model for social networks
    Amin, Farhan
    Choi, Jin-Ghoo
    Choi, Gyu Sang
    Computers, Materials and Continua, 2021, 69 (02): : 1687 - 1707
  • [45] User Identification Across Multiple Social Networks Based on Naive Bayes Model
    Ding, Xiao
    Zhang, Haifeng
    Ma, Chuang
    Zhang, Xingyi
    Zhong, Kai
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (03) : 4274 - 4285
  • [46] A Model of Consistent Node Types in Signed Directed Social Networks
    Song, Dongjin
    Meyer, David A.
    2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 72 - 80
  • [47] Identification of key node groups based on motif structure and degree information
    Yang Y.
    Zhang L.
    Yu H.
    Wang L.
    Tongxin Xuebao/Journal on Communications, 2024, 45 (03): : 258 - 269
  • [48] SOCIAL NETWORKS AMONG EQUALS: KEY ELEMENT OF IDENTIFICATION WITH HOST SOCIETY
    Areny I Cirilo, M. Dolors
    LLENGUA SOCIETAT I COMUNICACIO, 2010, (08): : 43 - 53
  • [49] Toward Identification of Key Breakers in Social Cyber-Physical Networks
    Hewett, Rattikorn
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 2731 - 2736
  • [50] Comprehensive Degree Based Key Node Recognition Method in Complex Networks
    Xie, Lixia
    Sun, Honghong
    Yang, Hongyu
    Zhang, Liang
    INFORMATION AND COMMUNICATIONS SECURITY (ICICS 2021), PT I, 2021, 12918 : 348 - 367