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

• 作者: 单洪 李志 马涛 黄郡
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 移动终端 位置数据 重叠群体发现 反向标签传播 社会关系 位置属性
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 计算机技术
• 页码范围: 2171-2179
• 页数: 9页
• 分类号: TP391
• 字数: 8930字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2018.11.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志	国防科技大学电子对抗学院	7	24	3.0	4.0
2	马涛	国防科技大学电子对抗学院	9	38	3.0	6.0
3	单洪	国防科技大学电子对抗学院	7	2	1.0	1.0
4	黄郡	国防科技大学电子对抗学院	4	3	1.0	1.0