摘要
针对现有方法在移动终端用户群体发现中不能兼顾社会关系和位置属性的问题,提出基于反向标签传播算法的重叠群体发现方法.根据移动终端用户的位置信息推断社会关系拓扑图,提取时空共现区.将时空共现区作为位置属性标签,标注社会关系拓扑图.在标签拓扑图上进行反向标签传播,消除节点伴随标签.经过反复迭代,在标签稳定状态下的每一个节点保留所属群体的主标签.根据用户社会关系和稳定状态下的节点主标签完成群体划分与识别.在4个真实数据集上比较反向标签传播算法与3种同类方法,实验结果表明,反向标签传播算法较好地兼顾了用户社会关系和位置属性,群体发现结果的标准互信息(NMI)与综合评价函数(F)分别比次优者平均高8.97%和3.87%.
A new method was proposed for overlapping group discovery based on reverse-label propagation algorithm to solve the problem that the social relationship and location attribute cannot be taken into account simultaneously when using the existing methods to discover the groups of mobile terminal users.According to the location information of mobile terminal users,the topological graph of social relationship was inferred and the spatio-temporal co-occurrence areas were extracted.The spatio-temporal co-occurrence areas were used as position attribute labels to mark the topological graph.The label graph was processed with the reverse-label propagation algorithm to remove companion-labels for nodes.With repeated iterations,each node preserved the main-labels of the groups when the state of the labels was stable.According to the user social relationship and node’s main label under stable state,the groups of mobile users were divided and recognized.The experiments were carried out to compare reverse-label propagation algorithm with three similar methods on four real datasets.Results showed that the reverse-label propagation algorithm took better account of social relationship and location attribute simultaneously,and the normalized mutual information(NMI)and comprehensive evaluation function(F),the evaluating indicators of group discovery,were increased averagely by 8.97%and 3.87%respectively than the suboptimal algorithm.
作者
李志
单洪
马涛
黄郡
LI Zhi;SHAN Hong;MA Tao;HUANG Jun(College of Electronic Engineering,National University of Defense Technology,Hefei 230037,China)
出处
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2018年第11期2171-2179,共9页
Journal of Zhejiang University：Engineering Science
基金
国防重点实验室基金资助项目(9140C130104)
关键词
移动终端
位置数据
重叠群体发现
反向标签传播
社会关系
位置属性
mobile terminal
location data
overlapping group discovery
reverse-label propagation algorithm
social relationship
location attribute
