[发明专利]基于概率跳转随机游走的节点重要性度量方法

权利要求书

1.一种基于概率跳转随机游走的节点重要性度量方法，其特征在于包括以下步骤：

步骤一、设定消息数量和随机游走步数，计算跳转概率；

假设在网络G中，存在数量为message_num的消息，这些随机分布于网络的不同节点，然后以随机游走的方式向外传播；为了避免消息陷入局部社区，引入了跳转概率p_c，p_c定义如下：

式中，<k>表示网络的平均度，<d>表示网络的平均路径长度；设定随机游走步数为step_num步，将各节点消息经过次数置零；

步骤二、完成基于概率跳转的随机游走；

消息在网络中进行随机游走时，选择下一个节点需要两步，先由跳转概率p_c决定是否跳转，若跳转则随机选择网络中的节点，若不跳转再由转移概率p_ij＝1/k(i)决定；k(i)＝∑_j∈Γ(i)α_ij，其中Γ(i)是节点v_i的邻居节点集合；转移概率p_ij表示从节点v_i游走到其邻居节点v_j的概率；即消息会以跳转概率p_c随机跳转至网络G中的任一节点，或者以概率1-p_c游走至邻居节点；

步骤三、统计各节点消息经过的次数；

在方法初始时刻，各节点统计的消息经过次数已全部置零，然后所有消息同时开始随机游走，经过设定的step_num步后，统计各个节点的消息途经次数；

步骤四、根据统计次数完成网络节点重要性排序；

消息经过某个节点的次数越多意味着该节点的重要程度越高，根据完成随机游走后各个节点统计的消息经过次数，完成节点的重要性排序。