Enhanced complex network influential node detection through the integration of entropy and degree metrics with node distance.

Sci Rep

Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, 576104, Karnataka, India.

Published: August 2025


Category Ranking

98%

Total Visits

921

Avg Visit Duration

2 minutes

Citations

20

Article Abstract

Complex networks play a vital role in various real-world systems, including marketing, information dissemination, transportation, biological systems, and epidemic modeling. Identifying influential nodes within these networks is essential for optimizing spreading processes, controlling rumors, and preventing disease outbreaks. However, existing state-of-the-art methods for identifying influential nodes face notable limitations. For instance, Degree Centrality (DC) measures fail to account for global information, the K-shell method does not assign a unique ranking to nodes, and global measures are often computationally intensive. To overcome these challenges, this paper proposes a novel approach called Entropy Degree Distance Combination (EDDC), which integrates both local and global measures, such as degree, entropy, and distance. This approach incorporates local structure information by using entropy as a local metric and enhances the understanding of the overall graph structure by including path information as part of the global measure. This innovative method makes a substantial contribution to various applications, including virus spread modeling, viral marketing etc. The proposed approach is evaluated on six different benchmark datasets using well-known evaluation metrics and proved its efficiency.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC12379147PMC
http://dx.doi.org/10.1038/s41598-025-15968-9DOI Listing

Publication Analysis

Top Keywords

entropy degree
8
identifying influential
8
influential nodes
8
global measures
8
enhanced complex
4
complex network
4
network influential
4
influential node
4
node detection
4
detection integration
4

Similar Publications

We study the dynamics and thermodynamics of a harmonically trapped colloidal particle driven by active noise with long-range memory. The active force is modeled as a stationary Gaussian process with a power-law decay, allowing us to interpolate between short- and long-time regimes by varying {the power law exponent $\alpha$}. In the overdamped setting, we derive exact solutions for the particle's position statistics and two-time correlations, and characterize how active noise affects its relaxation spectrum.

View Article and Find Full Text PDF

By comprehensively revealing species habitat quality, spatial distribution characteristics and landscape structure information, the construction of refined urban biotope mapping can provide scientific support for optimizing the urban ecological pattern. As a key indicator species in urban ecosystems, bird habitat changes reflect environmental quality, making bird habitat optimization crucial for urban ecological planning and restoration. Based on Fragstats 4.

View Article and Find Full Text PDF

The role of allotropy on phase formation in high entropy alloys.

Sci Rep

August 2025

Department of NanoEngineering, UC San Diego, La Jolla, CA, 92093, USA.

Identifying single phase, high-entropy systems has been a prominent research focus of materials engineering over the past decade. The considerable effort in computational modeling and experimental verification has yielded several methods and descriptors for predicting if a single phase will form; however, the details surrounding the resulting crystal structure have largely remained a mystery. Here, we present a compelling argument for the role of allotropy in determining the crystal structure of a single-phase, high-entropy alloy.

View Article and Find Full Text PDF

By integrating statistical modeling and data analysis techniques, we systematically assess the carbon emission performance of the ceramic industry and propose targeted emission reduction pathways. Firstly, the entropy weight TOPSIS model is employed to quantitatively evaluate the carbon emission performance of the three major Chinese ceramic production areas: Foshan, Jingdezhen, and Zibo. Through data-driven quantitative analysis, it is disclosed that the carbon emission intensity in Foshan is significantly higher than that in the other two regions (with a relative closeness degree of 0.

View Article and Find Full Text PDF

The complex systems approach to cognitive-motor processing values multifractal nonlinearity as a key formalism in understanding internal interactions across multiple scales that preserve adequate task-directed behaviors. By using a computer task with increasing difficulty, we focused on the potential link between the difficulty threshold during a task, assessed by the individual's score ceiling, and the corresponding level of multifractal nonlinearity in movement behavior, assessed based on a time series of cursor displacements. Entropy-based multifractality (MF) and multifractal nonlinearity obtained using a -test comparison between the original and linearized surrogate series (t) of the time series characterized individual adaptive capacity.

View Article and Find Full Text PDF