基于光衰减模型的关键节点提取方法、装置及计算机设备

    公开(公告)号:CN118413451A

    公开(公告)日:2024-07-30

    申请号:CN202310577875.7

    申请日:2023-05-22

    申请人: 平顶山学院

    IPC分类号: H04L41/142

    摘要: 本发明提供了一种基于光衰减模型的关键节点提取方法、装置及计算机设备,属于数据处理领域,包括:根据节点的度值与其Ks值计算节点自身影响值;根据二阶邻域节点的度值、Ks值和距离,借助光衰减模型LAM计算影响值贡献;将节点自身影响值和二阶邻域内节点的影响值贡献相结合,计算节点的综合影响值。本发明通过节点的自身影响值和邻域节点的影响值贡献来计算节点的影响值,节点自身影响值不仅融入了节点的度,而且还融入了节点在网络中的位置信息(Ks值)。在计算邻域节点的影响值贡献时,本发明融入了二阶邻域节点的信息,既降低了计算的时间复杂度,又提高了算法的精度。同时引入LAM,增加邻居节点贡献的区分度。

    一种网络重要节点挖掘方法、装置、设备和存储介质

    公开(公告)号:CN117786235A

    公开(公告)日:2024-03-29

    申请号:CN202310592165.1

    申请日:2023-05-24

    申请人: 平顶山学院

    IPC分类号: G06F16/9536

    摘要: 本发明公开了一种网络重要节点挖掘方法、装置、设备和存储介质,涉及计算机技术领域。通过先获取目标网络,然后确定该目标网络中各节点的度、特征向量中心性、该目标网络的网络密度以及目标网络中的每个节点到各其他节点的度密度,最后类比热传导模型,根据该五种中心性指标得出目标网络中各节点的输出能力,从而可对各节点进行排序,从前至后获得目标网络中的重要节点。本发明通过五种中心性指标,类比热传导模型,得到复杂网络中各节点的输出能力,使得在考察复杂网络各节点的重要性时,能够更加全面的兼顾复杂网络的各方面特性,同时避免了单一中心性指标的不稳定性对挖掘结果准确性的影响,提高了网络重要节点挖掘的准确率。