user

SHOMAN: an efficient method for finding the important nodes in a network

被引：0
|
作者：
Bathla, Shivam [1 ]
Kanu, Omprakash Sah [1 ]
Singh, Anurag [1 ]
机构：
[1] Department of Computer Science and Engineering, National Institute of Technology Delhi, Delhi,110040, India
来源：
International Journal of Business Intelligence and Data Mining | 2021年 / 19卷 / 03期
关键词：
D O I：
10.1504/IJBIDM.2021.118205
中图分类号：
学科分类号：
摘要：
In this paper, we propose and study the SHOMAN metric for determining the importance of a node in a network. The method is based on a significant feature of networks, namely clustering coefficient, and uses the principle of six degrees of separation to go through only up to six nodes to find the score of node influence. We demonstrate that our algorithm is highly effective at calculating the importance of nodes when compared to other centrality measures. We also propose that our method can be used in viral marketing and controlling disease spreading. Copyright © 2021 Inderscience Enterprises Ltd.
引用
收藏
页码：291 / 303
相关论文
共 50 条
  • [1] Finding important nodes via improved cycle ratio method
    Huang, Yihao
    Peng, Weijun
    Zheng, Muhua
    Zhao, Ming
    Zhao, Manrui
    Zhang, Yicheng
    [J]. Chaos, Solitons and Fractals, 2025, 190
  • [2] Efficient Learning for Selecting Important Nodes in Random Network
    Li, Haidong
    Xu, Xiaoyun
    Peng, Yijie
    Chen, Chun-Hung
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (03) : 1321 - 1328
  • [3] Rumor propagation controlling based on finding important nodes in complex network
    Jia, Jianfeng
    Liu, Xuewei
    Zhang, Yixin
    Li, Zhe
    Xu, Yanjie
    Yan, Jiaqi
    [J]. Journal of Industrial and Management Optimization, 2020, 16 (05): : 2521 - 2529
  • [4] RUMOR PROPAGATION CONTROLLING BASED ON FINDING IMPORTANT NODES IN COMPLEX NETWORK
    Jia, Jianfeng
    Liu, Xuewei
    Zhang, Yixin
    Li, Zhe
    Xu, Yanjie
    Yan, Jiaqi
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (05) : 2521 - 2529
  • [5] A Method for Finding Constrained Driver Nodes in Target Control of Network
    Qian, Yuhua
    Qiu, Zhipeng
    Lu, Furong
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2020, 49 (01): : 100 - 112
  • [6] Method for Finding Protected Nodes for Robust Network against Node Failures
    Matsui, Tomomi
    Miwa, Hiroyoshi
    [J]. 2014 INTERNATIONAL CONFERENCE ON INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS (INCOS), 2014, : 378 - 383
  • [7] Method for finding the important nodes of an electrical power system based on weighted-SALSA algorithm
    Geng, Junqi
    Piao, Xuefeng
    Qu, Yanbin
    Song, Huihui
    Zheng, Kangxing
    [J]. IET GENERATION TRANSMISSION & DISTRIBUTION, 2019, 13 (21) : 4933 - 4941
  • [8] Evaluation Method Of Important Nodes Of Water Supply Network Under Terrorist Attack
    Shun, Chen
    Xudong, Zhao
    Baoqiang, Xiao
    Yuanhao, Xiao
    Junpeng, Xi
    [J]. 2020 5TH INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, ENERGY TECHNOLOGY AND ENVIRONMENTAL ENGINEERING, 2020, 571
  • [9] Identifying Important Nodes by Entropy Method
    Liu, Xin
    Bai, Mingrui
    Li, Yong
    [J]. PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 170 - 173
  • [10] Efficient community detection method based on attribution of nodes in complex network
    Cai, Biao
    Sang, Qiang
    Zeng, Lina
    Wu, Jiang
    [J]. JOURNAL OF ENGINEERING-JOE, 2018, (16): : 1778 - 1784
12345