发送展示信息的方法和装置制造方法
【专利摘要】本发明公开了一种发送展示信息的方法和装置，属于互联网【技术领域】。所述方法包括：根据预先记录的目标服务群组中账户之间的社交关联，确定目标服务群组中每个账户对应的组内关联账户数；根据每个账户对应的组内关联账户数，以及目标服务群组的账户总数，确定组内关联账户数的分布情况信息；根据上述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定目标服务群组的群组类别；根据目标服务群组的群组类别，向目标服务群组中的账户发送展示信息。采用本发明，可以降低网络资源的浪费。
【专利说明】发送展示信息的方法和装置
【技术领域】
[0001]本发明涉及互联网【技术领域】，特别涉及一种发送展示信息的方法和装置。
【背景技术】
[0002]随着互联网技术的不断发展，通过互联网进行交流在人们的社交生活中变得尤为重要。即时通讯业务和社交网络业务以网络的方式为人们之间的交流提供便利，而且，用户可以在即时通讯业务或社交网络业务中创建服务群组(如微信群)，进一步为网络交流提供便利。
[0003]为了便于向服务群组中的各用户进行信息展示，即时通讯业务或社交网络业务的运营商往往需要对服务群组进行分类，以向不同群组类别的服务群组中的账户发送不同的展示信息(如新闻、广告)。对服务群组进行分类，一般通过公式d = 2E/[V(V-l)]进行，其中，d为账户关联密度，E为服务群组中账户之间建立的社交关联的总数，社交关联为两账户之间建立的好友关系或通讯关系等，V为服务群组的账户总数，[V(V-1)]/2表示账户总数为V的服务群组中账户之间能够建立的社交关联的最大数目。通过上述公式得到账户关联密度，根据账户关联密度确定该服务群组所属的群组类别，例如，群组类别可以包括兴趣类、社交类，可以预先设置账户关联密度的分界值为P，当d〈P时，该服务群组的群组类别为兴趣类，当d>P时，该服务群组的群组类别为社交类。基于确定出的服务群组的群组类别，向服务群组中的各账户发送展示信息，即根据服务群组的群组类别，确定与其群组类别相适应的展示信息，并向该服务群组中的账户发送该展示信息。
[0004]在实现本发明的过程中，发明人发现现有技术至少存在以下问题:
[0005]实际应用中，基于上述技术方案，在对账户总数较小的服务群组进行分类时，得到的分类结果较准确，然而，当服务群组中的账户总数较大时，服务群组中账户间的社交关联数一般不会随账户总数增长，通过账户关联密度对服务群组进行分类，得到的分类结果会出现错误，使得后续向服务群组中的账户发送展示信息的准确性较差，从而造成了网络资源的浪费。
【发明内容】
[0006]为了解决现有技术的问题，本发明实施例提供了一种发送展示信息的方法和装置。所述技术方案如下:
[0007]第一方面，提供了一种发送展示信息的方法，所述方法包括:
[0008]根据预先记录的目标服务群组中账户之间的社交关联，确定所述目标服务群组中每个账户对应的组内关联账户数；
[0009]根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，确定所述组内关联账户数的分布情况信息；
[0010]根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定所述目标服务群组的群组类别；
[0011]根据所述目标服务群组的群组类别，向所述目标服务群组中的账户发送展示信肩、O
[0012]第二方面，提供了一种发送展示信息的装置，所述装置包括:
[0013]第一确定模块，用于根据预先记录的目标服务群组中账户之间的社交关联，确定所述目标服务群组中每个账户对应的组内关联账户数；
[0014]第二确定模块，用于根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，确定所述组内关联账户数的分布情况信息；
[0015]第三确定模块，用于根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定所述目标服务群组的群组类别；
[0016]发送模块，用于根据所述目标服务群组的群组类别，向所述目标服务群组中的账户发送展示信息。
[0017]本发明实施例提供的技术方案带来的有益效果是:
[0018]本发明实施例中，根据预先记录的目标服务群组中账户之间的社交关联，确定目标服务群组中每个账户对应的组内关联账户数，根据每个账户对应的组内关联账户数，以及目标服务群组的账户总数，确定组内关联账户数的分布情况信息，根据该分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定目标服务群组的群组类别，并根据目标服务群组的群组类别，向目标服务群组中的账户发送展示信息，在账户总数较大时，服务群组中账户间的社交关联数一般不会随账户总数增长，数值较为恒定，所以通过上述方法可以得到较为准确的分类结果，提高了向服务群组中的账户发送展示信息的准确性，从而可以降低网络资源的浪费。
【专利附图】
【附图说明】
[0019]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0020]图1是本发明实施例提供的一种发送展示信息的方法流程图；
[0021]图2是本发明实施例提供的一种出现概率的分布示意图；
[0022]图3是本发明实施例提供的一种发送展示信息的装置结构示意图；
[0023]图4是本发明实施例提供的一种服务器结构示意图。
【具体实施方式】
[0024]为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
[0025]实施例一
[0026]本发明实施例提供了一种发送展示信息的方法，如图1所示，该方法的处理流程可以包括如下的步骤:
[0027]步骤101，根据预先记录的目标服务群组中账户之间的社交关联，确定目标服务群组中每个账户对应的组内关联账户数。
[0028]步骤102，根据每个账户对应的组内关联账户数，以及目标服务群组的账户总数，确定组内关联账户数的分布情况信息。
[0029]步骤103，根据上述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定目标服务群组的群组类别。
[0030]步骤104，根据目标服务群组的群组类别，向目标服务群组中的账户发送展示信肩、O
[0031]本发明实施例中，根据预先记录的目标服务群组中账户之间的社交关联，确定目标服务群组中每个账户对应的组内关联账户数，根据每个账户对应的组内关联账户数，以及目标服务群组的账户总数，确定组内关联账户数的分布情况信息，根据该分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定目标服务群组的群组类别，并根据目标服务群组的群组类别，向目标服务群组中的账户发送展示信息，在账户总数较大时，服务群组中账户间的社交关联数一般不会随账户总数增长，数值较为恒定，所以通过上述方法可以得到较为准确的分类结果，提高了向服务群组中的账户发送展示信息的准确性，从而可以降低网络资源的浪费。
[0032]实施例二
[0033]本发明实施例提供了一种发送展示信息的方法，该方法的执行主体可以为服务器。其中的服务器可以是即时通讯业务和社交网络业务的服务器，也可以是网络侧用于向用户侧进行信息展示的服务器。
[0034]下面将结合【具体实施方式】，对图1所示的处理流程进行详细的说明，内容可以如下:
[0035]步骤101，根据预先记录的目标服务群组中账户之间的社交关联，确定目标服务群组中每个账户对应的组内关联账户数。
[0036]其中，服务群组是一种用于多个账户之间互通信息的账户组，如微信群等，服务群组可以由用户在即时通讯业务或社交网络业务中创建，目标服务群组是需要确定其所属的群组类别的服务群组。社交关联为两个账户之间建立的好友关系、通讯关系或关注关系等，例如，账户A与账户B之间发送过通讯消息，则账户A与账户B之间建立有社交关联。组内关联账户数为服务群组中某账户在该服务群组内建立的社交关联的数目。
[0037]在实施中，服务器中可以预先记录有账户之间的社交关联的信息，根据此信息，可以确定目标服务群组内的各社交关联，进而，对于目标服务群组中任一账户，可以确定其在目标服务群组中对应的社交关联的数目，即组内关联账户数。
[0038]可选的，可以为步骤101设置一定的触发条件，相应的处理可以如下:
[0039]步骤一，获取目标服务群组的账户总数。
[0040]在实施中，服务器可以记录加入到每个服务群组中的账户的数目。当需要对目标服务群组进行分类时，可以获取记录的目标服务群组的账户总数。
[0041]步骤二，如果该账户总数大于预设的数目阈值，则根据预先存储的目标服务群组中账户之间的社交关联的信息，确定目标服务群组中每个账户对应的组内关联账户数。
[0042]在实施中，技术人员可以预先对大量的各群组类别的服务群组中的账户对应的组内关联账户数进行统计记录，得到组内关联账户数的平均值随账户总数的变化情况，并可以构建变化趋势图，横坐标为账户总数、纵坐标为组内关联账户数的平均值，将平均值由逐渐增大到趋于恒定的转折点对应的账户总数，可以作为数目阈值。可以将目标服务群组的账户总数与预先设置的数目阈值(如50)进行比较，判定该账户总数是否大于预设的数目阈值，如果该账户总数小于预设的数目阈值，可以通过本流程之外的其他方式对目标服务群组进行分类，例如可以基于账户关联密度对目标服务群组进行分类。如果该账户总数大于预设的数目阈值，则可以根据服务器中预先存储的账户之间的社交关联的信息，确定目标服务群组中每个账户对应的组内关联账户数。
[0043]步骤102，根据每个账户对应的组内关联账户数，以及目标服务群组的账户总数，确定组内关联账户数的分布情况信息。
[0044]在实施中，可以根据实际应用中的不同需求选用不同的参数信息作为分布情况信息，对于不同的分布情况信息，该步骤102的处理方式可以不同，以下提供了两种可选的处理方式，具体可以包括:
[0045]方式一，根据每个账户对应的组内关联账户数，以及目标服务群组的账户总数，确定组内关联账户数的平均值，作为组内关联账户数的分布情况信息。
[0046]在实施中，可以将每个账户对应的组内关联账户数进行相加，得到组内关联账户数的总和，再用组内关联账户数的总和除以目标服务群组的账户总数，得到组内关联账户数的平均值，作为组内关联账户数的分布情况信息。
[0047]方式二，根据每个账户对应的组内关联账户数，以及目标服务群组的账户总数，分别确定目标服务群组中各组内关联账户数的出现概率，作为组内关联账户数的分布情况信肩、O
[0048]在实施中，可以根据每个账户对应的组内关联账户数，确定每个组内关联账户数对应的账户的个数，可以将每个组内关联账户数对应的账户的个数分别与目标服务群组的账户总数进行除法计算，分别得到每个组内关联账户数的出现概率，例如，目标服务群组包括5个账户，分别为A账户、B账户、C账户、D账户和E账户，A账户对应的组内关联账户数为2，B账户对应的组内关联账户数为3，C账户对应的组内关联账户数为4，D账户对应的组内关联账户数为2，E账户对应的组内关联账户数为1，可以确定组内关联账户数I对应的账户的个数为1，组内关联账户数2对应的账户的个数为2，组内关联账户数3对应的账户的个数为1，组内关联账户数4对应的账户的个数为1，则组内关联账户数I的出现概率为1/5，组内关联账户数2的出现概率为2/5，组内关联账户数3的出现概率为1/5，组内关联账户数4的出现概率为1/5。
[0049]步骤103，根据上述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定目标服务群组的群组类别。
[0050]其中，基准分布情况信息为对每个群组类别预先设定的要求组内关联账户数的分布情况满足的条件信息，基准分布情况信息可以是一个或多个基准值，也可以是数值范围。基准分布情况信息可以是由技术人员通过对大量的各群组类别的服务群组中的账户对应的组内关联账户数的分布情况进行统计分析而得到。
[0051]基于基准分布情况信息形式的不同，该步骤103的处理方式可以多种多样，本发明实施例中提供一种可选的处理方式，可以包括以下步骤:
[0052]步骤一，根据上述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，分别确定该分布情况信息与各基准分布情况信息之间的差异值。
[0053]在实施中，如果将组内关联账户数的平均值作为组内关联账户数的分布情况信息，每个群组类别对应的基准分布情况信息可以为一个基准平均值，可以将确定出的组内关联账户数的平均值分别与每个群组类别对应的基准平均值相减，并对相减得到的差值取绝对值，得到多个差异值。
[0054]如果将每个组内关联账户数的出现概率作为组内关联账户数的分布情况信息，每个群组类别对应的基准分布情况信息可以包括一个或多个组内关联账户数的出现概率(可称基准出现概率)，对于每个群组类别，服务器可以根据目标服务群组中的每个组内关联账户数的出现概率和该群组类别对应的各组内关联账户数的基准出现概率，利用公式
-X)2+(A-A>2+.认P P’,)1，得到相应的差异值，其中，Pk为目标服务群组中某个组内关联账户数的出现概率，P' k为某群组类别对应的某个组内关联账户数的基准出现概率。如图2所示，实线为某群组类别对应的组内关联账户数的基准出现概率随组内关联账户数的变化情况，其基准出现概率分别为Vi，…V 21，虚线表示目标服务群组的组内关联账户数的出现概率随组内关联账户数的变化情况，其出现概率分别为PmP1,…
P21，通过计算P。- P{i) + - P1')2 +…+ - p'2l)2，可以得到相应的差异值。
[0055]步骤二，将小于预设差异阈值的差异值对应的基准分布情况信息所属的群组类另IJ，确定为目标服务群组的群组类别。
[0056]在实施中，通过上述步骤一得到了上述分布情况信息与各群组类别对应的基准分布情况信息之间的差异值，然后，可以将得到的多个差异值分别与预先设置的差异阈值相比较，判定得到的差异值是否小于预设差异阈值，将小于预设差异阈值的差异值对应的基准分布情况信息所属的群组类别，作为目标服务群组的群组类别。
[0057]可选地，通过上述对目标服务群组的分类，得到的目标服务群组对应的群组类别的数目可以为一个或多个，对于多个的情况，还可以通过以下方式，在多种群组类别中，进行进一步选取，具体可以包括以下步骤:
[0058]步骤一，根据该分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定目标服务群组对应的多种群组类别。
[0059]该步骤一的具体实施过程可以参见上述相关内容进行，在此不再赘述。
[0060]步骤二，根据每个账户对应的组内关联账户数，以及目标服务群组的账户总数，分别确定目标服务群组中各组内关联账户数的出现概率。
[0061]该步骤二的具体实施过程可以参见上述步骤102的方式二中的相关内容进行，在此不再赘述。
[0062]步骤三，根据目标服务群组中各组内关联账户数的出现概率，确定目标服务群组的结构熵。
[0063]在实施中，可以将目标服务群组中每个组内关联账户数的出现概率，代入到公式E=-Σ Pi1g2Pi中，得到目标服务群组的结构熵，其中，Pi表示目标服务群组中的某个组内关联账户数的出现概率。
[0064]步骤四，根据目标服务群组的结构熵，以及预先存储的各群组类别对应的基准结构熵，在目标服务群组对应的多种群组类别中，选取目标服务群组的群组类别。
[0065]在实施中，服务器中可以预先存储有每个群组类别对应的基准结构熵，可以将确定出的目标服务群组的结构熵分别与多种群组类别对应的基准结构熵相减，得到多个结构熵差异值。服务器可以将得到的多个结构熵差异值分别与预先设置的差异阈值相比较，判定得到的结构熵差异值是否小于预设差异阈值，将小于预设差异阈值的结构熵差异值对应的基准结构熵所属的群组类别，作为目标服务群组的群组类别。
[0066]可选地，针对通过组内关联账户数的出现概率确定目标服务群组的群组类别的情况，其得到的目标服务群组对应的群组类别的数目可以为一个或多个，对于多个的情况，还可以通过以下两种方式处理:
[0067]方式一，可以是将上述计算
【权利要求】
1.一种发送展示信息的方法，其特征在于，所述方法包括: 根据预先记录的目标服务群组中账户之间的社交关联，确定所述目标服务群组中每个账户对应的组内关联账户数； 根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，确定所述组内关联账户数的分布情况信息； 根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定所述目标服务群组的群组类别； 根据所述目标服务群组的群组类别，向所述目标服务群组中的账户发送展示信息。
2.根据权利要求1所述的方法，其特征在于，所述根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，确定所述组内关联账户数的分布情况信息，包括: 根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，确定所述组内关联账户数的平均值，作为所述组内关联账户数的分布情况信息。
3.根据权利要求1所述的方法，其特征在于，所述根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，确定所述组内关联账户数的分布情况信息，包括: 根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，分别确定所述目标服务群组 中各组内关联账户数的出现概率，作为所述组内关联账户数的分布情况信息。
4.根据权利要求1所述的方法，其特征在于，所述根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定所述目标服务群组的群组类别，包括: 根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定所述目标服务群组对应的多种群组类别； 根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，分别确定所述目标服务群组中各组内关联账户数的出现概率； 根据所述目标服务群组中各组内关联账户数的出现概率，确定所述目标服务群组的结构熵； 根据所述目标服务群组的结构熵，以及预先存储的各群组类别对应的基准结构熵，在所述目标服务群组对应的多种群组类别中，选取所述目标服务群组的群组类别。
5.根据权利要求1所述的方法，其特征在于，所述根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定所述目标服务群组的群组类别，包括: 根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，分别确定所述分布情况信息与各基准分布情况信息之间的差异值； 将小于预设差异阈值的差异值对应的基准分布情况信息所属的群组类别，确定为所述目标服务群组的群组类别。
6.根据权利要求1所述的方法，其特征在于，所述根据预先存储的目标服务群组中账户之间的社交关联的信息，确定所述目标服务群组中每个账户对应的组内关联账户数，包括: 获取目标服务群组的账户总数；如果所述账户总数大于预设的数目阈值，则根据预先存储的目标服务群组中账户之间的社交关联的信息，确定所述目标服务群组中每个账户对应的组内关联账户数。
7.—种发送展示信息的装置，其特征在于，所述装置包括: 第一确定模块，用于根据预先记录的目标服务群组中账户之间的社交关联，确定所述目标服务群组中每个账户对应的组内关联账户数； 第二确定模块，用于根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，确定所述组内关联账户数的分布情况信息； 第三确定模块，用于根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定所述目标服务群组的群组类别； 发送模块，用于根据所述目标服务群组的群组类别，向所述目标服务群组中的账户发送展示信息。
8.根据权利要求7所述的装置，其特征在于，所述第二确定模块，用于: 根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，确定所述组内关联账户数的平均值，作为所述组内关联账户数的分布情况信息。
9.根据权利要求7所述的装置，其特征在于，所述第二确定模块，用于: 根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，分别确定所述目标服务群组中 各组内关联账户数的出现概率，作为所述组内关联账户数的分布情况信息。
10.根据权利要求7所述的装置，其特征在于，所述第三确定模块，用于: 根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，确定所述目标服务群组对应的多种群组类别； 根据所述每个账户对应的组内关联账户数，以及所述目标服务群组的账户总数，分别确定所述目标服务群组中各组内关联账户数的出现概率； 根据所述目标服务群组中各组内关联账户数的出现概率，确定所述目标服务群组的结构熵； 根据所述目标服务群组的结构熵，以及预先存储的各群组类别对应的基准结构熵，在所述目标服务群组对应的多种群组类别中，选取所述目标服务群组的群组类别。
11.根据权利要求7所述的装置，其特征在于，所述第三确定模块，用于: 根据所述分布情况信息，以及预先存储的各群组类别对应的基准分布情况信息，分别确定所述分布情况信息与各基准分布情况信息之间的差异值； 将小于预设差异阈值的差异值对应的基准分布情况信息所属的群组类别，确定为所述目标服务群组的群组类别。
12.根据权利要求7所述的装置，其特征在于，所述第一确定模块，用于: 获取目标服务群组的账户总数； 如果所述账户总数大于预设的数目阈值，则根据预先存储的目标服务群组中账户之间的社交关联的信息，确定所述目标服务群组中每个账户对应的组内关联账户数。
【文档编号】H04L29/06GK104079627SQ201410244688
【公开日】2014年10月1日 申请日期:2014年6月4日 优先权日:2014年6月4日
【发明者】许小可, 陈川, 贺鹏, 岳亚丁, 管刚, 许爽 申请人:大连民族学院, 腾讯科技（深圳）有限公司