CN101959156A - 信息推送方法、装置及推送对象识别装置 - Google Patents

Abstract

本发明提供了一种信息推送方法、装置及推送对象识别装置，其中，该方法包括：获取一定时间内移动用户间的交往信息；根据获取的移动用户间的交往信息，将移动用户划分为多个交往圈；根据交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻找与待推送业务相匹配的交往圈；将待推送业务的业务信息推送至相匹配的交往圈内的移动用户。本发明可解决实现高效的、低成本的信息推送。

Description

信息推送方法、装置及推送对象识别装置

技术领域

本发明属于通信领域中的业务支撑技术，涉及一种信息推送方法、装置及推送对象识别装置，具体涉及一种将业务针对性地向特定用户推荐的信息推送方法、装置及推送对象识别装置。

背景技术

移动运营商需要不断推出新业务以应对竞争激烈的移动运营市场，并且吸引新用户及提高老用户的忠诚度。新业务包括新的使用方法或模式，以及新的增值服务等。按照这些方法或模式使用移动运营商的网络，可以降低资费。

对于旧业务，运营商可以根据用户使用移动网络的历史记录，分析用户的使用习惯，从而为潜在用户群，即与已定制该服务的用户有相似的使用习惯的用户，推送广告短信以进行业务推广。对于新业务，由于尚未有用户定制该业务，则无法得到可能对该业务感兴趣的用户的行为模式特性，无法发现潜在用户群。现有技术中，运营商对于新业务的推广，往往采用大面积随机发送短信广告的方式。

现有的短信广告推广方式存在如下缺陷：

1.在推送广告时，只考虑用户的使用习惯和定制业务的习惯，未考虑用户的其它参考信息。

2.对于新业务的推广，盲目地随机推送广告难以有效找到最可能定制此项业务的用户。

3.随机地、大量地发送新业务广告会提高运营成本。

4.发送的目标群体如果没有此类需求，会损害用户体验及降低用户忠诚度。

发明内容

本发明的第一目的是提出一种高效的、低成本的信息推送方法。

本发明的第二目的是提出一种高效的、低成本的信息推送装置。

本发明的第三目的是提出一种高效的信息推送对象识别装置。

为实现上述第一目的，本发明提供了一种信息推送方法，该方法包括：获取一定时间内移动用户间的交往信息；根据获取的移动用户间的交往信息，将移动用户划分为多个交往圈；根据交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻找与待推送业务相匹配的交往圈；将待推送业务的业务信息推送至相匹配的交往圈内的移动用户。

其中，交往信息可以包括：移动用户间的短信记录信息、通话记录信息、彩信记录、或上述信息的任意组合。

优选地，根据获取的移动用户间的交往信息，将移动用户划分为多个交往圈的操作可以包括：根据获取的移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图；将有向带权图划分为多个子有向带权图，使划分下的编码代价最小；将多个子有向带权图作为多个交往圈。

优选地，根据获取的移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图的操作可以包括：根据移动用户间的交往信息获得移动用户间通话记录信息的主叫方、被叫方、每两个移动用户间总通话时长；用一个节点表示一个移动用户，每两个节点间边的权重为通话主叫方指向被叫方的总通话时长与通话次数之积；将所有边的权重正规化为0到1的实数，获得有向带权图。

具体地，可以通过短信、彩信、邮件方式中的至少一种方式将待推送业务的业务信息推送至相匹配的交往圈内的移动用户。

为实现上述第二目的，本发明提供了一种信息推送装置，该装置包括：存储单元，用于存储一定时间内移动用户间的交往信息以及存储待推送业务；处理单元，用于根据存储的交往信息，将移动用户划分为多个交往圈；业务匹配单元，根据处理单元划分的交往圈，以及待推送业务的业务特性，寻找与待推送业务相匹配的交往圈；推送单元，将待推送业务的业务信息推送至相匹配的交往圈内的移动用户。

为实现上述第三目的，本发明还提供了一种信息推送对象识别装置，该装置包括：接口单元，用于获取一定时间内移动用户间的交往信息；处理单元，用于根据获取的交往信息，将移动用户划分为多个交往圈；业务匹配单元，根据处理单元划分的交往圈，以及待推送业务的业务特性，将与待推送业务相匹配的交往圈作为信息推送对象。

本发明上述各个方法、装置实施例中，通过利用移动用户间的交往信息得到移动用户交往圈，并根据移动用户交往圈内的交往特性及待推送业务的业务特性进行信息匹配和推送，可以实现根据待推送业务的业务特性，对待推送业务有针对性地进行推广，避免了现有技术中盲目随机推送造成的有效性低及成本高的缺陷。本发明的信息推送方式可以提高业务推送的有效性，降低业务推送的成本，并且使用户有较好的用户体验和提升用户满意度。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明的信息推送方法的实施例的流程图；

图2为本发明的信息推送方法中发现交往圈的实施例流程图；

图3为本发明的信息推送方法中发现交往圈中构建有向带权图的实施例流程图；

图4a为图3的有向带权图的实施例示意图；

图4b为本发明的信息推送方法中将移动用户划分为多个交往圈的实施例示意图；

图5为本发明的信息推送方法中业务匹配过程的实施例流程图；

图6为本发明的信息推送装置的实施例结构示意图；

图7为本发明的信息推送对象识别装置的实施例结构示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

发明人在实现本发明的过程中发现，社交网络中存在很多稳定的交往圈。交往圈内的用户之间通信频繁而在不同交往圈内的用户很少联系。移动用户通过移动网络通信形成的交往圈往往是现实生活中交往圈的映射，这些现实中交往圈中的联系，将有利于广告在潜在用户间推广和传播，本发明的发明人正是基于此考虑，发明了信息推送的方法、装置等。

另外，用户的当前使用信息仅仅代表了用户的使用习惯，并不一定反应用户的需求，而处在同一交往圈中的用户在很大程度上有相似的通话习惯和业务需求，因此可以以交往圈为单位进行业务推荐，下面的实施例从具体的交往圈发现过程以及业务匹配推广过程对本发明进行详细举例和说明。

方法实施例

图1为根据本发明的信息推送方法的实施例的流程图。如图1所示，本实施例包括：

步骤S102：获取一定时间内移动用户间的交往信息；

其中，该交往信息可以包括移动用户间的短信记录信息、通话记录信息、彩信记录、或上述信息的任意组合；

步骤S104：根据获取的移动用户间的交往信息，将移动用户划分为多个交往圈(具体操作过程可参见图2-图4a及图4b的举例说明)；

步骤S106：根据交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻找与待推送业务相匹配的交往圈(具体操作过程可参见图5的举例说明)；

步骤S108：将待推送业务的业务信息推送至相匹配的交往圈内的移动用户，具体操作时可通过短信、彩信、邮件方式中的至少一种方式进行推送。

本实施例中，通过利用用户间的交往信息，发现用户的交往圈，并根据交往圈内的交往特性，将业务推送至与业务匹配的交往圈内的移动用户，从而实现根据待推送业务的业务特性，对待推送业务针对性地进行推广，提高了业务推送的有效性，以及降低了业务推送的成本。

图2为本发明的信息推送方法中发现交往圈的实施例流程图，其为图1步骤S104的具体操作步骤。如图2所示，本实施例包括：

步骤S201：根据获取的移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图；

其中，该有向带权图的可以用每个节点表征移动用户，两节点间边的权重根据上述交往信息获得，其具体构建过程及有向带权图的结构分别参见图3及图4a的举例说明；

步骤S202：将该有向带权图随机划分为多个子有向带权图；

其中，随机划分的方式可根据实际操作需要选择，如，将任意节点组成一个子有向带权图，或者任意选取若干个基准节点，将其它节点划分到与之交往密切的基准节点所在的子有向带权图中以建立多个子有向带权图；

步骤S203：计算当前划分下该有向带权图的编码代价；

其中，编码代价的计算方式可以根据实际操作需要选择。如，本例中，编码代价以C表示，具体可以采用最小描述长度原则(Minimal Description Length，简称MDL)下编码代价的计算方法：

$C=\underset{p=1}{\overset{k}{\mathrm{\Σ}}}\underset{q=1}{\overset{k}{\mathrm{\Σ}}}({\log }^{*}{\left|E\right|}_{p,q}+|G_{p,q}|*H\left(G_{p,q}\right))$

其中，k为欲划分的交往圈个数；|E|_p，q为交往圈p和交往圈q之间的边的权重之和；|G_p，q|为交往圈p和交往圈q包含的总顶点数目；H(G_p，q)为交往圈p和交往圈q构成的子图的熵，具体定义如下：

H(G_p，q)＝-(ρ_p，qlogρ_p，q+(1-ρ_p，q)log(1-ρ_p，q))公式1

${\mathrm{\ρ}}_{p,q}=\frac{{\left|E\right|}_{p,q}}{\left|G_{p,q}\right|}$ 公式2

步骤S204：计算将某个子有向带权图中的某个点合并到其它子有向带权图的最小编码代价；

如，若步骤S202将该有向带权图随机划分为10个子有向带权图，则选择这10个子有向带权图中的任意一个节点，分别计算将此节点合并其它9个子有向带权图对应9种编码代价，并得出9种编码代价中的最小编码代价；

步骤S205：判断该最小编码代价是否低于当前划分下该有向带权图的编码代价；若是，则执行步骤206；若否，则执行步骤207；

步骤S206：按照该最小编码代价对应的划分调整该多个子有向带权图的结构，并返回步骤203；

步骤S207：当前划分下该有向带权图的编码代价为局部最小的编码代价，当前划分下的多个子有向带权图作为多个交往圈，结束。

将有向带权图划分为多个交往圈的结构示意图可参见图4b，图4b为本发明的信息推送方法中将用户划分为多个交往圈的实施例示意图，如图4b所示，原来一张网状的有向带权图最终划分为11个子有向图，即为11个交往圈，交往圈内的用户具有相同的交往特性。

本领域技术人员应当了解，步骤S205中，局部最小的编码代价对应的多个交往圈为近似结果。具体操作时，还可以通过将预设数目的节点合并到其它交往圈来得到近似结果。相应地，上述近似算法发现交往圈，使该划分下编码代价局部最小的流程如下：

步骤S201-S203不变，与上述操作一致；

步骤S204’：计算将多个子有向带权图中预设数目的节点，如任意40个节点，合并到其它子有向带权图的最小编码代价；

步骤S205不变，与上述操作一致；

步骤S206’：仅执行按照该最小编码代价对应的划分调整该有向带权图的结构，不返回步骤203。

上述两种近似结果均表现为多个交往圈的编码代价局部最小，对应的过程为利用近似算法。若计算将有向带权图中所有的节点分别一一合并到其它的子有向带权图中的最小编码代价，使该有向带权图最终划分的子有向带权图的编码代价最小，并将此划分下的各子有向带权图作为多个交往圈，以此得到的多个交往圈具有全局的最小编码代价。全局的最小编码代价的多个交往圈为一种理想的最优化过程，一般利用近似算法得到局部的最小编码代价作为理想的多个交往圈。

上述各实施例中根据有向带权图发现若干个交往圈的过程表明：发现交往圈的过程本质在于：根据移动用户间的交往信息构建一个包含移动用户交往指向的有向带权图，并将该有向带权图划分为编码代价最小(局部或全局最小)的代表多个交往圈的多个子有向带权图，而具体的划分过程不局限于上述的形式，可以根据实际设计需要选择。

本实施例中，通过利用用户间的交往信息构建一有向带权图，并利用全局算法或者近似算法对应得到具有编码代价局部最小或者全局最小的多个交往圈，便于有效地利用交往圈内的交往特性。在划分成多个交往圈后，将每个交往圈内的成员(即移动用户)以列表等方式输出，从而获得每个交往圈的交往特性，如某一交往圈内的用户月平均通话总数超过200小时、某一交往圈内的用户月平均短信发送量大于100条等等。

图3为本发明的信息推送方法中构建有向带权图的实施例流程图。图4a为图3的有向带权图的实施例的示意图。下面结合图3和图4a对根据交往信息构建有向带权图的过程进行举例说明。如图3所示，本实施例以通话记录的相关交往信息构建有向带权图的过程包括：

步骤S302：根据移动用户间的交往信息获得移动用户间通话记录信息的主叫方、被叫方、每两个移动用户间总通话时长；

步骤S304：用一个节点表示一个移动用户，每两个节点间边的权重为通话主叫方指向被叫方的总通话时长与通话次数之积；

如图4a所示，从节点V1指向节点V2的边是以V1为主叫方、V2为被叫方的总通话时长300分钟与通话次数5次之积1500；

步骤S306：将所有边的权重正规化为0到1的实数以方便处理，获得该有向带权图；

如图4a所示，若所有边的权重之和为2238.8，则V1指向节点V2的边的权重正规化为1500/2238.8，即0.67，参见图4a。

图3以交往信息为通话记录为例构建有向带权图。同理上述步骤S302中还可以获得移动用户间短信/彩信记录信息的发送方、接收方、每两个移动用户间总发送次数构建有向带权图，相应地步骤S304中每两个节点间边的权重为发送方指向接收方的总发送次数。本领域技术人员应当了解每两个节点间边的权重可以根据实际需要设置而根据交往信息灵活设置，不局限于上述通话、短信、彩信三种方式。

图5为本发明的信息推送方法中业务匹配过程的实施例流程图；如图5所示，本实施例包括：

步骤S501：读入待推送业务；

步骤S502：读入其中一个交往圈，包括该交往圈的交往特性；

步骤S503：计算该交往圈内的交往特性与待推送业务的业务特性信息的匹配值；

例如，该交往圈内的用户月平均通话总数超过200小时，待推送业务为通话优惠套餐，则两者匹配值较高；交往圈内的用户月平均短信发送总数超过100条，待推送业务为短信数目赠送套餐，则两者匹配值较高；交往圈内的用户月平均通话总数超过200小时，待推送业务为短信数目赠送套餐，则两者匹配值较低；

步骤S504：判断计算得到的匹配值是否超过一预设的阈值(如，70％)，若是，则执行步骤S505，若否，则执行步骤S506；

步骤S505：将该交往圈内的移动用户设为该待推送业务的推送对象；

步骤S506：判断该交往圈是否为最后一个交往圈，若是，结束，若否，则返回步骤S502。

本实施例中，通过将待推送业务的业务特性与所有交往圈内移动用户的交往特性进行匹配，并将高于预设的阈值的交往圈内的移动用户作为待推送业务的推送对象，便于实现根据待推送业务的业务特性，对待推送业务针对性地进行推广。

装置实施例

图6为本发明的信息推送装置的实施例的结构示意图；上述图1-图5方法发明的各个实施例可以在图6结构图所示结构的装置中实现。

如图6所示，该装置包括：

存储单元62，用于存储一定时间内全体移动用户间的交往信息以及存储待推送业务；

处理单元64，用于根据存储的交往信息，将移动用户划分为多个交往圈，其具体划分过程可参见图2-图4a及图4b的描述；

业务匹配单元66，根据处理单元划分的交往圈，以及待推送业务的业务特性，寻找与待推送业务相匹配的交往圈，其具体操作参见图5的描述；

推送单元68，将待推送业务的业务信息推送至相匹配的交往圈内的移动用户，具体操作时可通过短信、彩信、邮件方式中的至少一种方式进行推送。

本实施例中的装置为上述方法实施例的具体实现，在具体应用过程中，可以在一台设备中实现，如现有的推送服务器(作为推送单元)、用户数据库服务器(作为存储单元)等上增设相应的功能模块实现针对性的业务信息推送。

其中，该处理单元64可以包括：生成子单元642，用于根据存储单元存储的交往信息，构建包含移动用户间交往指向的有向带权图，其具体操作参见图3及图4a的描述；划分子单元644，将该有向带权图划分为多个子有向带权图，使该划分下的编码代价小，并将该多个子有向带权图作为多个交往圈，其具体操作参见图2、图4a及图4b的描述。

该业务匹配单元66可以包括：匹配子单元662，用于将待推送业务与已划分的所有交往圈进行匹配；判断子单元664，当待推送业务的业务特性与其中至少一交往圈内移动用户的交往特性匹配程度高于预设的阈值时，将该至少一交往圈作为待推送业务的推送对象。

本实施例中，通过利用用户间的交往信息得到具有编码代价局部最小或者全局最小的多个交往圈，并利用交往圈内的交往特性与待推送业务的业务特性进行匹配，并将业务推送至与之匹配值较高的交往圈内的移动用户，从而实现根据待推送业务的业务特性进行针对性地推广，提高了业务推送的有效性，并且由于针对性强，与现有技术随机发送不同，可大大降低业务推送的成本。

图7为本发明的信息推送对象识别装置的实施例的结构示意图；上述图2-图5方法发明的各个实施例均可以在图7结构图所示结构的装置中实现。如图7所示，本实施例的信息推送对象识别装置包括：

接口单元72，用于获取一定时间内全体移动用户间的交往信息，如从现有的用户数据库服务器中获得该交往信息数据；

处理单元64，用于根据获取的交往信息，将移动用户划分为多个交往圈；

业务匹配单元66，根据处理单元划分的交往圈，以及待推送业务的业务特性，将与待推送业务相匹配的交往圈作为信息推送对象。

本实施例主要是考虑本发明的信息推送方法在具体应用过程中，可以在多台设备中实现，如利用推送服务器、用户数据库服务器，中间增设本实施例的信息推送对象识别装置，与推送服务器、用户数据库服务器相连，实现信息推送。

本实施例中，通过利用用户间的交往信息构建一有向带权图，并利得到具有编码代价局部最小或者全局最小的多个交往圈(如上述方法实施利中的全局或者局部编码代价最小的计算过程)，以有效地利用交往圈内的交往特性与待推送业务的业务特性进行匹配，并将高于预设的阈值的交往圈内的移动用户作为待推送业务的推送对象，便于实现根据待推送业务的业务特性，对待推送业务针对性地进行推广。

最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种信息推送方法，其特征在于，包括：

获取一定时间内移动用户间的交往信息；

根据获取的所述移动用户间的交往信息，将所述移动用户划分为多个交往圈；

根据所述交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻找与所述待推送业务相匹配的交往圈；

将所述待推送业务的业务信息推送至所述相匹配的交往圈内的移动用户。

2.根据权利要求1所述的方法，其特征在于，所述交往信息包括：移动用户间的短信记录信息、通话记录信息、彩信记录、或上述信息的任意组合。

3.根据权利要求1所述的方法，其特征在于，所述根据获取的所述移动用户间的交往信息，将所述移动用户划分为多个交往圈的操作包括：

根据获取的所述移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图；

将所述有向带权图划分为多个子有向带权图，使所述划分下的编码代价最小；

将所述多个子有向带权图作为多个交往圈。

4.根据权利要求3所述的方法，其特征在于，所述将所述有向带权图划分为多个子有向带权图，使所述划分下的编码代价最小的操作包括：

将所述有向带权图随机地划分为多个子有向带权图；

计算当前划分下该有向带权图的编码代价；

将每个子有向带权图中的每个点分别合并到其它子有向带权图，计算分别合并后的有向带权图的编码代价；

当合并后的编码代价低于合并前的编码代价时，按照该合并后的编码代价对应的划分调整该有向带权图的结构，直至划分后的有向带权图的编码代价最小。

5.根据权利要求1所述的方法，其特征在于，所述根据获取的所述移动用户间的交往信息，将所述移动用户划分为多个交往圈的操作包括：

根据获取的所述移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图；

将所述有向带权图划分为多个子有向带权图，利用近似算法使所述划分下的编码代价局部最小；

将所述多个子有向带权图作为所述多个交往圈。

6.根据权利要求3、4、或5所述的方法，其特征在于，根据获取的所述移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图的操作包括：

根据所述移动用户间的交往信息获得移动用户间通话记录信息的主叫方、被叫方、每两个移动用户间总通话时长；

用一个节点表示一个移动用户，每两个节点间边的权重为通话主叫方指向被叫方的总通话时长与通话次数之积；

将所有边的权重正规化为0到1的实数，获得所述有向带权图。

7.根据权利要求3、4、或5所述的方法，其特征在于，根据获取的所述移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图的操作包括：

根据所述移动用户间的交往信息获得移动用户间短信/彩信记录信息的发送方、接收方、每两个移动用户间总发送次数；

用一个节点表示一个移动用户，每两个节点间边的权重为发送方指向接收方的总发送次数；

将所有边的权重正规化为0到1的实数，获得所述有向带权图。

8.根据权利要求1-5中任一项所述的方法，其特征在于，根据所述交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻找与所述待推送业务相匹配的交往圈的操作包括：

将所述待推送业务与所述多个交往圈进行匹配；

当所述待推送业务的业务特性与其中至少一交往圈内移动用户的交往特性匹配程度高于预设的阈值时，将所述至少一交往圈作为所述待推送业务的推送对象。

9.根据权利要求1-5中任一项所述的方法，其特征在于，通过短信、彩信、邮件方式中的至少一种方式将所述待推送业务的业务信息推送至所述相匹配的交往圈内的移动用户。

10.一种信息推送装置，其特征在于，包括：

存储单元，用于存储一定时间内移动用户间的交往信息以及存储待推送业务；

处理单元，用于根据所述存储的交往信息，将所述移动用户划分为多个交往圈；

业务匹配单元，根据处理单元划分的交往圈，以及待推送业务的业务特性，寻找与所述待推送业务相匹配的交往圈；

推送单元，将所述待推送业务的业务信息推送至所述相匹配的交往圈内的移动用户。

11.根据权利要求10所述的装置，其特征在于，所述处理单元包括：

生成子单元，用于根据存储单元存储的所述交往信息，构建包含移动用户间交往指向的有向带权图；

划分子单元，将所述有向带权图划分为多个子有向带权图，使所述划分下的编码代价小，并将所述多个子有向带权图作为所述多个交往圈。

12.根据权利要求10或11所述的装置，其特征在于，所述业务匹配单元包括：

匹配子单元，用于将待推送业务与所述多个交往圈进行匹配；

判断子单元，当所述待推送业务的业务特性与其中至少一交往圈内移动用户的交往特性匹配程度高于预设的阈值时，将该至少一交往圈作为所述待推送业务的推送对象。

13.一种信息推送对象识别装置，其特征在于，包括：

接口单元，用于获取一定时间内移动用户间的交往信息；

处理单元，用于根据获取所述的交往信息，将所述移动用户划分为多个交往圈；

业务匹配单元，根据处理单元划分的交往圈，以及待推送业务的业务特性，将与所述待推送业务相匹配的交往圈作为信息推送对象。

14.根据权利要求13所述的装置，其特征在于，所述处理单元包括：

生成子单元，用于根据获取的所述交往信息，构建包含移动用户间交往指向的有向带权图；

划分子单元，将所述有向带权图划分为多个子有向带权图，使所述划分下的编码代价小，并将所述多个子有向带权图作为所述多个交往圈。

Images