[发明专利]用于得到在电信呼叫图的节点之间的边缘的复合连结度量的方法和装置

说明书

背景技术

此申请基于2011年9月8日提交的美国临时申请No.61/532,151，并要求其优先权，其全部内容通过引用合并于此。

本公开涉及用于基于在电信呼叫图的节点之间的边缘的多个属性来得到该边缘的复合连结度量的过程。例如，本公开描述了一种用于得到边缘的复合连结度量的方法的示例性实施例，该方法考虑到边缘的多个属性的值、在电信呼叫图中边缘的多个属性的值的分布、多个属性到共同尺度的转换、以及关于复合连结度量对每个属性的相对贡献的灵敏度对多个属性进行加权。本公开还描述了一种装置的示例性实施例，该装置基于经由与电信呼叫图相关联的电信网络通信的历史数据记录来得到边缘的复合连结度量。这里描述的方法和装置的各种实施例可以结合对服务提供商提供关于流失预测的建议来使用。然而，这里描述的方法和装置可以用于其他目的，诸如电信服务采用的预测、定向广告、定向市场营销、异常检测或可以从用户行为的预测获益的其他用途。

社交网络分析（SNA）是用于更好地理解用户的行为和关系的有效方法。通常在在线社交网络（OSN）的背景下应用SNA，在线社交网络诸如Facebook、Flickr和Twitter，其中，用户可以直接建立连结、共享信息以及加入群组以与具有类似兴趣的用户连接。在这些网络中，SNA对直接暗示用户之间的社交连接的属性进行操作。例如，两个用户是OSN上的好友、他们属于相同的群组、或他们彼此共享信息的事实可以各自单独用于推断出社交连结存在。

这样的OSN包含因果关系信息，即暗示存在社交连结的数据属性。然而，存在其他社交网络，其中仅可以观察到一个社交连结的效果。每个效果单独地取出并不直接表明社交连结强度。移动呼叫图是这样的社交网络的示例。在移动呼叫图中，强的社交连结的效果可能包括大量拨出的电话、花长时间的交谈以及在周末和晚上期间的很多电话。然而，没有任何属性本身直接暗示连结强度。例如，用户可能呼叫银行以查询余额并且支付帐单的次数比他们给朋友打电话的次数更多，即使友谊是更强的社交连结。

移动呼叫图表示大量用户彼此通信的方式，并且这些通信的模式涉及人们之间的社交连结。因此，对移动呼叫图应用SNA的研究受到欢迎。然而，这样的研究仅挑选关于在两个用户之间进行的呼叫的单个特征来定义社交关系。结果，由这些研究得到的结论仅基于可能存在的社交关系的单个效果。为了对呼叫图进行更加如实地考虑用户之间的社交关系的观察，需要对连结强度的改进的测量。