蒋盛益a，吴美玲b，杨博泓a

(广东外语外贸大学 a.思科信息学院；b.国际工商管理学院，广州 510006)

1 概述

我国电信业发展迅速，行业发展在获取客户资源和提升客户价值上面临新的挑战。电信企业为提高竞争力，必须采用精准的营销策略，而客户细分是电信企业有效实施市场策略和客户关系管理的基础。传统的客户细分大多使用数据挖掘中的聚类方法，根据属性数据将个体划分成不同的群体[1-3]。这种划分方法仅考虑个体的行为特征，而忽略了个体之间的交互关系对行为特征的影响和群体形成。利用电信企业的通话明细记录可以构造以客户为节点、以通话关系为边的电话呼叫网络，该网络在一定程度上体现了客户之间的社交关系，属于关系数据。通过电话呼叫网络将客户细分为不同的群体，电信企业能够发现不同的客户关系圈，如亲戚圈、同学圈、同事圈等，同时识别关系圈中较大影响力的客户，为电信企业客户挽留、精准营销等提供有效的决策支持，以在激烈的竞争中保持领先优势。

网络社团检测是指将网络划分成多个关系紧密对象组成的社团，使得同一社团对象间的关系较紧密，不同社团对象间的关系较稀疏。通过社团检测，电信企业能够有效地在电话呼叫网络中进行群体划分。近年来，国内外学者针对不同的网络类型和社团结构提出多种社团检测方法，文献[4]给出一种加权网络的社团检测方法；文献[5]提出一种基于随机漫步模型的节点相似度计算方法，并使用层次聚类算法实现网络节点的划分，该方法能检测不同规模的社团；……