专利名称：信息推送方法、装置及推送对象识别装置的制作方法
技术领域：
本发明属于通信领域中的业务支撑技术，涉及一种信息推送方法、装置及推送对 象识别装置，具体涉及一种将业务针对性地向特定用户推荐的信息推送方法、装置及推送 对象识别装置。
背景技术：
移动运营商需要不断推出新业务以应对竞争激烈的移动运营市场，并且吸引新用 户及提高老用户的忠诚度。新业务包括新的使用方法或模式，以及新的增值服务等。按照 这些方法或模式使用移动运营商的网络，可以降低资费。对于旧业务，运营商可以根据用户使用移动网络的历史记录，分析用户的使用习 惯，从而为潜在用户群，即与已定制该服务的用户有相似的使用习惯的用户，推送广告短信 以进行业务推广。对于新业务，由于尚未有用户定制该业务，则无法得到可能对该业务感兴 趣的用户的行为模式特性，无法发现潜在用户群。现有技术中，运营商对于新业务的推广， 往往采用大面积随机发送短信广告的方式。现有的短信广告推广方式存在如下缺陷1.在推送广告时，只考虑用户的使用习惯和定制业务的习惯，未考虑用户的其它
参考信息。2.对于新业务的推广，盲目地随机推送广告难以有效找到最可能定制此项业务的 用户。3.随机地、大量地发送新业务广告会提高运营成本。4.发送的目标群体如果没有此类需求，会损害用户体验及降低用户忠诚度。
发明内容
本发明的第一目的是提出一种高效的、低成本的信息推送方法。本发明的第二目的是提出一种高效的、低成本的信息推送装置。本发明的第三目的是提出一种高效的信息推送对象识别装置。为实现上述第一目的，本发明提供了一种信息推送方法，该方法包括获取一定时 间内移动用户间的交往信息；根据获取的移动用户间的交往信息，将移动用户划分为多个 交往圈；根据交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻找与待推送业 务相匹配的交往圈；将待推送业务的业务信息推送至相匹配的交往圈内的移动用户。其中，交往信息可以包括移动用户间的短信记录信息、通话记录信息、彩信记录、 或上述信息的任意组合。优选地，根据获取的移动用户间的交往信息，将移动用户划分为多个交往圈的操 作可以包括根据获取的移动用户间的交往信息，构建包含移动用户间交往指向的有向带 权图；将有向带权图划分为多个子有向带权图，使划分下的编码代价最小；将多个子有向 带权图作为多个交往圈。
优选地，根据获取的移动用户间的交往信息，构建包含移动用户间交往指向的有 向带权图的操作可以包括根据移动用户间的交往信息获得移动用户间通话记录信息的主 叫方、被叫方、每两个移动用户间总通话时长；用一个节点表示一个移动用户，每两个节点 间边的权重为通话主叫方指向被叫方的总通话时长与通话次数之积；将所有边的权重正规 化为0到1的实数，获得有向带权图。具体地，可以通过短信、彩信、邮件方式中的至少一种方式将待推送业务的业务信 息推送至相匹配的交往圈内的移动用户。为实现上述第二目的，本发明提供了一种信息推送装置，该装置包括存储单元， 用于存储一定时间内移动用户间的交往信息以及存储待推送业务；处理单元，用于根据存 储的交往信息，将移动用户划分为多个交往圈；业务匹配单元，根据处理单元划分的交往 圈，以及待推送业务的业务特性，寻找与待推送业务相匹配的交往圈；推送单元，将待推送 业务的业务信息推送至相匹配的交往圈内的移动用户。为实现上述第三目的，本发明还提供了一种信息推送对象识别装置，该装置包括 接口单元，用于获取一定时间内移动用户间的交往信息；处理单元，用于根据获取的交往信 息，将移动用户划分为多个交往圈；业务匹配单元，根据处理单元划分的交往圈，以及待推 送业务的业务特性，将与待推送业务相匹配的交往圈作为信息推送对象。本发明上述各个方法、装置实施例中，通过利用移动用户间的交往信息得到移动 用户交往圈，并根据移动用户交往圈内的交往特性及待推送业务的业务特性进行信息匹配 和推送，可以实现根据待推送业务的业务特性，对待推送业务有针对性地进行推广，避免了 现有技术中盲目随机推送造成的有效性低及成本高的缺陷。本发明的信息推送方式可以提 高业务推送的有效性，降低业务推送的成本，并且使用户有较好的用户体验和提升用户满 思度。
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实 施例一起用于解释本发明，并不构成对本发明的限制。在附图中图1为本发明的信息推送方法的实施例的流程图；图2为本发明的信息推送方法中发现交往圈的实施例流程图；图3为本发明的信息推送方法中发现交往圈中构建有向带权图的实施例流程图；图4a为图3的有向带权图的实施例示意图；图4b为本发明的信息推送方法中将移动用户划分为多个交往圈的实施例示意 图；图5为本发明的信息推送方法中业务匹配过程的实施例流程图；图6为本发明的信息推送装置的实施例结构示意图；图7为本发明的信息推送对象识别装置的实施例结构示意图。
具体实施例方式以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实 施例仅用于说明和解释本发明，并不用于限定本发明。
5
发明人在实现本发明的过程中发现，社交网络中存在很多稳定的交往圈。交往圈 内的用户之间通信频繁而在不同交往圈内的用户很少联系。移动用户通过移动网络通信形 成的交往圈往往是现实生活中交往圈的映射，这些现实中交往圈中的联系，将有利于广告 在潜在用户间推广和传播，本发明的发明人正是基于此考虑，发明了信息推送的方法、装置等。另外，用户的当前使用信息仅仅代表了用户的使用习惯，并不一定反应用户的需 求，而处在同一交往圈中的用户在很大程度上有相似的通话习惯和业务需求，因此可以以 交往圈为单位进行业务推荐，下面的实施例从具体的交往圈发现过程以及业务匹配推广过 程对本发明进行详细举例和说明。方法实施例图1为根据本发明的信息推送方法的实施例的流程图。如图1所示，本实施例包 括步骤S102 获取一定时间内移动用户间的交往信息；其中，该交往信息可以包括移动用户间的短信记录信息、通话记录信息、彩信记 录、或上述信息的任意组合；步骤S104:根据获取的移动用户间的交往信息，将移动用户划分为多个交往圈 (具体操作过程可参见图2-图4a及图4b的举例说明)；步骤S106 根据交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻 找与待推送业务相匹配的交往圈(具体操作过程可参见图5的举例说明)；步骤S108 将待推送业务的业务信息推送至相匹配的交往圈内的移动用户，具体 操作时可通过短信、彩信、邮件方式中的至少一种方式进行推送。本实施例中，通过利用用户间的交往信息，发现用户的交往圈，并根据交往圈内的 交往特性，将业务推送至与业务匹配的交往圈内的移动用户，从而实现根据待推送业务的 业务特性，对待推送业务针对性地进行推广，提高了业务推送的有效性，以及降低了业务推 送的成本。图2为本发明的信息推送方法中发现交往圈的实施例流程图，其为图1步骤S104 的具体操作步骤。如图2所示，本实施例包括步骤S201 根据获取的移动用户间的交往信息，构建包含移动用户间交往指向的 有向带权图；其中，该有向带权图的可以用每个节点表征移动用户，两节点间边的权重根据上 述交往信息获得，其具体构建过程及有向带权图的结构分别参见图3及图4a的举例说明；步骤S202 将该有向带权图随机划分为多个子有向带权图；其中，随机划分的方式可根据实际操作需要选择，如，将任意节点组成一个子有向 带权图，或者任意选取若干个基准节点，将其它节点划分到与之交往密切的基准节点所在 的子有向带权图中以建立多个子有向带权图；步骤S203 计算当前划分下该有向带权图的编码代价；其中，编码代价的计算方式可以根据实际操作需要选择。如，本例中，编码代价以 C表示，具体可以采用最小描述长度原则(Minimal Description Length，简称MDL)下编码 代价的计算方法
权利要求
一种信息推送方法，其特征在于，包括获取一定时间内移动用户间的交往信息；根据获取的所述移动用户间的交往信息，将所述移动用户划分为多个交往圈；根据所述交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻找与所述待推送业务相匹配的交往圈；将所述待推送业务的业务信息推送至所述相匹配的交往圈内的移动用户。
2.根据权利要求1所述的方法，其特征在于，所述交往信息包括移动用户间的短信记 录信息、通话记录信息、彩信记录、或上述信息的任意组合。
3.根据权利要求1所述的方法，其特征在于，所述根据获取的所述移动用户间的交往 信息，将所述移动用户划分为多个交往圈的操作包括根据获取的所述移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图；将所述有向带权图划分为多个子有向带权图，使所述划分下的编码代价最小； 将所述多个子有向带权图作为多个交往圈。
4.根据权利要求3所述的方法，其特征在于，所述将所述有向带权图划分为多个子有 向带权图，使所述划分下的编码代价最小的操作包括将所述有向带权图随机地划分为多个子有向带权图； 计算当前划分下该有向带权图的编码代价；将每个子有向带权图中的每个点分别合并到其它子有向带权图，计算分别合并后的有 向带权图的编码代价；当合并后的编码代价低于合并前的编码代价时，按照该合并后的编码代价对应的划分 调整该有向带权图的结构，直至划分后的有向带权图的编码代价最小。
5.根据权利要求1所述的方法，其特征在于，所述根据获取的所述移动用户间的交往 信息，将所述移动用户划分为多个交往圈的操作包括根据获取的所述移动用户间的交往信息，构建包含移动用户间交往指向的有向带权图；将所述有向带权图划分为多个子有向带权图，利用近似算法使所述划分下的编码代价局部最小；将所述多个子有向带权图作为所述多个交往圈。
6.根据权利要求3、4、或5所述的方法，其特征在于，根据获取的所述移动用户间的交 往信息，构建包含移动用户间交往指向的有向带权图的操作包括根据所述移动用户间的交往信息获得移动用户间通话记录信息的主叫方、被叫方、每 两个移动用户间总通话时长；用一个节点表示一个移动用户，每两个节点间边的权重为通话主叫方指向被叫方的总 通话时长与通话次数之积；将所有边的权重正规化为O到1的实数，获得所述有向带权图。
7.根据权利要求3、4、或5所述的方法，其特征在于，根据获取的所述移动用户间的交 往信息，构建包含移动用户间交往指向的有向带权图的操作包括根据所述移动用户间的交往信息获得移动用户间短信/彩信记录信息的发送方、接收方、每两个移动用户间总发送次数；用一个节点表示一个移动用户，每两个节点间边的权重为发送方指向接收方的总发送 次数；将所有边的权重正规化为O到1的实数，获得所述有向带权图。
8.根据权利要求1-5中任一项所述的方法，其特征在于，根据所述交往圈内移动用户 的交往特性，以及待推送业务的业务特性，寻找与所述待推送业务相匹配的交往圈的操作 包括将所述待推送业务与所述多个交往圈进行匹配；当所述待推送业务的业务特性与其中至少一交往圈内移动用户的交往特性匹配程度 高于预设的阈值时，将所述至少一交往圈作为所述待推送业务的推送对象。
9.根据权利要求1-5中任一项所述的方法，其特征在于，通过短信、彩信、邮件方式中 的至少一种方式将所述待推送业务的业务信息推送至所述相匹配的交往圈内的移动用户。
10.一种信息推送装置，其特征在于，包括存储单元，用于存储一定时间内移动用户间的交往信息以及存储待推送业务； 处理单元，用于根据所述存储的交往信息，将所述移动用户划分为多个交往圈； 业务匹配单元，根据处理单元划分的交往圈，以及待推送业务的业务特性，寻找与所述 待推送业务相匹配的交往圈；推送单元，将所述待推送业务的业务信息推送至所述相匹配的交往圈内的移动用户。
11.根据权利要求10所述的装置，其特征在于，所述处理单元包括生成子单元，用于根据存储单元存储的所述交往信息，构建包含移动用户间交往指向 的有向带权图；划分子单元，将所述有向带权图划分为多个子有向带权图，使所述划分下的编码代价 小，并将所述多个子有向带权图作为所述多个交往圈。
12.根据权利要求10或11所述的装置，其特征在于，所述业务匹配单元包括 匹配子单元，用于将待推送业务与所述多个交往圈进行匹配；判断子单元，当所述待推送业务的业务特性与其中至少一交往圈内移动用户的交往特 性匹配程度高于预设的阈值时，将该至少一交往圈作为所述待推送业务的推送对象。
13.一种信息推送对象识别装置，其特征在于，包括接口单元，用于获取一定时间内移动用户间的交往信息； 处理单元，用于根据获取所述的交往信息，将所述移动用户划分为多个交往圈； 业务匹配单元，根据处理单元划分的交往圈，以及待推送业务的业务特性，将与所述待 推送业务相匹配的交往圈作为信息推送对象。
14.根据权利要求13所述的装置，其特征在于，所述处理单元包括生成子单元，用于根据获取的所述交往信息，构建包含移动用户间交往指向的有向带 权图；划分子单元，将所述有向带权图划分为多个子有向带权图，使所述划分下的编码代价 小，并将所述多个子有向带权图作为所述多个交往圈。
全文摘要
本发明提供了一种信息推送方法、装置及推送对象识别装置，其中，该方法包括获取一定时间内移动用户间的交往信息；根据获取的移动用户间的交往信息，将移动用户划分为多个交往圈；根据交往圈内移动用户的交往特性，以及待推送业务的业务特性，寻找与待推送业务相匹配的交往圈；将待推送业务的业务信息推送至相匹配的交往圈内的移动用户。本发明可解决实现高效的、低成本的信息推送。
文档编号H04W4/16GK101959156SQ200910089019
公开日2011年1月26日 申请日期2009年7月20日 优先权日2009年7月20日
发明者李红燕, 栾俊义, 段云峰, 肖建明, 隋琪, 魏春辉 申请人:中国移动通信集团公司;北京大学;亚信科技(中国)有限公司