Research on Multi-layer Propagation for Detecting Key Nodes of Positive Effects in Social Networks

被引:2
|
作者
Liu Shichen [1 ]
Jiang Cheng [2 ]
Yu Hua [1 ]
Sui Jie [1 ]
机构
[1] Univ Chinese Acad Sci, Sch Engn Sci, Beijing, Peoples R China
[2] Capital Univ Econ & Business, Infoimat Sch, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
component; heuristic algorithm; complex network; key nodes;
D O I
10.1109/ICISE.2019.00019
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In social networks, the identification of key nodes has become a hot research direction because of its important theoretical significance and extensive practical application. Most of the existing research modeling methods and selected indicators are designed on local information, and the overall topology of the network is insufficiently considered, which has certain limitations. Therefore, based on the overall topology of the network, this paper proposes a depth-weighted heuristic algorithm DWH-KPP-POS for the key player problem positive effects. Finally, the effectiveness and efficiency of the proposed model and algorithm are verified on various types of synthetic networks and real network datasets.
引用
收藏
页码:58 / 62
页数:5
相关论文
共 50 条
  • [41] Multi-layer Monitoring of Overlay Networks
    Demirci, Mehmet
    Lo, Samantha
    Seetharaman, Srini
    Ammar, Mostafa
    [J]. PASSIVE AND ACTIVE NETWORK MEASUREMENT, PROCEEDINGS, 2009, 5448 : 77 - +
  • [42] Traffic engineering for multi-layer networks
    Jajszczyk, Andrzej
    Mukherjee, Biswanath
    Sabella, Roberto
    Xiao, XiPeng
    Zukerman, M.
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (05) : 865 - 867
  • [43] The layer effect on multi-layer cellular neural networks
    Ban, Jung-Chao
    Chang, Chih-Hung
    [J]. APPLIED MATHEMATICS LETTERS, 2013, 26 (07) : 706 - 709
  • [44] Research on multi-layer switch technology
    Xiong Wei
    Cheng Chuanqing
    [J]. Advanced Computer Technology, New Education, Proceedings, 2007, : 918 - 921
  • [45] A multi-layer based procedure for detecting liver fibrosis
    Belciug, Smaranda
    Lupsor, Monica
    [J]. ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2009, 36 (01): : 64 - 70
  • [46] iBole: A Hybrid Multi-Layer Architecture for Doctor Recommendation in Medical Social Networks
    Gong, Ji-Bing
    Wang, Li-Li
    Sun, Sheng-Tao
    Peng, Si-Wei
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2015, 30 (05) : 1073 - 1081
  • [47] A Multi-Layer Semantic Approach for Digital Forensics Automation for Online Social Networks
    Arshad, Humaira
    Abdullah, Saima
    Alawida, Moatsum
    Alabdulatif, Abdulatif
    Abiodun, Oludare Isaac
    Riaz, Omer
    [J]. SENSORS, 2022, 22 (03)
  • [48] The Analysis of Key Nodes in Complex Social Networks
    Pan, Yibo
    Tan, Wenan
    Chen, Yawen
    [J]. CLOUD COMPUTING AND SECURITY, PT II, 2017, 10603 : 829 - 836
  • [49] iBole: A Hybrid Multi-Layer Architecture for Doctor Recommendation in Medical Social Networks
    Ji-Bing Gong
    Li-Li Wang
    Sheng-Tao Sun
    Si-Wei Peng
    [J]. Journal of Computer Science and Technology, 2015, 30 : 1073 - 1081
  • [50] A Multi-layer Data Representation of Trajectories in Social Networks based on Points of Interest
    Braga, Reinaldo Bezerra
    Tahir, Ali
    Bertolotto, Michela
    Martin, Herve
    [J]. PROCEEDINGS OF THE TWELFTH INTERNATIONAL WORKSHOP ON WEB INFORMATION AND DATA MANAGEMENT, 2012, : 19 - 26