搜索

x
中国物理学会期刊

双维引力场模型: 个体潜能与地理位置对节点性能的量化评估

CSTR: 32037.14.aps.74.20241256

Bi-dimensional gravity-influence model: Quantitative assessment of node performance based on individual potential and geographic location

CSTR: 32037.14.aps.74.20241256
PDF
HTML
导出引用
  • 在复杂网络研究中, 客观且综合地评价节点性能是一个关键问题. 现有方法多基于引力模型, 通过结合节点的局部或全局属性评估其影响力, 在实际网络中, 关键节点不仅在局部结构中发挥重要作用, 还具有跨社区的信息桥梁作用及显著的全局传播潜力. 因此单纯依赖局部或全局属性的评价方法存在局限性. 为更准确地描述网络中的引力场效应, 本文提出了一种熵权重引力模型BGIM与BGIM+, 通过引入节点信息熵替代传统度量指标, 更全面地反映节点的不确定性与信息丰富性. 此外, 本文设计了引力修正因子, 平衡节点的全局影响力和局部结构特性; 同时, 引入非对称吸引因子, 量化核心与外围节点间的引力差异, 并通过全局归一化调整机制缓解异质性网络中节点重要性分布的不均衡问题. 实验在多个真实网络和合成网络上进行验证, 结果表明, BGIM与BGIM+在关键节点识别和传播性能评估方面表现显著, 为复杂网络研究中的关键节点识别提供了新的理论视角和技术工具.

     

    In complex networks, the accurate assessing of node importance is essential for understanding critical structures and optimizing dynamic processes. Traditional gravity-based methods often rely on local attributes or global shortest paths, which exhibit limitations in heterogeneous networks due to insufficient differentiation of node roles and their influences in different topologies. To address these challenges, we propose the bi-dimensional gravity influence model (BGIM) and its enhanced version (BGIM+). These models introduce a novel entropy-weighted gravity framework that integrates node information entropy, gravity correction factors, and asymmetric attraction factors. By replacing degree centrality with information entropy, BGIM captures nodes’ uncertainty and information richness, offering a more comprehensive view of their potential influence.
    The gravity correction factor (NGCF) combines eigenvector centrality with network constraint coefficients to balance global feature and local feature, while the asymmetric attraction factor (AAF) consider gravitational asymmetry between core and peripheral nodes. This bi-dimensional method can evaluate the node importance in more detail and solve the problem of imbalanced influence distribution in different network structures. A normalization mechanism further enhances adaptability, thus ensuring robust performance in both sparse and dense networks.
    Extensive experiments on real-world (e.g., Jazz, USAir, Email, Router) and synthetic (LFR-generated) networks validate the proposed models. The results demonstrate that BGIM and BGIM+ consistently outperform classical methods (such as Degree, Closeness, and Betweenness centralities) in identifying critical nodes and predicting their roles in propagation dynamics. In particular, BGIM+ exhibits superior performance in networks with complex topology, achieving high correlation with SIR (Susceptible-Infected-Recovered) model simulations under different propagation rates. Moreover, BGIM+ effectively balances the influences of local hubs and global bridges, thus it is particularly suitable for heterogeneous networks.
    This study highlights the significance of incorporating multidimensional features into gravity models for accurate and robust node evaluation. The proposed model advances the development of complex network analysis by providing a universal tool for identifying influential nodes indifferent applications, including epidemic control, information dissemination, and infrastructure resilience. The applicability of BGIM in temporal and dynamic network contexts will be explored in future, so as to further expand its application scope.

     

    目录

    /

    返回文章
    返回