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

Abstract

Abstract: 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.

Key words: community detection, mobile network, user similarity, similarity network fusion, non-negative matrix factorization

SHU Peng, DU Qing-wei. A Method for Mobile Community Detection Based on Multi-dimensional Informational Fusion[J]. Computer and Modernization, 2021, 0(05): 88-92.

References

［1］韩楠,乔少杰,元昌安,等. 移动社交网络快速社区并行发现算法［J］. 重庆理工大学学报（自然科学）, 2020,34（1）:94-102.
［2］骆志刚,丁凡,蒋晓舟. 复杂网络社团发现算法研究新进展［J］. 国防科技大学学报, 2011,33（1）:47-52.
［3］ XIE J, SZYMANSKI B K. Towards linear time overlapping community detection in social networks［C］// Pacific-Asia Conference on Knowledge Discovery and Data Mining. 2012:25-36.
［4］ NEWMAN M E J. Fast algorithm for detecting community structure in networks［J］. Physical Review E, 2004,69（6）:066133.
［5］ CLAUSET A, NEWMAN M E J, MOORE C. Finding community structure in very large networks［J］. Physical Review E, 2004,70（6）:066111.
［6］ BLONDEL V D, GUILLAUME J L, LAMBIOTTE R, et al. Fast unfolding of communities in large networks［J］. Journal of Statistical Mechanics:Theory and Experiment, 2008（10）:P10008.
［7］ KERNIGHAN B W, LIN S. An efficient heuristic procedure for partitioning graphs［J］. Bell System Technical Journal, 1970,49（2）:291-307.
［8］ RAGHAVAN U N, ALBERT R, KUMARA S. Near linear time algorithm to detect community structures in large-scale networks［J］. Physical Review E, 2007,76（3）:036106.
［9］ ROSVALL M, BERGSTROM C T. Maps of random walks on complex networks reveal community structure［J］. Proceedings of the National Academy of Sciences of the United States of America, 2008,105（4）:1118-1123.
［10］GIRVAN M, NEWMAN M E J. Community structure in social and biological networks［J］. Proceedings of the National Academy of Sciences of the United States of America, 2002,99（12）:7821-7826.
［11］龚卫华,陈彦强,裴小兵,等. LBSN中融合多维关系的社区发现方法［J］. 软件学报, 2018,29（4）:1163-1176.
［12］GAO B, LIU T Y, ZHENG X, et al. Consistent bipartite graph co-partitioning for star-structured high-order heterogeneous data co-clustering［C］// Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2005:41-50.
［13］DING C H Q, TAO L, WEI P, et al. Orthogonal nonnegative matrix t-factorizations for clustering［C］// Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2006:126-135.

［14］MA X, DONG D, WANG Q. Community detection in multi-layer networks using joint nonnegative matrix factorization［J］. IEEE Transactions on Knowledge & Data Engineering, 2019,31（2）:273-286.

［15］PEI Y, CHAKRABORTY N, SYCARA K. Nonnegative matrix tri-factorization with graph regularization for community detection in social networks［C］// Proceedings of the 24th International Conference on Artificial Intelligence. 2015:2083-2089.
［16］KATZ L. A new status index derived from sociometric analysis［J］. Psychometrika, 1953,18（1）:39-43.
［17］李亚芳,贾彩燕,于剑. 应用非负矩阵分解模型的社区发现方法综述［J］. 计算机科学与探索, 2016,10（1）:5-17.
［18］XU J, WANG S, BHARGAVA B, et al. A blockchain-enabled trustless crowd-intelligence ecosystem on mobile edge computing［J］. IEEE Transactions on Industrial Informatics, 2019,15（6）:3538-3547.
［19］WANG S, ZHAO Y, XU J, et al. Edge server placement in mobile edge computing［J］. Journal of Parallel and Distributed Computing, 2019,127:160-168.
［20］GUO Y, WANG S, ZHOU A, et al. User allocation-aware edge cloud placement in mobile edge computing［J］. Software: Practice and Experience, 2020,50（5）:489-502.
［21］WANG S G, GUO Y, ZHANG N, et al. Delay-aware microservice coordination in mobile edge computing: A reinforcement learning approach［J］. IEEE Transactions on Mobile Computing, 2019, DOI:10.1109/TMC.2019.2957804.
［22］WANG S, ZHAO Y, HUANG L, et al. QoS prediction for service recommendations in mobile edge computing［J］. Journal of Parallel & Distributed Computing, 2019,127:134-144.
［23］程结晶,李秀霞. 基于J-NMF算法的作者类团划分研究［J］. 情报理论与实践, 2020,43（11）:40-46.
［24］龚卫华,沈松,裴小兵,等. 基于位置的社交网络中双重异质社区的聚类与关联方法［J］. 计算机学报, 2020,43（10）:1909-1923.

[1]	LIU Xing-jian, YANG Xiao-fu, HU Lei. A Semi-supervised Model with Non-negative Matrix Factorization for Multiplex Network Clustering [J]. Computer and Modernization, 2023, 0(02): 83-88.
[2]	JIA Fang-di, LIU Ji. Analysis on Network Structure of COVID-19’s Review Literature [J]. Computer and Modernization, 2022, 0(04): 65-71.
[3]	XIONG Yong-fang, LIN You-fang, WU Zhi-hao. Discovery of Hierarchy Organization Structure of Business System#br# with Hierarchical Network Structure [J]. Computer and Modernization, 2019, 0(07): 88-.
[4]	CHEN Li-hu, LIN You-fang, WU Zhi-hao, JING Li-ping. A Community Detection Algorithm of Multiplex Networks with Layer Reduction [J]. Computer and Modernization, 2017, 0(6): 84-90.
[5]	LIU Fei. Detecting Community Structures by Shortest Path and Maximum Modularity [J]. Computer and Modernization, 2017, 0(5): 19-23.
[6]	WEI Jing. User Similarity Calculation Based on Location for Social Network Services [J]. Computer and Modernization, 2015, 0(7): 9-.
[7]	YU Yaling, LI Ning. A Safe and Reliable Information System Based on Mobile Network [J]. Computer and Modernization, 2014, 0(9): 55-57.
[8]	LI Chang-ying1, ZHENG Yong-meng2, GU Yu-kui3. A Novel Wireless Sensor Networks Architecture Based on Mobile P2P Platform [J]. Computer and Modernization, 2014, 0(6): 22-26.
[9]	ZHANG Ze-xi1,2, WANG Yun1,2. Relative Similar User Distributed Query Based on Local CDR Modeling [J]. Computer and Modernization, 2014, 0(2): 147-153.