NNPEC: Neighborhood node propagation entropy centrality is a unique way to find the influential node in a complex network

被引:1
作者
Chakravarthy, Thota Seshu [1 ,3 ]
Selvaraj, Lokesh [2 ]
机构
[1] Anna Univ, Informat & Commun Engn, Chennai, India
[2] PSG Inst Technol & Appl Res, Dept Comp Sci & Engn, Coimbatore, India
[3] Anna Univ, Informat & Commun Engn, Chennai 600025, India
关键词
analytic hierarchy process; complex networks; degree and clustering coefficient; improved information entropy; influential nodes; local attributes-weighted centrality; local neighbor contribution; RANKING;
D O I
10.1002/cpe.7685
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In complicated networks, it is still difficult to determine which nodes are influential. To increase the accuracy for identifying influential nodes (IN), several measures have been undertaken in complex networks (CN). Reviewing the research on network attacks, information distribution, and pandemic spread require identifying effective INs. As a result, determining INs in complicated networks has attracted more and more attention toward researchers. Various approaches have been proposed in recent years, each with pros and cons. The development of algorithms to study static social networks has been the focus of previous research. However, social networks are dynamic networks that change over time and are not static. The impact of source localization is generally weak since most existing approaches do not fully exploit the infection of neighboring information in nodes. This research proposes a novel Neighborhood Node Propagation Entropy Centrality (NNPEC) technique for finding the INs in CNs. This technique also helps to identify the neighborhood node entropy and determines each node's ability to spread among uninfected neighboring nodes. The proposed strategy is applied to six different datasets from different domains, including C-Elegance, Dolphins, Facebook, Gowalla, Karate, and USA Power Grid. Some of the performance evaluations, like maximum degree (MD), average degree (AD), number of nodes, edges and cluster coefficient (CC), are analyzed and compared with different existing algorithms. In the experimental section, a proposed method obtained an MD of 16.66, CC of 0.564, AD of 3.92, edges of 76 and nodes of 33 for the karate dataset. Also, some other existing techniques are compared to prove the efficiency of the proposed method.
引用
收藏
页数:20
相关论文
共 47 条
  • [1] [Anonymous], SOC DOLPHINS PHP
  • [2] [Anonymous], ROVIRA VIRGILI NETWO
  • [3] [Anonymous], DATA EGO FACEBOOK HT
  • [4] [Anonymous], DATA C ELEGANS FRONT
  • [5] [Anonymous], SOC KARATE PHP
  • [6] [Anonymous], NETWORKS OPSAHL POWE
  • [7] [Anonymous], DATA LOC GOWALLA HTM
  • [8] A new local and multidimensional ranking measure to detect spreaders in social networks
    Berahmand, Kamal
    Bouyer, Asgarali
    Samadi, Negin
    [J]. COMPUTING, 2019, 101 (11) : 1711 - 1733
  • [9] Effect of rich-club on diffusion in complex networks
    Berahmand, Kamal
    Samadi, Negin
    Sheikholeslami, Seyed Mahmood
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2018, 32 (12):
  • [10] Identifying influential nodes in complex networks: A node information dimension approach
    Bian, Tian
    Deng, Yong
    [J]. CHAOS, 2018, 28 (04)