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

Modularity analysisof users' mobile behavior in campus wireless network

作　　者：周昌令[1,2] 钱群[1] 赵伊秋 尚群[1] 

机构地区：[1]北京大学计算中心,北京100871 [2]北京大学信息科学技术学院,北京100871

出　　处：《通信学报》2013年第S2期111-116,共6页Journal on Communications

基　　金：国家发展改革委2011年国家信息安全专项基金资助项目~~

摘　　要：寻找更好更高效的计算用户之间相似度的方法是个难题,聚集结果对网络运维的帮助也较少被关注。提出了终端移动轨迹的稀疏链接区间(SLI,sparse linked intervals)概念,以此为基础使用社会网络分析的方法有效地分析了移动终端的聚集关系。主要采用了北京大学无线校园网真实的实际运行数据进行分析,并用公开数据集进行了验证。实验结果表明,提出的方法能够很好地发现用户群体。还分析了3种常见的聚集层次子图模式,以及它们的形成原因和与无线网络管理的联系。Choosing a better and easily computed similarity metric is a challenge task, and the problem how the formedmodularity can help network operation attracts less attention. By introducing sparse linked interval(SLI) to represent wireless nodes' mobile trajectory, mobile nodes' modularity relations via social network analysis methods were effectively revealed. Using real operational datasets of Peking University campus wireless network and public dataset as validation, three common motifs in modularity level, and their formation reasonsand relations to network managements were demonstrated.

关 键 词：无线网络 移动轨迹 稀疏链接区间 社交网络分析 相似性 

分 类 号：TN92[电子电信—通信与信息系统]