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

Abstract

In recent years, exploring the relationship between community structure and node centrality in complex networks has gained significant attention from researchers, given its fundamental theoretical significance and practical implications. To address the impact of network communities on target nodes and effectively identify highly influential nodes with strong propagation capabilities, this paper therefore proposes a novel influential spreaders identification algorithm based on density entropy and community structure (DECS). The proposed method initially integrates a community detection algorithm to obtain the community partition results of the networks. It then comprehensively considers the internal and external density entropies and degree centrality of the target node to evaluate its influence. Experimental validation is conducted on eight networks of varying sizes through susceptible-infected-recovered (SIR) propagation experiments and network static attack experiments. The experimental results demonstrate that the proposed method outperforms five other node centrality methods under the same comparative conditions, particularly in terms of information spreading capability, thereby enhancing the accurate identification of critical nodes in networks.