Abstract:The detection and ranking of influential nodes in complex networks are crucial for various practical applications such as identifying potential drug targets in protein-to-protein interaction networks, critical devices in communication networks, key people in social networks, and transportation hubs in logistics networks. The knowledge of influential spreaders in complex networks is extremely useful for controlling the spread of information. Centrality measures are known for effectively quantifying the influential nodes information in large-scale complex networks. Researchers have proposed different centrality measures in the literature, including Degree, Betweenness, Closeness, and Clustering coefficient centralities. However, these measures have certain limitations when implemented over large-scale complex networks. Most of these measures can be classified as global and local structural approaches. The global structure based algorithms are too complex to evaluate key nodes, particularly in large-scale networks, whereas the local measures overlook the essential global network information. To address these challenges, an extended clustering coefficient local global centrality (ECLGC) is proposed, which combines the local and global structural information to measure the node's influence in large-scale networks. The effectiveness and computational efficiency of the proposed measure are compared with existing centrality measures on real-world network datasets. Susceptible-Infected-Recovered (SIR) model is utilized to evaluate the performance of the ECLGC to capture the high-information dissemination compared to conventional measures. Further, we demonstrate that the proposed measure outperforms the conventional measures in terms of spreading efficiency.

A Novel Measure to Identify Influential Nodes in Complex Networks Based on Network Global Efficiency

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Identifying Influential Nodes in Complex Networks from Global Perspective

Towards Identifying Influential Nodes in Complex Networks Using Semi-Local Centrality Metrics

Identifying Influential Nodes in Complex Networks Based on the Inverse-Square Law

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality.

The Identification of Influential Nodes Based on Structure Similarity

Identification of Influencers in Complex Networks by Local Information Dimensionality

A novel method based on node correlation to evaluate the important nodes in complex networks

Identifying influential nodes in complex networks: Effective distance gravity model

Identifying influential nodes based on the disassortativity and community structure of complex network

Identifying and Ranking of Best Influential Spreaders With Extended Clustering Coefficient Local Global Centrality Method

Comparison of Different Centrality Measures to Find Influential Nodes in Complex Networks.

Influential Nodes Identification in Complex Networks via Information Entropy

<i>Node Conductance</i>: A Scalable Node Centrality Measure on Big Networks

A New Approach to Identify Influential Spreaders in Complex Networks

Dynamic identification of important nodes in complex networks by considering local and global characteristics

A Novel Method to Identify Multiple Influential Nodes in Complex Networks

A Modified Weighted TOPSIS to Identify Influential Nodes in Complex Networks

Identify Influential Spreaders in Complex Networks, the Role of Neighborhood.