Overlapping community and entropy of neighborhood information for identifying influential nodes in complex networks

Identifying influential nodes in complex networks is a fundamental problem in network science, with applications in social networks, information diffusion, and epidemic control. Traditional approaches often rely on node degree or centrality indices, which may overlook structural heterogeneity and fail to capture both local and global aspects of influence. To address these limitations, this paper proposes a novel method, OCNEI (Overlapping Community and Neighborhood Entropy-based Influence), which integrates neighborhood information entropy with overlapping community structures for detecting influential nodes. The process begins by identifying overlapping community structures, which allow nodes to belong to multiple communities and better capture the heterogeneous relationships of real-world networks. These communities are then used to guide the computation of neighborhood information entropy, where the uncertainty and diversity of each node’s local connections are measured in the context of its community memberships. This entropy-based evaluation is further enhanced by considering the contributions of neighboring nodes, resulting in a more reliable metric of local influence than degree-based indices. Through this sequential integration—overlapping community detection, entropy-driven local influence, and global distance evaluation—OCNEI effectively balances precision with scalability. The effectiveness of OCNEI is validated through simulations on synthetic and real-world networks, where it achieves a 2.7% improvement under the Susceptible-Infected-Removed (SIR) model compared to the best existing method.

• Publication year

  2025

• Venue

  Scientific Reports

• Publication date

  2025-11-28

• Fields of study

  Mathematics, Computer Science, Medicine

• Identifiers
  DOI 10.1038/s41598-025-26893-2PMID 41315392PMCID 12663198
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• QoS-Oriented Task Offloading in NOMA-Based Multi-UAV Cooperative MEC Systems

  2026cited by this paper
• UAV-Relay-Aided Secure Maritime Networks Coexisting With Satellite Networks: Robust Beamforming and Trajectory Optimization

  2026cited by this paper
• Nowhere to H2IDE: Fraud Detection From Multi-Relation Graphs via Disentangled Homophily and Heterophily Identification

  2025cited by this paper
• Development of a multidimensional centrality metric for ranking nodes in complex networks

  2025cited by this paper
• Influential node identification method based on multi-order neighbors and exclusive neighborhood

  2025cited by this paper
• A Verifiable Privacy-Preserving Federated Learning Framework Against Collusion Attacks

  2025cited by this paper
• Dual-view entropy-regularized nonnegative matrix factorization for attributed graph clustering

  2025influential reference
• Towards a scalable semi-local centrality for weighted complex networks using information entropy and shortest path analysis

  2025cited by this paper
• Event-Triggered Multiple Leaders Formation Tracking for Networked Swarm System With Resilience to Noncooperative Nodes

  2025cited by this paper
• Semi-Supervised Adaptive Symmetric Nonnegative Matrix Factorization for Multi-View Clustering

  2025cited by this paper
• Overlapping community-based fair influence maximization under a multi-transformation optimization algorithm

  2025cited by this paper
• An Innovative Differentiated Creative Search Based on Collaborative Development and Population Evaluation

  2025cited by this paper
• Intervening in Negative Emotion Contagion on Social Networks Using Reinforcement Learning

  2025cited by this paper
• Identification of Influential Nodes Based on Overlapping Communities Structure to Maximize Influence in Social Networks

  2025cited by this paper
• Outlier mining in criminal networks: the role of machine learning and outlier detection models

  2025cited by this paper
• A novel semi-local centrality to identify influential nodes in complex networks by integrating multidimensional factors

  2025cited by this paper
• Gradient Compression and Correlation Driven Federated Learning for Wireless Traffic Prediction

  2025cited by this paper
• Joint Communication and Offloading Strategy of CoMP UAV-Assisted MEC Networks

  2025cited by this paper
• Identifying influential nodes in complex networks based on a hybrid CNN-GNN approach

  2025influential reference
• Relative Entropy-based Regularized Non-negative Matrix Factorization for Attributed Graph Clustering

  2025influential reference
• Semilocal Average Shortest Path With Augmented Graph for Identifying Influential Nodes

  2025influential reference
• A geographic-semantic context-aware urban commuting flow prediction model using graph neural network

  2024cited by this paper
• RatioVLP: Ambient Light Noise Evaluation and Suppression in the Visible Light Positioning System

  2024cited by this paper
• Why and How Lasagna Works: A New Design of Air-Ground Integrated Infrastructure

  2024cited by this paper
• Large Language Model Simulator for Cold-Start Recommendation

  2024cited by this paper
• Flow2GNN: Flexible Two-Way Flow Message Passing for Enhancing GNNs Beyond Homophily

  2024cited by this paper
• Adaptive opinion dynamics over community networks when agents cannot express opinions freely

  2024cited by this paper
• Identifying Influential Nodes in Complex Networks Based on Information Entropy and Relationship Strength

  2023cited by this paper
• Sensing overlapping geospatial communities from human movements using graph affiliation generation models

  2022cited by this paper
• From Hyper-dimensional Structures to Linear Structures: Maintaining Deduplicated Data’s Locality

  2022cited by this paper
• User Personalized Recommendation Algorithm Based on GRU Network Model in Social Networks

  2022cited by this paper
• Flow-Aware Forwarding in SDN Datacenters Using a Knapsack-PSO-Based Solution

  2021cited by this paper
• Identifying vital nodes in complex networks by adjacency information entropy

  2020cited by this paper
• A Probabilistic Traffic-Theoretic Network Loading Model Suitable for Large-Scale Network Analysis

  2018cited by this paper
• Vital nodes identification in complex networks

  2016cited by this paper
• Parallel Overlapping Community Detection with SLPA

  2013cited by this paper
• The Anatomy of a Scientific Rumor

  2013cited by this paper
• Towards Linear Time Overlapping Community Detection in Social Networks

  2012influential reference
• Simulated Annealing Based Influence Maximization in Social Networks

  2011cited by this paper
• Mitigation of malicious attacks on networks

  2011cited by this paper
• Identifying influential spreaders in complex networks

  2010influential reference
• Eigenvector-like measures of centrality for asymmetric relations

  2001cited by this paper
• Centrality in social networks conceptual clarification

  1978cited by this paper
• A set of measures of centrality based upon betweenness

  1977cited by this paper
• Factoring and weighting approaches to status scores and clique identification

  1972cited by this paper
• Multistability and global attractivity for fractional-order spiking neural networks

  year unknowncited by this paper

• No citing papers are available for this paper.