摘要
为了解决传统社团发现算法仅考虑复杂网络的局部属性的问题,构建以移动用户之间的通话数据为基础的移动用户通信网络,通过采用"邻域"结构洞衡量用户之间的关系强度,利用模块度值寻找社团划分的最优"关系阈值",提出了基于"邻域"结构洞的社团发现算法。经过实验证明,该算法具有一定的有效性和扩展性。
In order to cope with the drawback of the conventional community discovery algorithm in the only consideration of the local property of the complex network,the mobile user communication network based on the call data of mobile users was constructed.The neighborhood structure hole used to measure the relationship strength and the module value adopted to look for the optimal ‘relationship threshold＇ of community division,the community discovery algorithm based on neighborhood structure hole was proposed.Experiments demonstrate the proposed algorithm has certain effectiveness and expandability.
出处
《移动通信》
2017年第14期36-40,共5页
Mobile Communications
基金
广州市发改委项目"基于大数据的移动互联网企业融合咨询公共服务平台"
关键词
复杂网络
社团结构
“邻域”结构洞
模块度值
complex network
community structure
neighborhood structure hole
module value
