[发明专利]一种社交网络无向有权图中用户核值计算方法

权利要求书

1.一种社交网络无向有权图中用户核值计算方法，其特征在于，该方法包括以下步骤：

S1.计算社交网络无向有权图中每个用户节点所有邻居节点权重之和，并初始化k值为0；

S2.判断社交网络无向有权图中的用户节点是否都被删除，若是，核值计算完成，否则，进入步骤S3；

S3.找出社交网络无向有权图中所有邻居节点权重之和最低的用户节点u；

S4.若用户节点u的所有邻居节点权重之和cd大于k，则用户节点u的核值为cd，并且k的值更新为用户节点u的核值，否则，用户节点u的核值为k；

S5.从社交网络无向有权图中删除用户节点u、与用户节点u相连的所有边，重新计算每个用户节点的所有邻居节点权重之和，进入步骤S2。

2.如权利要求1所述的方法，其特征在于，所述社交网络无向有权图的获取方式如下：

社交网络中用户抽象为节点，用户之间的关系抽象为边，用户在社交网络中的影响力抽象为权重，得到社交网络无向有权图G＝{V,E,W}，其中，V为节点集合，E为边集合，W为权重集合。

3.如权利要求1或2所述的方法，其特征在于，社交网络为微博社交网络时，权重为用户的粉丝数量。

4.如权利要求1至3任一项所述的方法，其特征在于，计算出的用户核值越大，用户在社交网络中越重要。

5.如权利要求1至4任一项所述的方法，其特征在于，所述方法应用于广告投放中。

6.如权利要求1至4任一项所述的方法，其特征在于，所述方法应用于阻止有害信息的传播中。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1～6任一项所述的社交网络无向有权图中用户核值计算方法。