PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 5, 2026International Journal of Modern Physics C0 citations

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

View Full Paper
YHYan HuYWYongqing Wu

Key Points

  • The aim is to enhance the identification of influential nodes by integrating both structural and dynamic characteristics in complex networks.
  • Proposed the Improved Gravity Centrality based on Degree-Mixed Clustering Coefficient (DMCIGC).
  • Merged node degree and clustering coefficient into a hybrid index.
  • Incorporated information entropy in a return random walk framework to capture dynamic interactions.
  • Conducted experiments on multiple real-world network datasets to validate the approach.
  • DMCIGC effectively detects nodes with dual influence that are central both locally and globally.
  • Outperformed classical centrality measures in terms of spreading ability.
  • Achieved the highest average Kendall rank correlation coefficient of 0.6940, surpassing other measures.

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Hu et al. (2026) studied this question.

synapsesocial.com/papers/69a91d9bd6127c7a504c07adhttps://doi.org/10.1142/s0129183127500707
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Critical node identification in complex networks via gravity model based on steady-state restart Markov chain2026 · 2 citations
  2. 2Enhanced complex network influential node detection through the integration of entropy and degree metrics with node distance2025 · 4 citations
  3. 3Dynamic identification of important nodes in complex networks by considering local and global characteristics2024 · 8 citations
  4. 4Influential Nodes Identification for Complex Networks Based on Multi-Feature Fusion2024
  5. 5A Distance-Driven Centroid Method for Community Detection Using Influential Nodes in Social Networks2026