一种融合多维信息的移动社区发现方法  

A Method for Mobile Community Detection Based on Multi-dimensional Informational Fusion

作　　者：舒鹏 杜庆伟[1] SHU Peng;DU Qing-wei(College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China)

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏南京211106

出　　处：《计算机与现代化》2021年第5期88-92,126,共6页Computer and Modernization

基　　金：国家自然科学基金资助项目(61802181,61701231)。

摘　　要：为解决传统社区发现算法难适用于大型复杂异质的移动网络的问题,利用移动网络使用详单数据(Usage Detail Record,UDR)和移动用户社交数据构建网络模型,提出一种融合多维信息的移动社区发现方法BNMF-NF。该方法综合考虑用户社交关系和时空行为,给出用户社交相似度、位置分布相似度和主题偏好相似度,利用加权网络融合方法融合多维相似关系构建用户相似网络,并运用有界非负矩阵分解技术实现社区结构的检测。在Foursquare和电信数据集上的实验结果表明,BNMF-NF方法能够有效发现移动网络中用户社区结构。To address the issue that the traditional community detection algorithm is difficult to apply to large-scale complex heterogeneous mobile networks,a mobile network model is constructed using mobile network usage detail record(UDR)and users’social relationship data,and a method for mobile community detection based on multi-dimensional informational fusion is proposed,called BNMF-NF.Firstly,the paper comprehensively considers the user’s social relationship and spatiotemporal behavior,and gives the user’s social similarity,spatiotemporal distribution similarity and topic preference similarity.Then,the weighted network fusion method is used to fuse multi-dimensional similarity relations to construct a user similarity network.Finally,the community structure of the mobile network is detected by the use of the bounded non-negative matrix factorization.Experimental results on Foursquare and telecom data sets show that the method can effectively detect the community structure in the mobile network.

关 键 词：社区发现 移动网络 用户相似度 相似网络融合 非负矩阵分解 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]