预付费还是后付费？这是个问题。移动电话服务中订阅类型预测的崭新方法

本文中，我们研究具有预付费与后付费订阅的移动电话客户之间的行为差异。我们的研究揭示：(a)后付费客户在服务使用方面更活跃；(b)移动电话呼叫网络中存在强结构关联，因为同订阅类型客户间的连接远多于不同类型客户间的连接。基于这些观察，我们提供通过利用客户个人呼叫统计信息及其自我中心网络同时检测客户订阅类型的方法。我们第一种方法的关键是将此分类问题转化为图标记问题，可通过最大流最小割算法求解。我们的实验表明，通过同时使用用户属性与关系，所提出的图标记方法能够达到 $\sim 87\%$ 的分类准确率，比仅使用用户属性的监督学习方法高出 $\sim 7\%$。在我们的第二个问题中，旨在推断外部运营商客户的订阅类型。我们提出通过近似方法利用节点属性以及基于观测到的同嗜性结构关联的双向间接推断方法来解决该问题。我们的结果在行为预测与个性化营销中有直接应用。