[发明专利]一种广义最大度随机游走图抽样方法

权利要求书

1.一种广义最大度随机游走图抽样方法，包括以下步骤：

S1，在图上随机游走采集样本；采集到社交网络中的数据样本点集S ；在图中随机选择节点u设为初始节点，并且将计数器i置为1；使用作为参数生成一个几何随机变量并加入集合；将节点u作为，并加入样本点集S；从节点u的邻接节点中等概率随机选取一个节点v；将节点v作为下一步的节点u，计数器i加1，返回采集到的样本点集S和相应的几何随机变量集；循环执行直至不满足条件；

S2，根据采集得到的样本构造无偏估计；构造无偏估计的公式为：

其中，表示算法收集到的第i个节点，指用来表示样本的重复次数，是一个非负整数, 其中表示节点u的度,E为期望，π^gmd指随机游走的稳定概率分布， f指用户感兴趣的量。

2.根据权利要求1所述的广义最大度随机游走图抽样方法，其特征在于：在图上随机游走采集样本的概率转移方程如下：

P_uv代表的是从u点跳转到v的概率,其含义是当前采集的样本是u，那么P_uv代表下一步采集样本v的概率，是一个非负整数。