社会网络跨团体的竞争影响收益最大化初始用户选择方法

本发明公开了社会网络跨团体的竞争影响收益最大化初始用户选择方法，基于社会网络拓扑结构，计算用户与好友间的影响权重。构建竞争影响传播模型CIPRM，该模型通过模拟竞争影响传播机制，计算给定己方和竞争方初始用户条件下，己方和竞争方影响的传播范围，以及己方的跨团体竞争影响收益。设计定制的遗传算法进行初始用户选择。采用节点的度，中介数中心性和局部重要性指标THA，选取候选用户，并基于候选用户构造初始种群。采用定制的两点交叉，单点交叉和基因变异生成可能更优的后代。基于CIPRM选出种群中最优的个体作为初始用户。该发明方法能够在以团体为视角的竞争影响环境中选出使跨团体收益最大的初始用户，在舆情传播和商业推广上有重要作用。