基于移动用户行为的动态社区发现算法研究与实现

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:dej0415
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动社区发现作为移动网络分析的核心问题,有助于解决移动用户需求的个性化问题。近些年来社区发现方面的研究在生物学、社会学、物理学、计算机以及移动等领域得到广泛应用。由于移动社会化网络拓扑结构呈现动态变化,移动用户的朋友、同事和家人等所在社区间相互重叠,因此本文考虑移动网络的动态性、重叠性和时效性,从这三个方面逐步深化,对动态移动网络中的社区发现方法进行研究:(1)一种基于移动用户行为的重叠社区发现算法,它结合传统社区发现算法的思想,考虑社区之间重叠特性,并加入移动网络的特点,由于很多传统社区发现算法并不能发现重叠社区,而该研究点算法在移动网络中允许社区之间重叠,并且移动网络环境下与传统网络存在一些不同,所以本研究点主要研究该重叠社区发现算法的可行性和有效性。(2)一种基于移动网络增量的动态社区发现算法,针对移动通信网中社区发现问题,本研究点结合传统动态社区发现方法的思想提出一种基于移动网络增量的动态社区发现算法。利用移动用户行为来构建动态移动社会化网络模型,并根据上一时间片的历史信息及当前时间片的四种移动网络图增量,生成当前时间片所有的社区核;将满足条件的部分社区核进行合并得到局部社区,把剩余离散节点按条件加入到局部社区得到最终社区;最后用公开数据集和模拟数据集的实验结果验证该算法的可行性和有效性。(3)移动通信网中一种时效性的动态社区发现算法,在传统社交网络中,对社区发现方法的研究已经引起了各科学者极大的兴趣。大多数研究都集中在静态网络,这样忽略了网络的动态性。随着时间的推移,本研究点对多个时间片的动态移动网络,在1,2研究点的基础上,给出一种时效性的动态社区发现算法,考虑到一部分历史时间片的网络图信息,引入遗忘系数,距离当前时间越远,权重越低;距离当前时间越近,权重越高。既考虑了社区的演化也考虑了社区的一部分稳定的历史信息,用该算法在真实数据集中验证其可行性和有效性。
其他文献
本文针对空间飞行器对接等场景中遇到的空间运动图像序列的单帧插值、亮度一致性调整和多帧插值等问题进行了深入研究。为了解决空间运动图像序列中存在的帧率不足问题,需要
机器人导航技术一直是移动机器人领域研究的热门问题之一。随着机械化程度的提高和人工智能技术的发展,机器人在人类社会中发挥了越来越明显的作用。社区服务机器人主要工作
随着互联网的不断发展,信息时代已然来临。视频、音频、文本等多种形式的数字资源的数量不断增多,如何在多种多媒体资源中准确、快速地查找出用户所需要的媒体资源并且根据与