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 条
  • [1] Towards Convention Propagation in Multi-layer Social Networks
    Keertipati, Smitha
    Savarimuthu, Bastin Tony Roy
    Purvis, Maryam A.
    [J]. PRIMA 2014: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, 2014, 8861 : 57 - 64
  • [2] Detecting Rumors on Online Social Networks Using Multi-layer Autoencoder
    Zhang, Yan
    Chen, Weiling
    Yeo, Chai Kiat
    Lau, Chiew Tong
    Lee, Bu Sung
    [J]. 2017 IEEE TECHNOLOGY & ENGINEERING MANAGEMENT SOCIETY CONFERENCE (TEMSCON), 2017, : 437 - 441
  • [3] Epidemic spreading on multi-layer networks with active nodes
    Zhang, Hu
    Cao, Lingling
    Fu, Chuanji
    Cai, Shimin
    Gao, Yachun
    [J]. CHAOS, 2023, 33 (07)
  • [4] Multi-layer optimization for QKD and key management networks
    Wenning, Mario
    Samonaki, Maria
    Patri, Sai Kireet
    Fehenberger, Tobias
    Mas-Machuca, Carmen
    [J]. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2023, 15 (11) : 938 - 947
  • [5] Multi-layer graph analytics for social networks
    Oselio, Brandon
    Kulesza, Alex
    Hero, Alfred O., III
    [J]. 2013 IEEE 5TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2013), 2013, : 284 - 287
  • [6] MULTI-LAYER NETWORK RESEARCH: OPTICAL NETWORKS
    Chan, Vincent W. S.
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2020, 58 (09) : 4 - 4
  • [7] A Multi-layer Event Detection Algorithm for Detecting Global and Local Hot Events in Social Networks
    Tan, Zhicong
    Zhang, Peng
    Tan, Jianlong
    Guo, Li
    [J]. 2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 : 2080 - 2089
  • [8] A novel method for identifying key nodes in multi-layer networks based on dynamic influence range and community importance
    An, Zhengyi
    Hu, Xianghui
    Jiang, Ruixia
    Jiang, Yichuan
    [J]. Knowledge-Based Systems, 2024, 305
  • [9] Target Controllability of Multi-Layer Networks With High-Dimensional Nodes
    Lifu Wang
    Zhaofei Li
    Ge Guo
    Zhi Kong
    [J]. IEEE/CAAJournalofAutomaticaSinica., 2024, 11 (09) - 2010
  • [10] Target Controllability of Multi-Layer Networks with High-Dimensional Nodes
    Wang, Lifu
    Li, Zhaofei
    Guo, Ge
    Kong, Zhi
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (09) : 1999 - 2010