[发明专利]一种基于随机游走的种子节点确定方法及系统

权利要求书

1.一种基于随机游走的种子节点确定方法，其特征在于，所述方法应用于信息传播的网络中，所述方法包括：

根据网络中的原始数据，获取网络结构及节点近邻信息；

根据所述网络结构和节点近邻信息，确定种子节点的需求数量k和随机游走参数，所述随机游走参数包括：随机游走的步数t和在每个节点处随机游走的次数m，其中，m、t以及k均为自然数，k≥2；

从当前网络中的每个节点出发进行随机游走，依次获取第一种子节点直到第k种子节点；

利用k个种子节点组成种子节点集合。

2.根据权利要求1所述的一种基于随机游走的种子节点确定方法，其特征在于，所述同时从当前网络中的每个节点出发进行随机游走，依次获取第一种子节点直到第k种子节点的方法，包括：

同时从当前网络中的每个节点出发，第一次进行m次t步随机游走；

记录任一节点随机游走的路径；

针对每个节点，统计包含所述节点的所有路径的数量；

确定包含路径数量最多的节点，定义为当前网络的第一种子节点；

同时从当前网络中的每个节点出发，第二次进行m次t步随机游走；

移除所有包含所述第一种子节点的路径；

在移除所有包含所述第一种子节点的路径剩余路径中，确定包含路径数量最多的节点，定义为当前网络的第二种子节点；

重新同时从当前网络中的每个节点出发，第三次进行m次t步随机游走，直到确定第k种子节点。

3.根据权利要求1所述的一种基于随机游走的种子节点确定方法，其特征在于，所述同时从当前网络中的每个节点出发进行随机游走，依次获取第一种子节点直到第k种子节点的方法，包括：

同时从当前网络中的每个节点出发，第一次进行m次t步随机游走；

记录任一节点随机游走的路径；

针对每个节点，统计包含所述节点的所有路径的数量；

确定包含路径数量最多的节点，定义为当前网络的第一种子节点；

移除所有包含所述第一种子节点的路径；

在移除所有包含所述第一种子节点的路径剩余路径中，确定包含路径数量最多的节点，定义为当前网络的第二种子节点；

返回重新移除所有包含所述第二种子节点的路径，直到确定第k种子节点。

4.根据权利要求1所述的一种基于随机游走的种子节点确定方法，其特征在于，所述节点包括：激活状态节点和未激活状态节点。

5.根据权利要求1-4中任一所述的一种基于随机游走的种子节点确定方法，其特征在于，所述随机游走参数根据网络类型确定。

6.一种基于随机游走的种子节点确定系统，其特征在于，所述系统包括：

网络结构和节点近邻信息确定模块，用于根据网络中的原始数据，获取网络结构及节点近邻信息；

参数确定模块，用于根据所述网络结构和节点近邻信息，确定种子节点的需求数量k和随机游走参数，所述随机游走参数包括：随机游走的步数t和在每个节点处随机游走的次数m，其中，m、t以及k均为自然数，k≥2；

随机游走模块，用于从当前网络中的每个节点出发进行随机游走，依次获取第一种子节点直到第k种子节点；

种子节点结合获取模块，用于利用k个种子节点组成种子节点集合。