一种生成用户组合的方法和装置与流程

本发明涉及信息处理技术领域，特别是涉及一种生成用户组合的方法和装置。

背景技术：

社交网络和其他复杂网络一样，随着信息的发布和交互，其中每个用户会具有不同的影响力或信息覆盖人群。重要的用户可以影响更多的用户。当企业利用社交网络中的信息传播属性和重要用户影响力进行节目营销、产品推广或者舆情分析时，多种情况下需要多个重要用户的共同作用，并且信息要通过这些用户在社交网络中覆盖或影响到更多的用户，即影响力最大化。

为使得影响力实现最大化需要寻找使信息受众数量最大化的设定个数用户的用户组合，在高复杂度社交网络中，现有的方案，得到的结果经常无法近似最优解，而且也不具备寻找多个组合的能力。

技术实现要素：

本发明实施例所要解决的技术问题是提供一种生成用户组合的方法及装置，从而提升了生成信息受众数较多的用户组合的效率，而且，所得到的用户组合更接近最优用户组合，提高了在社交网络中寻找影响力最大的用户组合的效率。

为了解决上述问题，本发明公开了一种生成用户组合的方法，包括：

步骤101，选择设定个数的用户组成第一用户组合；

步骤102，通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合；

步骤103，若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算；

步骤104，迭代执行步骤102和步骤103直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将所述第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小。

优选地，所述通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合包括：

在所述第二用户组合的信息受众数相比于所述第一用户组合连续设定次数没有发生增长后，通过将所述第一用户组合中的信息受众数最少的至少一个用户更换为信息受众数最多的至少一个用户，生成与所述第一用户组合用户数相同的所述第二用户组合。

优选地，所述选择设定个数的用户组成第一用户组合的步骤之前，所述方法还包括：

抓取社交网络信息，所述社交网络信息包括信息的内容、信息发布用户、信息的交互关系；

根据所述社交网络信息，将直接互动用户和间接互动用户确定为信息发布用户的受众。

优选地，所述方法包括：

所述直接互动用户包括与信息发布用户具备互动关系的用户，所述间接互动用户包括通过至少一个具备互动关系的用户与所述信息发布用户关联的用户。具备互动关系包括转发发布信息，评论发布信息，互相关注。

优选地，所述选择设定个数的用户组成第一用户组合包括：

根据所述社交网络信息，确定信息发布用户为信息的初始发布用户；

在所述初始发布用户中选择设定个数的用户组成第一用户组合。

优选地，所述选择设定个数的用户组成第一用户组合包括：

根据所述社交网络信息，确定符合设定内容特征的信息的特定发布用户；

在所述特定发布用户中选择设定个数的用户组成第一用户组合。

优选地，所述根据所述社交网络信息，将直接互动用户和间接互动用户确定为信息发布用户的受众包括：

根据所述社交网络信息，查找评论和/或转发次数超过设定次数的直接互动用户和间接互动用户；

将所述查找的直接互动用户和间接互动用户确定为信息发布用户的受众。

优选地，所述根据所述社交网络信息，将直接互动用户和间接互动用户确定为信息发布用户的受众包括：

根据所述社交网络信息，查找在评论和/或转发中含有与原始信息的内容相关的信息的直接互动用户和间接互动用户；

将所述查找的直接互动用户和间接互动用户确定为信息发布用户的受众。

相应的，本发明实施例还提供了一种生成用户组合的装置，所述装置包括：

第一用户组合模块，用于选择设定个数的用户组成第一用户组合；

第二用户组合模块，用于通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合；

组合替换模块，用于若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算；

迭代模块，用于迭代执行第二用户组合模块和组合替换模块直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将所述第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小。

优选地，所述第二用户组合模块，具体用于在所述第二用户组合的信息受众数相比于所述第一用户组合连续设定次数没有发生增长后，通过将所述第一用户组合中的信息受众数最少的至少一个用户更换为信息受众数最多的至少一个用户，生成与所述第一用户组合用户数相同的所述第二用户组合。

综上所述，依据本发明实施例，通过选择设定个数的用户组成第一用户组合，通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合，若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算，迭代执行直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将所述第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小，从而提升了生成信息受众数较多的用户组合的效率，而且，所得到的用户组合更接近最优用户组合，还可以是获得足够多的被接受的用户组合，提高了在社交网络中寻找影响力最大的用户组合的效率。

附图说明

图1是本发明的一种生成用户组合的方法实施例的步骤流程图；

图2是本发明的另一种生成用户组合的方法实施例的步骤流程图；

图3是本发明一种生成用户组合的装置实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

实施例一

参照图1，示出了本发明的一种生成用户组合的方法实施例的步骤流程图，具体可以包括如下步骤：

步骤101、选择设定个数的用户组成第一用户组合。

在本发明实施例中，选择设定个数的用户的方式可以是随机选择设定个数的用户，也可以是选择信息受众数较大的设定个数的用户，也可以选择信息受众没有重复的设定个数的用户，具体而言，本方法应用于社交网络中时，用户同时是信息的发布者和接收者，本发明选择设定个数的用户组成第一用户组合，第一用户组合的信息受众就可以代表第一用户组合在社交网络中的影响力。

步骤102、通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合。

在本发明实施例中，第一用户组合中有设定个数的用户，可以将第一用户组合中的全部或部分用户进行替换，替换的方式可以是随机的替换，也可以是将第一用户组合中信息受众最少的用户替换成一个比该用户的信息受众多的用户，替换的用户的个数在本发明实施例中不作限制，可以根据实际情况进行设置。

步骤103、若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算。

在本发明实施例中，衰减表征值与第二用户组合的信息受众数减第一用户组合的信息受众数得到的差值成正比，与衰减调整参数成反比。衰减调整参数的初始值设置是影响在全局中搜索用户组合的重要因素之一、初始值高，则搜索到全局最优解的可能性大，但因此要花费大量的计算时间；反之，则可节约计算时间，但全局搜索性能可能受到影响。实际应用过程中，初始值一般需要依据实验结果进行若干次调整。第一设定阈值是一个在设定范围内的随机数或固定数，设定范围用来控制第二用户组合比第一用户组合的信息受众数小时，以第二用户组合替换第一用户组合的概率，实际应用过程中，设定范围根据衰减表征值的计算方式确定。

具体而言，得到第一用户组合和第二用户组合后，通过比较第一用户组合和第二用户组合的信息受众数，如果第二用户组合的信息受众数比第一用户组合的信息受众数多，也就是第二用户组合的信息受众数相比于第一用户组合发生增长，则用第二用户组合替换第一用户组合；如果第二用户组合的信息受众数比第一用户组合的信息受众数少，且第二用户组合的信息受众数相比于第一用户组合的衰减表征值小于第一设定阈值，则以第二用户组合替换第一用户组合；如果第二用户组合的信息受众数比第一用户组合的信息受众数少，且第二用户组合的信息受众数相比于第一用户组合的衰减表征值不小于第一设定阈值，则保留第一用户组合。

在具体实现中，可以计算出衰减表征值对应的接受概率和第一设定阈值对应的第一设定概率，接受概率大于第一设定概率，也就是第二用户组合的信息受众数相比于第一用户组合的衰减表征值小于第一设定阈值。

步骤104，迭代执行步骤102和步骤103直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将所述第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小。

在本发明实施例中，第二设定阈值是结束迭代执行步骤102和步骤103的条件，第二设定阈值越小，得到全局最优解的可能性越大，但因此要花费大量的计算时间，在实际应用过程中，第二设定阈值一般需要依据实验结果进行若干次调整。

具体而言，迭代执行步骤102和步骤103，迭代设定次数后，衰减调整参数按设定速度减少，例如可以按照预设的进度表减少、或者按照预设的函数计算得到减少后的值，设定速度越慢，得到全局最优解的可能性越大，但因此要花费大量的计算时间，在实际应用过程中，设定速度一般需要依据实验结果进行若干次调整。每次执行后得到最新生成的两个用户组合的信息受众数的改变量，如果该改变量小于第二设定阈值，则停止迭代，将第一用户组合作为所要生成的用户组合。

实际应用中，上述步骤102和步骤103可以利用模拟退火算法(SimulatedAnnealing，SA)，以最终获得信息受众数最多的用户组合。模拟退火算法是一种通用概率算法，通常用于在一个较大的搜索空间内计算最优结果。

具体地，模拟退火算法中的初始解状态S的概念可以用于表示第一用户组合，即迭代计算的起点；S′可以表示第二用户组合。每一次的随机更换第一用户组合中的设定个数的用户而获得第二用户组合，即产生新解S’，并累计迭代次数一次。通过计算公式Δt′＝C(S′)-C(S)计算信息受众数的增量；其中，C(S)为表示信息受众数的评价函数，Δt′为该次迭代计算得到的信息受众数增量。

当Δt′大于0，即第二用户组合的信息受众数相比于所述第一用户组合发生增长，可以接受S′作为新的当前解。当Δt′小于0，即第二用户组合的信息受众数小于第一用户组合的信息受众数，通过计算公式P＝exp(-Δt′/T(i))计算接收S′作为新的当前解的接收概率P，其中，T(i)为第i-1次减小后的衰减调整参数，Δt′/T(i)为衰减表征值，如果P>c＝random[0,1]，c＝random[0,1]为第一设定阈值对应的第一设定概率，可以接受S′作为新的当前解。重复随机更换第一用户组合的设定个数的用户获得第二用户组合的步骤，以对第二用户组合相对第一用户组合的信息受众数增量进行迭代计算，满足终止条件后则将终止迭代计算并将当前解作为最优解，即最优的用户组合。终止条件是最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，也可以为连续N个新解均没有被接受，还可以是获得足够多的被接受的当前解，当前解的数量应尽可能大，以保证后续可以获得最优解。当然，本领域技术人员也可以根据实际情况设定当前解的数量。

综上所述，依据本发明实施例，通过选择设定个数的用户组成第一用户组合，通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合，若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算，迭代执行直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将所述第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小，从而提升了生成信息受众数较多的用户组合的效率，而且，所得到的用户组合更接近最优用户组合，还可以是获得足够多的被接受的用户组合，提高了在社交网络中寻找影响力最大的用户组合的效率。

在本发明实施例中，优选地，所述通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合包括：在所述第二用户组合的信息受众数相比于所述第一用户组合连续设定次数没有发生增长后，通过将所述第一用户组合中的信息受众数最少的至少一个用户更换为信息受众数最多的至少一个用户，生成与所述第一用户组合用户数相同的所述第二用户组合。

具体而言，可以记录第二用户组合的信息受众数相比于第一用户组合连续没有发生增长的次数，当连续没有发生增长的次数达到设定次数后，在更换第一用户组合中的至少一个用户时，可以选择将第一用户组合中信息受众数最少的至少一个用户去除，加入除了第一用户组合中的用户外的其他用户中信息受众数最多的至少一个用户，其中设定次数一般需要依据实验结果进行若干次调整，本发明对此不作限制。因为这种更换用户的方式，从概率上来说更容易使第二用户组合的信息受众数相比于第一用户组合发生增长，从而提高生成信息受众数较多的用户组合的效率。

实施例二

参照图2，示出了本发明的另一种生成用户组合的方法实施例的步骤流程图，具体可以包括如下步骤：

步骤201，抓取社交网络信息，所述社交网络信息包括信息的内容、信息发布用户、信息的交互关系。

在本发明实施例中，利用数据采集器可以抓取社交网络信息，社交网络信息包括信息的内容、信息发布用户、信息的交互关系。其中信息发布用户可以包括信息的初始发布用户、信息的转发用户，信息的交互关系包括信息的发布用户与评论用户的关系、信息的发布用户与转发用户的关系、信息的发布用户与关注发布用户的用户的关系。

步骤202，根据所述社交网络信息，将直接互动用户和间接互动用户确定为信息发布用户的受众。

在本发明实施例中，根据抓取的社交网络信息，查找到信息发布用户的直接互动用户和间接互动用户，将直接互动用户和间接互动用户确定为信息发布用户的受众，具体而言，信息发布用户的受众包括：对信息发布用户发布的信息进行评论和/或转发的用户，对转发信息发布用户发布的信息进行评论和/或转发的用户，其中转发可以经多次转发后进行的转发。

在本发明实施例中，优选地，所述直接互动用户包括与信息发布用户具备互动关系的用户，所述间接互动用户包括通过至少一个具备互动关系的用户与所述信息发布用户关联的用户。具备互动关系包括转发发布信息，评论发布信息，互相关注。

具体而言，具备互动关系是指用户与用户间具有转发发布信息，评论发布信息，互相关注的关系，直接互动用户就是直接与信息发布用户具备互动关系的用户，间接互动用户就是需要通过至少一个具备互动关系的用户与信息发布用户有关联的用户。

在本发明实施例中，优选地，所述根据所述社交网络信息，将直接互动用户和间接互动用户确定为信息发布用户的受众的一种实现方式可以是根据所述社交网络信息，查找评论和/或转发次数超过设定次数的直接互动用户和间接互动用户；将所述查找的直接互动用户和间接互动用户确定为信息发布用户的受众。

根据抓取的社交网络信息，在所有的直接互动用户和间接互动用户中，查找评论和/或转发次数超过设定次数的用户，并将查找的直接互动用户和间接互动用户确定为信息发布用户的受众，其中，设定次数大，则查找到的直接互动用户与间接互动用户是受信息发布用户越大影响的受众，起到了对受众进行筛选的作用，设定次数可以根据实际需要进行设定，本发明不作限制。

在本发明实施例中，优选地，所述根据所述社交网络信息，将直接互动用户和间接互动用户确定为信息发布用户的受众的一种实现方式可以是根据所述社交网络信息，查找在评论和/或转发中含有与原始信息的内容相关的信息的直接互动用户和间接互动用户；将所述查找的直接互动用户和间接互动用户确定为信息发布用户的受众。

根据抓取的社交网络信息，在所有的直接互动用户和间接互动用户中，查找在评论和/或转发中自己发布的内容与原始信息在内容上具有相关性的用户，具体可以通过关键词进行分析，并将查找的直接互动用户和间接互动用户确定为信息发布用户的受众，从而使得查找到的直接互动用户与间接互动用户是受信息发布用户越大影响的受众，起到了对受众进行筛选的作用。

步骤203、选择设定个数的用户组成第一用户组合。

在本发明实施例中，选择设定个数的用户的方式可以是随机选择设定个数的用户，也可以是选择信息受众数较大的设定个数的用户，也可以选择信息受众没有重复的设定个数的用户，具体而言，本方法应用于社交网络中时，用户同时是信息的发布者和接收者，本发明选择设定个数的用户组成第一用户组合，第一用户组合的信息受众就可以代表第一用户组合在社交网络中的影响力。

在本发明实施例中，优选地，所述选择设定个数的用户组成第一用户组合的一种实现方式可以是根据所述社交网络信息，确定信息发布用户为信息的初始发布用户；在所述初始发布用户中选择设定个数的用户组成第一用户组合。

具体而言，根据抓取的社交网络信息，查找到信息的初始发布用户，在查找到的初始发布用户中选择设定个数的用户组成第一用户组合，因为初始发布用户更容易具有更多的受众，从而使得用户组合更容易找到最优解。

在本发明实施例中，优选地，所述选择设定个数的用户组成第一用户组合的另一种实现方式可以是根据所述社交网络信息，确定符合设定内容特征的信息的特定发布用户；在所述特定发布用户中选择设定个数的用户组成第一用户组合。

具体而言，特定发布用户是指发布了符合设定内容特征的信息的信息发布用户，根据抓取的社交网络信息，查找到特定发布用户，在所述特定发布用户中选择设定个数的用户组成第一用户组合，从而对信息发布用户进行筛选，仅选择发布特定类型信息的信息发布用户进入用户组合。

步骤204、通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合。

在本发明实施例中，第一用户组合中有设定个数的用户，可以将第一用户组合中的全部或部分用户进行替换，替换的方式可以是随机的替换，也可以是将第一用户组合中信息受众最少的用户替换成一个比该用户的信息受众多的用户，替换的用户的个数在本发明实施例中不作限制，可以根据实际情况进行设置。

步骤205、若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算。

在本发明实施例中，衰减表征值与第二用户组合比第一用户组合的信息受众数的减少量成正比，与衰减调整参数成反比。衰减调整参数的初始值设置是影响在全局中搜索用户组合的重要因素之一、初始值高，则搜索到全局最优解的可能性大，但因此要花费大量的计算时间；反之，则可节约计算时间，但全局搜索性能可能受到影响。实际应用过程中，初始值一般需要依据实验结果进行若干次调整。第一设定阈值是一个在设定范围内的随机数或固定数，设定范围用来控制第二用户组合比第一用户组合的信息受众数小时，以第二用户组合替换第一用户组合的概率，实际应用过程中，设定范围根据衰减表征值的计算方式确定。

具体而言，得到第一用户组合和第二用户组合后，通过比较第一用户组合和第二用户组合的信息受众数，如果第二用户组合的信息受众数比第一用户组合的信息受众数多，也就是第二用户组合的信息受众数相比于第一用户组合发生增长，则用第二用户组合替换第一用户组合；如果第二用户组合的信息受众数比第一用户组合的信息受众数少，且第二用户组合的信息受众数相比于第一用户组合的衰减表征值小于第一设定阈值，则以第二用户组合替换第一用户组合；如果第二用户组合的信息受众数比第一用户组合的信息受众数少，且第二用户组合的信息受众数相比于第一用户组合的衰减表征值不小于第一设定阈值，则保留第一用户组合。

步骤206，迭代执行步骤204和步骤205直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小。

在本发明实施例中，第二设定阈值是结束迭代执行步骤204和步骤205的条件，第二设定阈值越小，得到全局最优解的可能性越大，但因此要花费大量的计算时间，在实际应用过程中，第二设定阈值一般需要依据实验结果进行若干次调整。

具体而言，迭代执行步骤204和步骤205，迭代设定次数后，衰减调整参数按设定速度减少，例如可以按照预设的进度表减少、或者按照预设的函数计算得到减少后的值，设定速度越慢，得到全局最优解的可能性越大，但因此要花费大量的计算时间，在实际应用过程中，设定速度一般需要依据实验结果进行若干次调整。每次执行后得到最新生成的两个用户组合的信息受众数的改变量，如果该改变量小于第二设定阈值，则停止迭代，将第一用户组合作为所要生成的用户组合。

综上所述，依据本发明实施例，通过选择设定个数的用户组成第一用户组合，通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合，若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算，迭代执行直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将所述第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小，从而提升了生成信息受众数较多的用户组合的效率，而且，所得到的用户组合更接近最优用户组合，提高了在社交网络中寻找影响力最大的用户组合的效率。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

实施例三

参照图3，示出了本发明一种生成用户组合的装置实施例的结构框图，具体可以包括如下模块：

第一用户组合模块301，用于选择设定个数的用户组成第一用户组合；

第二用户组合模块302，用于通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合；

组合替换模块303，用于若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算；

迭代模块304，用于迭代执行第二用户组合模块302和组合替换模块303直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将所述第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小。

在本发明实施例中，优选地，所述第二用户组合模块，具体用于在所述第二用户组合的信息受众数相比于所述第一用户组合连续设定次数没有发生增长后，通过将所述第一用户组合中的信息受众数最少的至少一个用户更换为信息受众数最多的至少一个用户，生成与所述第一用户组合用户数相同的所述第二用户组合。

优选地，所述装置还包括：

信息抓取模块305，用于选择设定个数的用户组成第一用户组合的步骤之前抓取社交网络信息，所述社交网络信息包括信息的内容、信息发布用户、信息的交互关系；

受众确定模块306，用于根据所述社交网络信息，将直接互动用户和间接互动用户确定为信息发布用户的受众。

优选地，所述装置包括：

所述直接互动用户包括与信息发布用户具备互动关系的用户，所述间接互动用户包括通过至少一个具备互动关系的用户与所述信息发布用户关联的用户。具备互动关系包括转发发布信息，评论发布信息，互相关注。

优选地，所述第一用户组合模块301包括：

初始用户确定子模块3011，用于根据所述社交网络信息，确定信息发布用户为信息的初始发布用户；

初始用户组合子模块3012，用于在所述初始发布用户中选择设定个数的用户组成第一用户组合。

优选地，所述第一用户组合模块301包括：

特定用户确定子模块3013，用于根据所述社交网络信息，确定符合设定内容特征的信息的特定发布用户；

特定用户组合子模块3014，用于在所述特定发布用户中选择设定个数的用户组成第一用户组合。

优选地，所述受众确定模块306包括：

第一查找子模块3061，用于根据所述社交网络信息，查找评论和/或转发次数超过设定次数的直接互动用户和间接互动用户；

第一受众确定子模块3062，用于将所述查找的直接互动用户和间接互动用户确定为信息发布用户的受众。

优选地，所述受众确定模块306包括：

第二查找子模块3063，用于根据所述社交网络信息，查找在评论和/或转发中含有与原始信息的内容相关的信息的直接互动用户和间接互动用户；

第二受众确定子模块3064，用于将所述查找的直接互动用户和间接互动用户确定为信息发布用户的受众。

综上所述，依据本发明实施例，通过选择设定个数的用户组成第一用户组合，通过更换所述第一用户组合中的至少一个用户，生成与所述第一用户组合用户数相同的第二用户组合，若所述第二用户组合的信息受众数相比于所述第一用户组合发生增长，或所述第二用户组合的信息受众数相比于所述第一用户组合的衰减表征值小于第一设定阈值，则以所述第二用户组合替换所述第一用户组合，所述衰减表征值根据成反比关系的衰减调整参数计算，迭代执行直至最新生成的两个用户组合的信息受众数的改变量小于第二设定阈值，将所述第一用户组合作为所要生成的用户组合，其中所述衰减调整参数在完成设定次数的迭代后按设定速度减小，从而提升了生成信息受众数较多的用户组合的效率，而且，所得到的用户组合更接近最优用户组合，提高了在社交网络中寻找影响力最大的用户组合的效率。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种生成用户组合方法和装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。