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

摘要

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