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

被引：0
|
作者：
Bathla S. [1 ]
Kanu O.S. [1 ]
Singh A. [1 ]
机构：
[1] Department of Computer Science and Engineering, National Institute of Technology Delhi, Delhi
来源：
International Journal of Business Intelligence and Data Mining | 2021年 / 19卷 / 03期
关键词：
Centrality; Clustering coefficient; Disease spreading; Robustness; Six-degrees of separation; Viral marketing;
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
页数：12
相关论文
共 50 条
  • [41] On an efficient simultaneous method for finding polynomial zeros
    Petkovic, M. S.
    Petkovic, L. D.
    Dzunic, J.
    APPLIED MATHEMATICS LETTERS, 2014, 28 : 60 - 65
  • [42] A new important nodes identification method in multi-layer heterogeneous combat network with meta-path centrality
    Sun, Lijian
    Zhou, Yun
    Zhu, Cheng
    Zhang, Weiming
    JOURNAL OF COMPLEX NETWORKS, 2024, 12 (03)
  • [43] Finding The Most Important Actor in Online Crowd by Social Network Analysis
    Yuliana, I.
    Santosa, P. I.
    Setiawan, N. A.
    Sukirman
    INTERNATIONAL SEMINAR ON MATHEMATICS, SCIENCE, AND COMPUTER SCIENCE EDUCATION (MSCEIS 2016), 2017, 812
  • [44] Lymph Nodes are Important
    Paul Schipper
    World Journal of Surgery, 2009, 33 (4)
  • [45] A New Method for Identifying Influential Nodes and Important Edges in Complex Networks
    ZHANG Wei
    XU Jia
    LI Yuanyuan
    WuhanUniversityJournalofNaturalSciences, 2016, 21 (03) : 267 - 276
  • [46] Relatively Important Nodes Mining Method Based on Neighbor Layer Diffuse
    Zhao N.
    Li J.
    Wang J.
    Peng X.-Y.
    Jing M.
    Nie Y.-J.
    Yu Y.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2021, 50 (01): : 121 - 126
  • [47] Identifying Important Nodes in Scientific Publications using Co-Authorship Network
    Ngamwongtrakul, Busaba
    Phienthrakul, Tanasanee
    2016 FIFTH ICT INTERNATIONAL STUDENT PROJECT CONFERENCE (ICT-ISPC), 2016, : 13 - 16
  • [48] Identification of Important Traffic Network Nodes and Analysis of Traffic Breakdown Based on CIPHER
    Xiao, Yuxin
    Hu, Jianming
    Zhang, Zuo
    Zhang, Yi
    CICTP 2020: ADVANCED TRANSPORTATION TECHNOLOGIES AND DEVELOPMENT-ENHANCING CONNECTIONS, 2020, : 3107 - 3119
  • [49] Finding important findings
    Lehmann, DR
    JOURNAL OF BUSINESS RESEARCH, 2003, 56 (01) : 89 - 90
  • [50] FINDING PSEUDOPERIPHERAL NODES IN GRAPHS
    PACHL, JK
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 29 (01) : 48 - 53
12345