基于社交网络层级结构的影响最大化种子集建立方法

摘要

本发明涉及基于社交网络层级结构的影响最大化种子集建立方法，属社交网络技术领域，步骤如下：a，输入网络G(V,E)、信源节点、种子节点数K、传播概率；b，计算节点紧密程度并降序排列；c，初始化层级数M,各层级断点g_Mx，结构稳定性FL_M，计算节点紧密程度不一致性最小值f_Mx；d，M增1，更新f_Mx,g_Mx，FL_M；e，判断FL_M是否增长，若是，重复步骤d,否则，进行步骤f；f，初始化种子节点集，以及在前m个层级中，挖掘第k个种子节点的影响程度R[m,k]和所在层级s[m,k],k＝1时，进行步骤g；g，更新R[m,k]、s[m,k]，在s[m,k]层中，寻找使影响程度增加最大的节点作为第k个种子节点，加入种子集中；h，k增1，判断k是否大于K，若是，进行步骤i,否则，重复步骤g；i,输出种子节点集。