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

发布时间：2016-12-27 07:49

  本文关键词：一种基于信任度和链接预测方法的移动用户偏好预测方法，由笔耕文化传播整理发布。

《北京邮电大学》 2014年

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

龚胜芳  

【摘要】：移动社区发现作为移动网络分析的核心问题,有助于解决移动用户需求的个性化问题。近些年来社区发现方面的研究在生物学、社会学、物理学、计算机以及移动等领域得到广泛应用。由于移动社会化网络拓扑结构呈现动态变化,移动用户的朋友、同事和家人等所在社区间相互重叠,因此本文考虑移动网络的动态性、重叠性和时效性,从这三个方面逐步深化,对动态移动网络中的社区发现方法进行研究： (1)一种基于移动用户行为的重叠社区发现算法,它结合传统社区发现算法的思想,考虑社区之间重叠特性,并加入移动网络的特点,由于很多传统社区发现算法并不能发现重叠社区,而该研究点算法在移动网络中允许社区之间重叠,并且移动网络环境下与传统网络存在一些不同,所以本研究点主要研究该重叠社区发现算法的可行性和有效性。 (2)一种基于移动网络增量的动态社区发现算法,针对移动通信网中社区发现问题,本研究点结合传统动态社区发现方法的思想提出一种基于移动网络增量的动态社区发现算法。利用移动用户行为来构建动态移动社会化网络模型,并根据上一时间片的历史信息及当前时间片的四种移动网络图增量,生成当前时间片所有的社区核；将满足条件的部分社区核进行合并得到局部社区,把剩余离散节点按条件加入到局部社区得到最终社区；最后用公开数据集和模拟数据集的实验结果验证该算法的可行性和有效性。 (3)移动通信网中一种时效性的动态社区发现算法,在传统社交网络中,对社区发现方法的研究已经引起了各科学者极大的兴趣。大多数研究都集中在静态网络,这样忽略了网络的动态性。随着时间的推移,本研究点对多个时间片的动态移动网络,在1,2研究点的基础上,给出一种时效性的动态社区发现算法,考虑到一部分历史时间片的网络图信息,引入遗忘系数,距离当前时间越远,权重越低；距离当前时间越近,权重越高。既考虑了社区的演化也考虑了社区的一部分稳定的历史信息,用该算法在真实数据集中验证其可行性和有效性。

【关键词】：
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.01
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前10条

1 万里;廖建新;朱晓民;;一种时间序列频繁模式挖掘算法及其在WSAN行为预测中的应用[J];电子与信息学报;2010年03期

2 郭良敏;杨寿保;王淑玲;张瑞;牛宪龙;;非结构化P2P网络中基于物理位置与Bloom-filter的副本一致性维护机制[J];电子与信息学报;2011年04期

3 黄武汉;孟祥武;王立才;;移动通信网中基于用户社会化关系挖掘的协同过滤算法[J];电子与信息学报;2011年12期

4 肖觅;孟祥武;史艳翠;;一种基于移动用户行为的回路融合社区发现算法[J];电子与信息学报;2012年10期

5 肖杰斌;张绍武;;基于随机游走和增量相关节点的动态网络社团挖掘算法[J];电子与信息学报;2013年04期

6 郭进时;汤红波;王晓雷;;基于社会网络增量的动态社区组织探测[J];电子与信息学报;2013年09期

7 柯晓华;;应用于知识管理事务的六度分隔理论验证系统的构建和研究[J];科技管理研究;2009年07期

8 吴英骏;黄翰;郝志峰;陈丰;;Local Community Detection Using Link Similarity[J];Journal of Computer Science & Technology;2012年06期

9 黄永生;孟祥武;张玉洁;;基于社会网络特征的P2P内容定位策略[J];软件学报;2010年10期

10 吴鹏;李思昆;;适于社会网络结构分析与可视化的布局算法[J];软件学报;2011年10期

【共引文献】

中国期刊全文数据库 前10条

1 郭洪波;李炜;王晶;;基于数据挖掘的增值业务网管告警关联分析模型[J];电信工程技术与标准化;2011年11期

2 肖觅;孟祥武;史艳翠;;一种基于移动用户行为的回路融合社区发现算法[J];电子与信息学报;2012年10期

3 王玉斌;孟祥武;胡勋;;一种基于信息老化的协同过滤推荐算法[J];电子与信息学报;2013年10期

4 耿华;孟祥武;史艳翠;;一种基于信任度和链接预测方法的移动用户偏好预测方法[J];电子与信息学报;2013年12期

5 宋楚平;;一种用于FTTx网络规划的频繁序列挖掘算法FSM+[J];重庆邮电大学学报(自然科学版);2014年02期

6 刘阳;季新生;刘彩霞;;一种基于边界节点识别的复杂网络局部社区发现算法[J];电子与信息学报;2014年12期

7 陈连杰;赵仰东;韩韬;孙保华;杜红卫;;基于层次结构及模型驱动的配电网图形自动生成[J];电力系统自动化;2015年01期

8 陈季梦;陈佳俊;刘杰;黄亚楼;王嫄;冯霞;;基于结构相似度的大规模社交网络聚类算法[J];电子与信息学报;2015年02期

9 ;L-priorities Bloom Filter: A New Member of the Bloom Filter Family[J];International Journal of Automation & Computing;2012年02期

10 程澜;缑锦;周峰;;基于Bloom Filter和概率分发队列的P2P网络快速查找算法[J];计算机科学;2012年05期

中国重要会议论文全文数据库 前3条

1 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

2 伍勇;钟志农;景宁;李星;;适于社区挖掘分析与可视化的布局算法[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年

3 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25届中国控制与决策会议论文集[C];2013年

中国博士学位论文全文数据库 前10条

1 谢海涛;移动个性化信息服务系统的进化机制研究[D];北京邮电大学;2012年

2 王立才;上下文感知推荐系统若干关键技术研究[D];北京邮电大学;2012年

3 刘瑶;社会网络特征分析与社团结构挖掘[D];电子科技大学;2013年

4 陈璟;基于代谢网络的产甲烷菌的耐热性研究[D];江南大学;2013年

5 史艳翠;基于通信数据的上下文移动用户偏好动态获取方法研究[D];北京邮电大学;2013年

6 马文明;基于局部网络信息的贪婪式P2P资源定位技术研究[D];北京邮电大学;2013年

7 任峻;蛋白质网络中复合物的挖掘与应用研究[D];中南大学;2013年

8 程辉;网络用户偏好分析及话题趋势预测方法研究[D];北京交通大学;2013年

9 武志昊;复杂网络中的重叠社团发现问题研究[D];北京交通大学;2013年

10 李伟;P2P文件共享系统效率和公平性研究[D];北京邮电大学;2013年

中国硕士学位论文全文数据库 前10条

1 卢嘉;针对教育视频的虚拟学习社区设计与实现[D];华中科技大学;2011年

2 梁明;面向终身学习的能力导向个性化推荐系统中资源的建设与共享机制研究[D];东北师范大学;2011年

3 王晶;社会网络对消费者购买决策影响研究[D];北京邮电大学;2012年

4 黄武汉;基于用户关系挖掘和评分预处理的推荐系统设计与实现[D];北京邮电大学;2012年

5 宁玉文;基于Web2.0的医学虚拟学习社区门户设计与实现研究[D];西北大学;2010年

6 刘方;SNS社区网络服务Symbian平台业务设计与实现[D];北京邮电大学;2010年

7 王传磊;基于行为特征的P2P网络流量分类方法研究[D];西安电子科技大学;2012年

8 尹红亮;准实时关系可视化系统的设计与实现[D];华南理工大学;2012年

9 程澜;P2P网络资源定位策略研究[D];华侨大学;2012年

10 王庚;社会网络中基于标签传播的重叠社区挖掘研究[D];山东建筑大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 万里;廖建新;朱晓民;;一种时间序列频繁模式挖掘算法及其在WSAN行为预测中的应用[J];电子与信息学报;2010年03期

2 方娟;梁文灿;;一种基于协同过滤的网格门户推荐模型[J];电子与信息学报;2010年07期

3 李峰;申利民;司亚利;穆运峰;;一种基于实体上下文和时间戳的信任预测模型[J];电子与信息学报;2011年05期

4 黄武汉;孟祥武;王立才;;移动通信网中基于用户社会化关系挖掘的协同过滤算法[J];电子与信息学报;2011年12期

5 范俊梅;王斌;王国仁;郭鹏;;分布式环境下改进的Bloom Filter过滤技术[J];华中科技大学学报(自然科学版);2005年S1期

6 付伟;肖侬;卢锡城;;个体QoS受限的数据网格副本管理与更新方法[J];计算机研究与发展;2009年08期

7 林友芳;王天宇;唐锐;周元炜;黄厚宽;;一种有效的社会网络社区发现模型和算法[J];计算机研究与发展;2012年02期

8 王柏;吴巍;徐超群;吴斌;;复杂网络可视化研究综述[J];计算机科学;2007年04期

9 吴鹏;李思昆;;社会网络信息的本体论建模与可视化[J];计算机辅助设计与图形学学报;2009年04期

10 胡福林;肖海军;;无线网络中的一种基于小世界模型的路由协议[J];计算机工程与科学;2008年08期

中国硕士学位论文全文数据库 前1条

1 熊站营;基于增量和密度的动态网络社团检测算法[D];西安电子科技大学;2012年

【相似文献】

中国期刊全文数据库 前10条

1 冯传奋;李爱娇;王桂香;;移动用户预测新方法研究[J];电信工程技术与标准化;2008年11期

2 ;安阳移动用户突破250万[J];中国地市报人;2011年10期

3 李正茂;我国蜂窝移动通讯发展的思考[J];通讯产品世界;1995年09期

4 涂兰敬;;中国移动用户将破五亿 移动云潜力巨大[J];网络与信息;2012年02期

5 曾勇;移动用户转网障碍的经济学分析及对策思考[J];移动通信;2003年06期

6 范雅政;钱量;;湖北省移动用户规模的预测方法研究[J];信息通信;2012年06期

7 俞昌虹;周国祥;石雷;;基于指标验证法的移动用户定量预测方法[J];电信工程技术与标准化;2007年02期

8 刘清松;王霓虹;王伟;;权重算法在计算移动用户重入网的应用[J];自动化技术与应用;2009年02期

9 ;央视开拓纽约移动用户新市场[J];青年记者;2012年08期

10 张健华;采用实时计费措施 防止移动用户欠费[J];移动通信;2000年02期

中国重要会议论文全文数据库 前7条

1 谭钧元;宋国杰;谢昆青;黄顺平;;一种有效的基于生活熵的移动用户分类算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

2 赵莽;林齐宁;;移动用户满意度指标重要性测量[A];通信发展战略与业务管理创新学术研讨会论文集[C];2005年

3 ;提高移动用户复机及时率 中国移动通信集团上海有限公司畅通无限QC小组[A];2008年度电子信息行业优秀质量管理小组成果、优秀质量信得过班组经验专集[C];2008年

4 沈岷;许欣;江鸿;;移动用户切换频度的仿真与分析[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年

5 ;Single RAN让移动网络应需而变[A];2008年“ICT助力两型社会建设”学术研讨会论文集[C];2008年

6 韩宇欣;;把固话发展成宽带多媒体终端[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集（上册）[C];2008年

7 胡俊峰;;浅谈两例局数据引发的故障[A];内蒙古通信学会2005年年会论文集[C];2005年

中国重要报纸全文数据库 前10条

1 记者 曾煜 倪昌;[N];人民邮电;2003年

2 通讯员 曹振宁;[N];人民邮电;2009年

3 记者 冯晓芳　刘菊花;[N];新华每日电讯;2009年

4 王光能　黄伦;[N];黔西南日报;2009年

5 本报记者 余祖江;[N];通信信息报;2009年

6 记者 马剑芳;[N];深圳商报;2009年

7 马效忠;[N];人民邮电;2000年

8 本报记者 王洋;[N];消费日报;2012年

9 本报记者 于贵丽;[N];通信信息报;2013年

10 孙琎;[N];第一财经日报;2007年

中国博士学位论文全文数据库 前2条

1 史艳翠;基于通信数据的上下文移动用户偏好动态获取方法研究[D];北京邮电大学;2013年

2 胡勋;融合移动用户社会化关系的协同过滤推荐方法研究[D];北京邮电大学;2014年

中国硕士学位论文全文数据库 前9条

1 吴平瑶;单向号码可携带政策对移动用户转网意愿的影响研究[D];北京邮电大学;2010年

2 肖觅;基于移动用户行为的移动社区发现方法研究与实现[D];北京邮电大学;2013年

3 王铁牛;移动用户社交网络发现与应用[D];昆明理工大学;2012年

4 余霞;用扩散模型研究移动用户的发展趋势[D];广西师范大学;2013年

5 耿华;基于链接预测模型的移动用户偏好预测方法的研究与实现[D];北京邮电大学;2013年

6 龚胜芳;基于移动用户行为的动态社区发现算法研究与实现[D];北京邮电大学;2014年

7 俞昌虹;移动用户定量预测方法的研究[D];合肥工业大学;2007年

8 刘玉利;基于Agent的移动用户位置管理技术研究[D];哈尔滨理工大学;2007年

9 张德英;基于上下文和用户行为的移动用户偏好获取系统的设计与实现[D];北京邮电大学;2012年

  本文关键词：一种基于信任度和链接预测方法的移动用户偏好预测方法，，由笔耕文化传播整理发布。

本文编号：227830