Abstract:Abstract By combining centrality measures and community detection, a better insight into the nature of the evolution of important nodes in complex networks is obtained. Meanwhile, the dynamic identification of important nodes in complex networks can be enhanced by considering both local and global characteristics. Local characteristics focus on the immediate connections and interactions of a node within its neighbourhood, while global characteristics take into account the overall structure and dynamics of the entire network. Nodes with high local centrality in dynamic networks may play crucial roles in local information spreading or influence. On the global level, community detection algorithms have a significant impact on the overall network structure and connectivity between important nodes. Hence, integrating both local and global characteristics offers a more comprehensive understanding of how nodes dynamically contribute to the functioning of complex networks. For more comprehensive analysis of complex networks, this article identifies important nodes by considering local and global characteristics (INLGC). For local characteristic, INLGC develops a centrality measure based on network constraint coefficient, which can provide a better understanding of the relationship between neighbouring nodes. For global characteristic, INLGC develops a community detection method to improve the resolution of ranking important nodes. Extensive experiments have been conducted on several real-world datasets and various performance metrics have been evaluated based on the susceptible–infected–recovered model. The simulation results show that INLGC provides more competitive advantages in precision and resolution.

Identification of influential nodes in complex networks: A local degree dimension approach

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

Identifying influential nodes based on local dimension

Identifying Influential Nodes in Complex Networks Based on Multiple Local Attributes and Information Entropy.

Identifying influential nodes based on fuzzy local dimension in complex networks

Identification of Influencers in Complex Networks by Local Information Dimensionality

Identifying Influential Nodes in Complex Networks: A Node Information Dimension Approach.

A Novel Method to Identify Key Nodes in Complex Networks Based on Degree and Neighborhood Information

LFIC: Identifying Influential Nodes in Complex Networks by Local Fuzzy Information Centrality

Identifying Influential Nodes in Complex Networks Based on Global and Local Structure

Identifying Influential Nodes in Complex Networks from Global Perspective

Node Importance Ranking of Complex Network based on Degree and Network Density

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

Identifying influential nodes in complex networks: Effective distance gravity model

Ranking Node Influence in Social Networks.

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

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

A New Method to Identify Influential Nodes Based on Combining of Existing Centrality Measures

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

Identification of Influential Nodes in Complex Networks with Degree and Average Neighbor Degree

A new method of identifying influential nodes in complex network based on evidence theory