[发明专利]社交网络影响传播中初始用户选取方法

权利要求书

1.一种社交网络影响传播中初始用户选取方法，其特征在于，包括以下步骤：

S1：将社交网络表示为一个无向无环图G＝(V,E)，其中：V＝{v₁,v₂,...,v_N}为用户的集合，N为G中用户的个数，E＝{e₁,e₂,...,e_M}为无向边的集合，表示社交网络中用户之间的联系，M为G中边的数量，对社交网络进行k-壳分解，；

S2：计算每个壳k_s＝i内应选取的初始用户数量q(k_s＝i)，计算公式为：

其中，Q表示预设的总初始用户数量，n(k_s＝i)表示k_s＝i壳内的用户数量，i表示壳参数，[]表示取整；

删除初始用户数量q(k_s＝i)为0的壳，剩下的壳为候选壳；

S3：对于每个候选壳分别选取初始用户，由这些初始用户构成社交网络的初始用户集合，每个候选壳的初始用户选择方法包括以下步骤：

S3.1：令初始用户序号d＝1，在候选壳k_s＝i内所有用户中选取度数最大的用户作为第1个初始用户

S3.2：如果d＜q(k_s＝i)，进入步骤S3.3，否则初始用户选取结束；

S3.3：建立影响传播模型，得到初始用户集合中每个初始用户的激活集合其中g＝1,2,…,d；

S3.4：分别计算初始用户集合中每个初始用户到其激活集合的最短路径其计算公式为：

其中，u表示激活集合中的用户，表示初始用户到用户u的最短路径长度，表示激活集合中的用户数量；

S3.5：计算当前初始用户集合中所有初始用户到其激活集合的最短路径的平均值，作为初始用户集合的平均最短路径MSP，其计算公式为：

其中，表示当前初始用户集合中初始用户数量；

S3.6：根据各个初始用户的激活集合得到候选壳k_s＝i中未被激活用户集合C(k_s＝i)；

S3.7：如果未被激活用户集合初始用户选取结束，否则进入步骤S3.8；

S3.8：获取每个未被激活用户v_r的MSP步邻居集合v_r(MSP)，v_r∈C(k_s＝i)；

S3.9：选取第d+1个初始用户

其中，|v_r(MSP)|表示MSP步邻居集合v_r(MSP)中用户数量，表示MSP步邻居集合v_r(MSP)与集合的交集用户数量；

S3.10：令d＝d+1，返回步骤S3.2。

2.根据权利要求1所述的初始用户选取方法，其特征在于，所述步骤S3.3中的影响传播模型采用热扩散模型。