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

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:dej0415
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动社区发现作为移动网络分析的核心问题,有助于解决移动用户需求的个性化问题。近些年来社区发现方面的研究在生物学、社会学、物理学、计算机以及移动等领域得到广泛应用。由于移动社会化网络拓扑结构呈现动态变化,移动用户的朋友、同事和家人等所在社区间相互重叠,因此本文考虑移动网络的动态性、重叠性和时效性,从这三个方面逐步深化,对动态移动网络中的社区发现方法进行研究:(1)一种基于移动用户行为的重叠社区发现算法,它结合传统社区发现算法的思想,考虑社区之间重叠特性,并加入移动网络的特点,由于很多传统社区发现算法并不能发现重叠社区,而该研究点算法在移动网络中允许社区之间重叠,并且移动网络环境下与传统网络存在一些不同,所以本研究点主要研究该重叠社区发现算法的可行性和有效性。(2)一种基于移动网络增量的动态社区发现算法,针对移动通信网中社区发现问题,本研究点结合传统动态社区发现方法的思想提出一种基于移动网络增量的动态社区发现算法。利用移动用户行为来构建动态移动社会化网络模型,并根据上一时间片的历史信息及当前时间片的四种移动网络图增量,生成当前时间片所有的社区核;将满足条件的部分社区核进行合并得到局部社区,把剩余离散节点按条件加入到局部社区得到最终社区;最后用公开数据集和模拟数据集的实验结果验证该算法的可行性和有效性。(3)移动通信网中一种时效性的动态社区发现算法,在传统社交网络中,对社区发现方法的研究已经引起了各科学者极大的兴趣。大多数研究都集中在静态网络,这样忽略了网络的动态性。随着时间的推移,本研究点对多个时间片的动态移动网络,在1,2研究点的基础上,给出一种时效性的动态社区发现算法,考虑到一部分历史时间片的网络图信息,引入遗忘系数,距离当前时间越远,权重越低;距离当前时间越近,权重越高。既考虑了社区的演化也考虑了社区的一部分稳定的历史信息,用该算法在真实数据集中验证其可行性和有效性。
其他文献
该文的工作主要包括以下几方面的内容:1、对几种软件开发方法进行了探讨,重点分析了面向服务的开发的优点.2、介绍了Web Services技术,对Web Services的运行机制进行了分析,
本文针对空间飞行器对接等场景中遇到的空间运动图像序列的单帧插值、亮度一致性调整和多帧插值等问题进行了深入研究。为了解决空间运动图像序列中存在的帧率不足问题,需要
上个世纪七十年代以来,人们开始研究将计算机应用到自动识别人脸领域.到目前为止,自动人脸识别已经成为一个非常活跃也非常富有挑战性的研究领域.该文对该问题作了一些理论研
软件测试在软件生存期中占有十分重要的位置,是软件质量保证的重要手段.该文主要从以下几个方面来讨论面向对象软件的测试.首先,该文从软件重用的角度出发,结合面向对象软件
机器人导航技术一直是移动机器人领域研究的热门问题之一。随着机械化程度的提高和人工智能技术的发展,机器人在人类社会中发挥了越来越明显的作用。社区服务机器人主要工作
J2EE体系结构提供中间层集成框架,用来满足没有太多费用而又需要高可用性、高可靠性以及可扩展性的web应用的需求.J2EE应用模型把实现多层结构服务的工作划分为两部分:开发者
随着互联网的不断发展,信息时代已然来临。视频、音频、文本等多种形式的数字资源的数量不断增多,如何在多种多媒体资源中准确、快速地查找出用户所需要的媒体资源并且根据与
论文分析了当前配电AM/FM/GIS建设中存在的主要问题:数据模型与数据结构的不适应性、不开放性及难以与其它计算机系统集成,提出了新的面向中配电AM/FM/GIS的数据模型及共数据
在该文中,我们主要研究标志图像中文字的提取和识别.现有的光学字符识别(OCR)技术可以将扫描文档中的文字成功地识别出来.但是,标志中的文字通常是嵌入在自然景物之中的,背景
该文在讨论了操作系统的安全性之后,研究如何增强日志系统的安全性,提出对日志记录进行逐条加密的方法.接着分析了中科安胜安全操作系统(SecLinux)的审计部分.最后介绍了SQY1