Weighted cycle-based identification of influential node groups in complex networks

Abstract

Identifying influential node groups in complex networks is crucial for optimizing information dissemination, epidemic control, and viral marketing. However, traditional centrality-based methods often focus on individual nodes, resulting in overlapping influence zones and diminished collective effectiveness. To overcome these limitations, we propose Weighted Cycle (WCycle), a novel indicator that incorporates basic cycle structures and node behavior traits (edge weights) to comprehensively assess node importance. WCycle effectively identifies spatially dispersed and structurally diverse key node group, thereby reducing influence redundancy and enhancing network-wide propagation. Extensive experiments on six real-world networks demonstrate WCycle's superior performance compared to five benchmark methods across multiple evaluation dimensions, including influence propagation efficiency, structural differentiation, and cost-effectiveness. The findings highlight WCycle's robustness and scalability, establishing it as a promising tool for complex network analysis and practical applications requiring effective influence maximization.

11 pages,10 figures

References in corpus (16)

• Identification of influential spreaders in complex networks
• Influence maximization in complex networks through optimal percolation
• Vital nodes identification in complex networks
• Detecting rich-club ordering in complex networks
• Recommender Systems
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Leaders in Social Networks, the Delicious Case
• The Anatomy of the Facebook Social Graph
• Evolutionary dynamics of higher-order interactions in social networks
• Virality Prediction and Community Structure in Social Networks
• Nursing Home Staff Networks and COVID-19
• Graph Vulnerability and Robustness: A Survey
• Epidemic Spreading on Weighted Complex Networks
• Beyond network centrality: Individual-level behavioral traits for predicting information superspreaders in social media
• Towards the cycle structures in complex network: A new perspective
• Unveiling Explosive Vulnerability of Networks through Edge Collective Behavior