基于概率跳转随机游走的节点重要性度量方法

摘要

本发明公开了一种基于概率跳转随机游走的节点重要性度量方法，用于解决现有复杂网络中节点的重要性识别方法准确性差的技术问题。技术方案是将网络中所有流动的对象都抽象为消息，在模拟消息的随机游走过程中，使用节点的平均度和网络的平均路径长度求得一个跳转概率值，通过这个值实现消息在整个网络中的随机跳转，能够避免消息在社区结构中的反复游走，最后统计消息在网络中随机游走时经过节点的频次，来确定网络中节点的重要程度。该方法能够适用于不同结构、不同规模的网络，在实际使用时没有可调参数，在计算时间小于全局方法的前提下能更真实地描述网络中各节点之间的差异性，准确性好。