一种社交网络无向有权图中用户核值计算方法
摘要:
本发明公开了一种社交网络无向有权图中用户核值计算方法,属于社交网络领域。包括:S1.计算社交网络无向有权图中每个用户节点所有邻居节点权重之和,初始化k为0;S2.判断该图中的用户节点是否都被删除,若是,结束,否则,进入S3;S3.找出图中所有邻居节点权重之和最低的用户节点u;S4.若u的所有邻居节点权重之和cd大于k,则u的核值为cd,并且k的值更新为u的核值,否则,u的核值为k;S5.从该图中删除u、与u相连的所有边,重新计算每个用户节点的所有邻居节点权重之和,进入步骤S2。本发明使用所有邻居节点权重之和度量用户节点的社交网络影响力,迭代减去所有邻居节点权重之和最小的节点直至核值计算完成,使得适用于社交网络无向有权图。
0/0