基于移动网络位置信息的群体发现方法

摘要

当前群体发现研究主要利用通联关系挖掘用户群体,未能充分利用网络中所隐含的用户社交关系,致使挖掘的群体不能真实反映用户在社会生活中的群体关系.提出一种基于用户位置信息的群体发现方法,利用序列模式挖掘算法挖掘用户位置规律序列,建立位置序列相关性度量标准,以位置规律相关性揭示用户社会活动的群体关系；结合局部相似性度量方法计算用户通信距离指数,反映用户之间的相识程度；最后采用通信距离指数对位置相关性进行加权计算用户群体相关性,再利用分裂聚类算法挖掘具有通信关系和社交关系的用户群体.实验结果表明,该方法能够有效地挖掘用户社交活动中的通信相关性和位置相关性,体现用户在现实社会活动中的群体关系.