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

第30卷第5期 计算机应用研究 V01．30No．5 Researchof 2013 2013年5月 Application Computers May 基于移动网络位置信息的群体发现方法 刘分，汤红波，葛国栋，杨森 (国家数字交换系统工程技术研究中心，郑州450002) 摘 要：当前群体发现研究主要利用通联关系挖掘用户群体，未能充分利用网络中所隐含的用户社交关系，致 使挖掘的群体不能真实反映用户在社会生活中的群体关系。提出一种基于用户位置信息的群体发现方法，利用 序列模式挖掘算法挖掘用户位置规律序列，建立位置序列相关性度量标准，以位置规律相关性揭示用户社会活 动的群体关系；结合局部相似性度量方法计算用户通信距离指数，反映用户之间的相识程度；最后采用通信距离 指数对位置相关性进行加权计算用户群体相关性，再利用分裂聚类算法挖掘具有通信关系和社交关系的用户群 体。实验结果表明，该方法能够有效地挖掘用户社交活动中的通信相关性和位置相关性，体现用户在现实社会 活动中的群体关系。 关键词：群体发现；通联关系；位置信息；序列模式挖掘；通信距离相似性 中图分类号：TP393．04文献标志码：A 文章编号：1001—3695(2013)05·1471·04 dot：10．3969／j．issn．1001—3695．2013．05．048 methodinmobilecommunication Groupdiscovery basedonlocationinformation network LIU Sen Fen，TANGHong—bo，GEGuo-dong，YANG RD 450002，China) (National SystemEngineering＆TechnologalCenter，Zhengzhou DigitalSwitching relation— mines structurewithcertainfeaturesbasedoncommunications Abstract：Currently，groupdiscoverymainly group the relationsinnetworksandcan’t the relation— can’ttakefull of social trulyrepresentgroup ship，which advantageimplicit a methodonlocation intherealsociallife．This based information，utilized discovery sequencepat‘