改进CPM的移动通信用户关系圈挖掘

作者：陈少权; 杜翠凤

来源：移动通信, 2018, 42(04): 83-89.

• 关系强度
• 时间衰减
• 关系阈值
• 变异系数

针对现有社团发现算法忽略节点之间的关系强度及其动态性的问题,提出改进CPM算法挖掘移动通信的用户关系圈。首先,采用TF-IDF剔除非重要通话群体;然后,引入时间衰减因子,采用用户通信行为衡量用户之间动态关系强度,结合关系阈值剔除节点之间的弱连接构建大小不同的派系;再次,利用变异系数来衡量派系中用户关系之间的相近性,采用变异系数阈值C.V*剔除关系不紧密的派系;最后,根据用户输入的k值,发现k-派系社团。实验证明,通过重叠社团模块度EQ评测指标验证,该算法的精确度高于传统算法的精确度,具有一定的扩展性。

• 单位
  广州杰赛通信规划设计院有限公司