HIKS: A K‐shell‐weighted hybrid approach method for detecting influential nodes in complex networks using possible edge weights

Abstract

SummaryThe influential node in the network is the node that has a higher impact on network functioning compared to the other nodes. The influential node detection in the complex network is crucial for rumor containment, virus spreading, viral marketing, and so forth. The researchers designed several influential node detection methods; still, detecting community and influential node selection with minimal computational complexity by considering the relationship between the nodes is challenging. Hence, an optimal community detection along with the hybrid K‐shell decomposition method is introduced in this research. Initially, the optimal community from the complex network is identified to reduce the computation burden. For this, the Improved Dingo (IDingo) algorithm is introduced by hybridizing the hunting behavior of Dingo and the rough encircling behavior of Harris Hawk. After detecting the optimal community, the influential node identification is devised using the proposed hybrid K‐shell decomposition methods. The potential edge weights are considered while ranking the nodes. The performance of a proposed method is analyzed using six various datasets and accomplished the maximal cluster coefficient of 0.56578, 0.25674, 0.24022, 0.5968, 0.23419, and 0.10196 for Karate, Dolphins, C‐Elegance, Facebook, Gowalla, and Power Grid Dataset.