[发明专利]基于节点传播能力的偏向性随机行走的网络信息传播方法、装置及存储介质

权利要求书

1.基于节点传播能力的偏向性随机行走的网络信息传播方法，其特征在于，所述方法包括如下步骤：

从网络中随机选取一节点作为传播源节点；

采用偏向性随机行走机制，根据各节点传播能力和偏向性随机行走的转移概率确定被传播节点数；

以被传播节点数最大化为目标构建传播函数；

以传播函数的计算结果为依据，通过传播源节点向网络中其余各节点进行网络信息传播；

其中：节点传播能力是指节点每次能够承受的传播信息内容量。

2.根据权利要求1所述的基于节点传播能力的偏向性随机行走的网络信息传播方法，其特征在于，所述偏向性随机行走的转移概率通过下式计算获取：

其中：Pai为偏向性随机行走的转移概率，即邻居节点i成为活跃节点或者消息节点的概率；m表示传播源节点a的所有邻居节点的个数；k_i、k_j分别表示邻居节点i、j的度；α为偏向性随机行走的控制参数：当α＝0时，所有邻居节点都有平等的机会接收从传播源节点a传播的网络信息；当α＞0时，度数大的邻居节点被传播概率大于度数小的邻居节点被传播概率；当α＜0时，度数小的邻居节点被传播概率大于度数大的邻居节点被传播概率。

3.根据权利要求2所述的基于节点传播能力的偏向性随机行走的网络信息传播方法，其特征在于，所述活跃节点是指能够将所接收的网络信息再次转发传播的节点；所述消息节点是指能够通过邻居节点获取网络信息的节点。

4.根据权利要求1所述的基于节点传播能力的偏向性随机行走的网络信息传播方法，其特征在于，所述传播函数的构建方法包括如下步骤：

对于传播源节点a，每次传播信息C，节点i无法被传播到的概率为：

假设是X_i一个随机变量，代表节点i被传播到的事件，X_i＝0表示节点i完全没有从节点a收到任何传播信息，X_i＝1表示节点i从节点a至少收到了一条被传播的信息：

那么得到X_i的期望值：

假设一个随机变量Y代表被节点a传播到的邻居节点的个数的事件，得到Y的平均值为：

其中，m是指节点a的所有邻居节点；

计算网络中被传播到的节点的邻居节点中易被传播的节点的个数为：

其中n_j是被传播到的节点j的邻居节点中易被传播的节点的个数，I(t)表示节点j的邻居节点在t步随机行走之后被传播到的节点的个数，N(t)表示在t步随机行走之后，被传播到的所有节点的邻居节点中易被传播到的节点的个数，那么t步随机行走后，被传播到的节点的总数为：

得到如下传播函数：

5.根据权利要求1所述的基于节点传播能力的偏向性随机行走的网络信息传播方法，其特征在于，所述方法还包括：在确定被传播节点数的过程中剔除重复传播节点。

6.基于节点传播能力的偏向性随机行走的网络信息传播装置，其特征在于，所述装置包括：

选取模块：用于从网络中随机选取一节点作为传播源节点；

确定模块：用于采用偏向性随机行走机制，根据各节点传播能力和偏向性随机行走的转移概率确定被传播节点数；

构建模块：用于以被传播节点数最大化为目标构建传播函数；

传播模块：用于以传播函数的计算结果为依据，通过传播源节点向网络中其余各节点进行网络信息传播；

其中：节点传播能力是指节点每次能够承受的传播信息内容量。

7.基于节点传播能力的偏向性随机行走的网络信息传播装置，其特征在于，包括处理器及存储介质；

所述存储介质用于存储指令；

所述处理器用于根据所述指令进行操作以执行根据权利要求1～5任一项所述方法的步骤。

8.计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1～5任一项所述方法的步骤。