[发明专利]社交网络中节点传播影响力识别方法、装置和计算机设备

权利要求书

1.一种社交网络中节点传播影响力识别方法，其特征在于，所述方法包括：

从数据源获取社交网络；所述社交网络中包括：表示用户的节点，以及表示用户之间社交关系的连边；

根据所述社交网络中第一节点的度，以及第一节点的k-shell值，确定所述第一节点对维持与所述社交网络中第二节点的邻居关系投入的第一精力，所述第一节点对维持与所述社交网络中第三节点的邻居关系投入的第二精力，所述第二节点对维持与所述社交网络中第三节点的邻居关系投入的第三精力；其中，所述第三节点为所述第一节点和所述第二节点的共同邻居，包括：

根据所述社交网络中第一节点的度，以及第一节点的k-shell值，确定所述第一节点对维持与所述社交网络中第二节点的邻居关系投入的第一精力为：

其中，表示第一精力，表示节点i的k-shell值，表示节点i的度；

所述第一节点对维持与所述社交网络中第三节点的邻居关系投入的第二精力为：

其中，表示第二精力；

所述第二节点对维持与所述社交网络中第三节点的邻居关系投入的第三精力为：

其中，表示第三精力，表示节点j的k-shell值，表示节点j的度；

根据所述第一精力、所述第二精力以及所述第三精力，确定第一节点和第二节点之间的约束系数；

根据所述第一节点和第二节点之间的连边的无向特性和所述约束系数，构建描述所述连边的重要性的正向权重函数以及反向权重函数；

根据所述正向权重函数以及反向权重函数之和，确定所述连边的传播重要性值；

根据待识别节点的所有连边的所述传播重要性值，确定待识别节点的传播影响力。

2.根据权利要求1所述的方法，其特征在于，根据所述第一精力、所述第二精力以及所述第三精力，确定第一节点和第二节点之间的约束系数，包括：

根据所述第一精力、所述第二精力以及所述第三精力，确定第一节点和第二节点之间的约束系数为：

其中，表示第一节点和第二节点之间的约束系数。

3.根据权利要求2所述的方法，其特征在于，根据所述第一节点和第二节点之间的连边的无向特性和所述约束系数，构建描述所述连边的重要性的正向权重函数以及反向权重函数，包括：

根据所述第一节点和第二节点之间的连边的无向特性和所述约束系数，构建描述所述连边的重要性的正向权重函数为，其中为减函数；

根据所述第一节点和第二节点之间的连边的无向特性和所述约束系数，构建描述所述连边的重要性的反向权重函数为，其中，表示第二节点与第一节点之间的约束系数。

4.根据权利要求3所述的方法，其特征在于，所述减函数为指数函数；

根据所述正向权重函数以及反向权重函数之和，确定所述连边的传播重要性值，包括：

其中，，，表示传播重要性值。

5.根据权利要求4所述的方法，其特征在于，所述根据待识别节点的所有连边的所述传播重要性值，确定待识别节点的传播影响力，包括：

根据待识别节点的所有连边的所述传播重要性值，确定待识别节点的传播影响力为：

其中，表示待识别节点的传播影响力，表示待识别节点的邻居节点集合。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

确定待识别节点的传播影响力的修正传播影响力为：

其中，表示节点j的传播影响力，表示修正传播影响力。