基于反向标签传播的移动终端用户群体发现

作者：李志; 单洪^*; 马涛; 黄郡

来源：浙江大学学报(工学版), 2018, 52(11): 2171-2179.

• 移动终端
• 位置数据
• 重叠群体发现
• 反向标签传播
• 社会关系
• 位置属性

针对现有方法在移动终端用户群体发现中不能兼顾社会关系和位置属性的问题,提出基于反向标签传播算法的重叠群体发现方法.根据移动终端用户的位置信息推断社会关系拓扑图,提取时空共现区.将时空共现区作为位置属性标签,标注社会关系拓扑图.在标签拓扑图上进行反向标签传播,消除节点伴随标签.经过反复迭代,在标签稳定状态下的每一个节点保留所属群体的主标签.根据用户社会关系和稳定状态下的节点主标签完成群体划分与识别.在4个真实数据集上比较反向标签传播算法与3种同类方法,实验结果表明,反向标签传播算法较好地兼顾了用户社会关系和位置属性,群体发现结果的标准互信息(NMI)与综合评价函数(F)分别比次优者平均高8.97%和3.87%.

• 单位
  中国人民解放军国防科学技术大学