校园无线网用户群体的移动行为聚集分析Modularityanalysisofusers.PDF

第 34 卷第 Z2 期 通 信 学 报 Vol.34 No. Z2 2013 年 9 月 Journal on Communications September 2013 doi:10.3969/j .issn.1000-436x.2013.z2.022 校园无线网用户群体的移动行为聚集分析 周 昌令 1,2 ，钱群 1 ，赵伊秋 1,2 ，尚群 1 （1. 北京大学 计算 中心，北京 100871；2. 北京大学 信息科学技术学院，北京 100871） 摘 要：寻找更好更高效的计算用户之间相似度 的方法是个难题，聚集结果 网络运维的帮助也较少被关注 。提 出了终端移动轨迹 的稀疏链接区间 （SLI, sparse linked intervals ）概念，以此为基础使用社会 网络分析的方法有效 地分析了移动终端的聚集关系。主要采用 了北京大学无线校园网真实的实际运行数据进行分析，井用公开数据集 进行 了验证 。实验结果表 明，提 出的方法能够很好地发现用户群体 。还分析了 3 种常见的聚集层次子图模式，以 及它们的形成原因和与无线网络管理的联系。 关键词：无线网络；移动轨迹 ；稀疏链接区间；社交网络分析；相似性 中图分类号：TN925.93 文献标识码：A 文章编号：1000-436X 2013)Z2-0111-06 Modularity analysisof users’mobile behavior in campus wireless network 1,2 1 1,2 1 ZHOU Chang-ling , QIAN Qun , ZHAO Yi-qiu ,SHANG Qun (1. Computer Center Peking University Beij ing 100871 China; 2. School of Electronics Engineering and Computer Science Peking University Beij ing 100871 China) Abstract: Choosing a better and easily computed similarity metric is a challenge task, and the problem how the formed- modularity can help network operation attracts less attention. By introducing sparse linked interval SLI) to represent wireless nodes mobile traj ectory, mobile nodes modularity relations via social network analysis methods were effec- tively revealed. Using real operational datasets of Peking University campus wireless network and public dataset as vali-