移动通信网中基于用户网络影响的社区发现算法  

A Community Discovery Algorithm Based on Users' Network Effects in Mobile Communication Network

作　　者：王燕[1,2] 周建涛[1] 李华[1,2] 

机构地区：[1]内蒙古大学计算机学院,呼和浩特010021 [2]内蒙古大学信息网络中心,呼和浩特010021

出　　处：《小型微型计算机系统》2015年第1期39-43,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61163011;61262082)资助;内蒙古自治区自然科学基金杰出青年基金培养项目(2012JQ03)资助;教育部科学技术研究重点项目(2120250)资助

摘　　要：移动网络社区发现是面向特定移动用户推广移动网络服务的有效方法.利用实际的移动通信数据构建移动网络模型,提出基于用户网络影响的移动社区发现算法.该算法采用信号传递思想将移动用户对网络的影响转化为欧式空间向量关系,利用欧式距离计算用户相似度,基于高效的仿射传播聚类算法实现了移动通信网络的社区结构检测,同时标示了每个社区的核心用户.最后,通过实验验证了算法的有效性并分析了算法的相关参数选择.Mobile network community discovery has been introduced as a new efficient way to disseminate mobile Intemet services to a particular group of mobile users. This paper constructs a mobile network model according to the actual data of mobile communication and proposes a mobile community discovery algorithm based on users＇ network effects. Firstly, the algorithm converts the effect of mo- bile users on the network into the relationship between vectors in Euclid space by signaling transmission. And then Euclidean distance is used to calculate user similarity. Secondly, community structure of the mobile communication network is detected by use of the effi- cient affinity propagation clustering and the corresponding core user of each community is marked. Finally , the algorithm is proved ef- fective and its related parameters choice is analyzed in the experiments.

关 键 词：移动通信 用户网络影响 仿射传播 社区发现 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]