电信欺诈犯罪不断出现,给社会造成了巨大的损失。针对电信欺诈用户检测,提出基于马尔科夫随机场(Markov Random Field,MRF)建立通信用户的社交网络关系模型。将用户统计行为特征与用户间的亲密度关系相结合作为网络概率特征,通过循环置信传播计算网络中各节点的后验概率作为用户的欺诈概率,完成电信欺诈用户的检测。通过在真实数据上验证,取得了较为有效的成果。