[发明专利]基于随机游走访问频数的入度信息估计方法及系统

权利要求书

1.一种基于随机游走访问频数的复杂网络入度信息估计方法，其特征在于：包括以下步骤：

步骤1：从待估计入度信息的有向网络中随机选择随机游走的种子节点，所述种子节点为网络的任意节点，然后实施随机游走，随机游走的后续节点由当前节点的邻居节点随机选出；

步骤2：在随机游走过程中，对于任意的一个入度为的节点i，近似地将该节点i被访问的过程用n次伯努利实验进行建模:

其中X_i代表节点i在随机游走中被访问次数的随机变量，x_i为各个节点i被重复访问的次数，p_i是节点i在随机游走中可能被访问的概率，X_i的期望表示为：

E[X_i]=np_i，

在有向网络中，任意节点i的入样概率p_i近似地与它的入度成正比，即

kⁱⁿ表示网络的平均入度，N为网络的节点数；

则X_i的期望表示为：

步骤3：当实施行走的步数n与网络的节点数N相等时，则X_i的期望表示为：

表示在随机游走过程中节点被访问的次数近似地与它的入度成正比；

步骤4：统计每个节点i被访问的次数x_i，根据所统计的每个节点i被访问的次数估计入度信息p_d(x_i)并输出；

其中m_i是随机游走过程中被访问了x_i次的节点的数量。

2.一种基于随机游走访问频数的复杂网络入度信息估计系统，其特征在于：包括处理器，以及与所述处理器连接的存储器，所述存储器存储有基于随机游走访问频数的入度信息估计方法的程序，所述基于随机游走访问频数的入度信息估计方法的程序被所述处理器执行时实现权利要求1所述方法的步骤。