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 New Closeness Centrality Measure Via Effective Distance in Complex Networks

A New Measure of Identifying Influential Nodes: Efficiency Centrality

An Approximate Flow Betweenness Centrality Measure For Complex Network

Identification Of Influential Nodes Via Effective Distance-Based Centrality Mechanism In Complex Networks

A Novel Measure of Identifying Influential Nodes in Complex Networks

A New Centrality Metric Based on Clustering Coefficient

Ranking the Spreading Ability of Nodes in Complex Networks Based on Local Structure

A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks

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

Identifying and Ranking Influential Spreaders in Complex Networks by Combining a Local-Degree Sum and the Clustering Coefficient

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

Identify Influential Spreaders in Complex Real-World Networks.

Identifying Influence of Nodes in Complex Networks with Coreness Centrality: Decreasing the Impact of Densely Local Connection

A Community-Based Approach to Identifying Influential Spreaders.

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

Identifying and Ranking Influential Spreaders in Complex Networks with Consideration of Spreading Probability

A centrality measure for quantifying spread on weighted, directed networks

Identifying influential spreaders in complex networks based on density entropy and community structure

Efficient Closeness Centrality Computation for Dynamic Graphs

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

Convex Isolating Clustering Centrality to Discover the Influential Nodes in Large Scale Networks