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 条
  • [1] Evaluation of Node Importance Based on Topological Potential in Weighted Complex Networks
    Sun Rui
    Mu A-li
    Li Lin
    Zhong Mi
    FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): MACHINE VISION, IMAGE PROCESSING, AND PATTERN ANALYSIS, 2012, 8349
  • [2] Key node identification of wireless sensor networks based on cascade failure
    Wang, Xiao
    Du, Jian
    Zou, Rongcheng
    Zhou, Zebo
    MODERN PHYSICS LETTERS B, 2020, 34 (34):
  • [3] Meta-path-based key node identification in heterogeneous networks
    Wang, Pengtao
    Shu, Jian
    Liu, Linlan
    Yao, Xiaolong
    FRONTIERS IN PHYSICS, 2024, 12
  • [4] Identification of key recovering node for spatial networks
    严子健
    夏永祥
    郭丽君
    祝令哲
    梁圆圆
    涂海程
    Chinese Physics B, 2023, 32 (06) : 804 - 810
  • [5] Identification of node rankings in temporal networks based on multilayer topological overlap coefficients
    Niu, Qiong
    Hu, Gang
    Xu, Li-Peng
    Ren, Yong-Jun
    PHYSICA SCRIPTA, 2023, 98 (06)
  • [6] Identification of key recovering node for spatial networks
    Yan, Zijian
    Xia, Yongxiang
    Guo, Lijun
    Zhu, Lingzhe
    Liang, Yuanyuan
    Tu, Haicheng
    CHINESE PHYSICS B, 2023, 32 (06)
  • [7] Information Gain Model for Efficient Influential Node Identification in Social Networks
    Dutta, Kaushik
    Sharma, Mayank
    Sharma, Upasna
    Khatri, Sunil Kumar
    Johri, Prashant
    PROCEEDINGS 2019 AMITY INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AICAI), 2019, : 146 - 150
  • [8] Key node selection based on a genetic algorithm for fast patching in social networks
    Kim, Bongjae
    Jung, Jinman
    Heo, Junyoung
    Min, Hong
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (02):
  • [9] An insight into topological, machine and Deep Learning-based approaches for influential node identification in social media networks: a systematic review
    Rashid, Yasir
    Bhat, Javaid Iqbal
    MULTIMEDIA SYSTEMS, 2024, 30 (01)
  • [10] An insight into topological, machine and Deep Learning-based approaches for influential node identification in social media networks: a systematic review
    Yasir Rashid
    Javaid Iqbal Bhat
    Multimedia Systems, 2024, 30