图计算在电信业中的应用

学习了图计算的计算框架，也阅读了国内国外的一些文献，发现图计算在电信业真的有着广泛的应用。特别是图的一些算法，比如cluster发现，community的发现，shortest path的计算等等。今天就列举几个简单的应用。

一、营销端的应用

1.community detection

在电信业中，每个在网用户通过电话、短信、以及其他通信方式交流，可以形成一张巨大的图。而通过这张巨大的图，我们可以发现不同的cluster或者community、以及团等社交社群。

​

如上图，就可以发现明显不同的2个集群。还可以通过图计算的算法，找出这部分集群，从而针对这部分节点进行病毒营销，提升营销能力。

2.欺诈发现

电信欺诈的团伙，其在通信的行为模式方面和一般社区的通信方式有很大的差别。如果以电话作为一张以通话时间为权重的有向图，那么电信欺诈的电话模式则是给很多人打电话，频率非常频繁，并且打电话的人的联系很少，通话时间非常短，拒绝率非常高。转化为图计算的算法，就是入度很少，出度很高，邻居节点之间的连结很少。