一种基于移动用户行为的回路融合社区发现算法
2012-07-25孟祥武史艳翠
电子与信息学报 2012年10期
关键词:用户
肖 觅 孟祥武 史艳翠
(北京邮电大学智能通信软件与多媒体北京市重点实验室 北京 100876)
(北京邮电大学计算机学院 北京 100876)
1 引言
随着移动网络服务的日益涌现及其广泛应用,移动网络服务类型和信息内容的增长将逐渐超出人们所能接受的范围,加之移动设备的界面显示、终端处理、输入输出等能力有限,将导致严重的“移动信息过载”问题[1]。如何实时、准确地为移动用户提供个性化的移动网络服务是其盈利最大化的关键。社区发现是一种解决用户需求个性化问题的可行方法,并且广泛应用于互联网社会化网络服务中。与互联网相比,移动网络中移动用户主要与朋友,同事及家人等联系,所构成的移动社会网络比较稀疏,因此不能完全依照互联网中社会化网络服务的方法对移动社会化网络进行分析。“位置”、“实时性”、“绑定身份”和“动态交互”是移动互联网区别于传统互联网的关键特性[2]。因此将移动用户行为引入到社区发现中,能起到很好的辅助作用,提高移动社区发现的准确性。
移动社会化网络是一个现实网络,每个用户可以属于多个社区,比如朋友社区、同事社区和家人社区等,因此本文着重研究重叠社区发现问题。文献[3]中总结了目前重叠社区发现算法,大体上分为派系(完全子图)过滤算法和非派系过滤算法。派系过滤算法:Palla等人[4]提出了用于发现重叠社区的派系过滤CPM(Clique Percolation Method)算法,如果网络中的派系非常密集,该算法将把整个网络认为是一个社区;……
登录APP查看全文
