An improved gravity centrality based on degree-mixed clustering coefficient and return random walk for identifying influential nodes in complex networks

Identifying influential nodes in complex networks is fundamental for understanding information diffusion, epidemic control, and network resilience. Conventional centrality measures often rely solely on local or global topological features while neglecting dynamic interactions, leading to limited accuracy. To address this issue, we propose an Improved Gravity Centrality based on Degree-Mixed Clustering Coefficient and Return Random Walk (DMCIGC) that integrates both structural and dynamic characteristics. DMCIGC constructs the degree-mixed clustering coefficient hybrid index based on merging node degree and clustering coefficient, and incorporates information entropy into an improved return random walk framework to capture dynamic distances. Experiments on multiple real-world networks datasets demonstrate that DMCIGC effectively detects nodes with dual influence, which are locally central and globally cohesive across the network. Comparative analyses show that DMCIGC consistently outperforms classical centrality measures in spreading ability, achieving the highest average Kendall rank correlation coefficient of 0.6940, which is 0.023 higher than the runner-up across the evaluated datasets. Overall, this study presents a unified and efficient framework for influential node identification, bridging local-global and static-dynamic perspectives in complex network analysis.

Authors

Publication Details

Journal
International Journal of Modern Physics C
Published
2026-03-03
DOI
https://doi.org/10.1142/s0129183127500707
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An improved gravity centrality based on degree-mixed clustering coefficient and return random walk for identifying influential nodes in complex networks

Yan Hu, Yongqing Wu
International Journal of Modern Physics C
Complex Network Analysis Techniques
article

An improved gravity centrality based on degree-mixed clustering coefficient and return random walk for identifying influential nodes in complex networks

Yan Hu, Yongqing Wu
article en

Abstract

Identifying influential nodes in complex networks is fundamental for understanding information diffusion, epidemic control, and network resilience. Conventional centrality measures often rely solely on local or global topological features while neglecting dynamic interactions, leading to limited accuracy. To address this issue, we propose an Improved Gravity Centrality based on Degree-Mixed Clustering Coefficient and Return Random Walk (DMCIGC) that integrates both structural and dynamic characteristics. DMCIGC constructs the degree-mixed clustering coefficient hybrid index based on merging node degree and clustering coefficient, and incorporates information entropy into an improved return random walk framework to capture dynamic distances. Experiments on multiple real-world networks datasets demonstrate that DMCIGC effectively detects nodes with dual influence, which are locally central and globally cohesive across the network. Comparative analyses show that DMCIGC consistently outperforms classical centrality measures in spreading ability, achieving the highest average Kendall rank correlation coefficient of 0.6940, which is 0.023 higher than the runner-up across the evaluated datasets. Overall, this study presents a unified and efficient framework for influential node identification, bridging local-global and static-dynamic perspectives in complex network analysis.

International Journal of Modern Physics C
Good health and well-being
Openalex Percentile: Top 36%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.