Senbin Yu , Wenjie Wang , Yunheng Wang , Haichen Chen , Xinyi Gan , Peng Zhang
{"title":"Distance-parameterized h-index gravity model for influential node identification in complex networks","authors":"Senbin Yu , Wenjie Wang , Yunheng Wang , Haichen Chen , Xinyi Gan , Peng Zhang","doi":"10.1016/j.physa.2025.130518","DOIUrl":null,"url":null,"abstract":"<div><div>Identifying influential nodes in complex networks through gravity-based models remains challenging due to the complex interplay between node quality and distance metrics. We propose a novel physics-inspired framework that uniquely integrates these parameters by treating inter-node distance as a dynamic factor in determining node quality. This approach extends the traditional <em>h</em>-index to a distance-parameterized neighborhood <em>h</em>-index, where node influence is quantified through iterative distance-based traversal. The framework introduces a saturation distance parameter to optimize the interaction range, addressing a fundamental limitation in existing gravity-based models. We validated our method on eight real-world networks using the Susceptible-Infected-Recovered (SIR) epidemic model. Results demonstrate superior performance in three aspects: higher correlation with SIR spreading outcomes, enhanced monotonicity in influence ranking, and further improved node distinguishability compared to nine conventional methods. This gravitational framework provides a more accurate and computationally efficient approach for identifying critical nodes in epidemic control and information diffusion.</div></div>","PeriodicalId":20152,"journal":{"name":"Physica A: Statistical Mechanics and its Applications","volume":"666 ","pages":"Article 130518"},"PeriodicalIF":2.8000,"publicationDate":"2025-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physica A: Statistical Mechanics and its Applications","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378437125001700","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
Identifying influential nodes in complex networks through gravity-based models remains challenging due to the complex interplay between node quality and distance metrics. We propose a novel physics-inspired framework that uniquely integrates these parameters by treating inter-node distance as a dynamic factor in determining node quality. This approach extends the traditional h-index to a distance-parameterized neighborhood h-index, where node influence is quantified through iterative distance-based traversal. The framework introduces a saturation distance parameter to optimize the interaction range, addressing a fundamental limitation in existing gravity-based models. We validated our method on eight real-world networks using the Susceptible-Infected-Recovered (SIR) epidemic model. Results demonstrate superior performance in three aspects: higher correlation with SIR spreading outcomes, enhanced monotonicity in influence ranking, and further improved node distinguishability compared to nine conventional methods. This gravitational framework provides a more accurate and computationally efficient approach for identifying critical nodes in epidemic control and information diffusion.
期刊介绍:
Physica A: Statistical Mechanics and its Applications
Recognized by the European Physical Society
Physica A publishes research in the field of statistical mechanics and its applications.
Statistical mechanics sets out to explain the behaviour of macroscopic systems by studying the statistical properties of their microscopic constituents.
Applications of the techniques of statistical mechanics are widespread, and include: applications to physical systems such as solids, liquids and gases; applications to chemical and biological systems (colloids, interfaces, complex fluids, polymers and biopolymers, cell physics); and other interdisciplinary applications to for instance biological, economical and sociological systems.