基于多属性的社区划分技术研究

发布时间：2017-12-25 22:36

  本文关键词：基于多属性的社区划分技术研究　出处：《沈阳航空航天大学》2017年硕士论文　论文类型：学位论文

  更多相关文章： 多属性 相似性度量 参数优化 社区划分 随机游走

【摘要】：互联网时代的到来及信息科技的高速发展,产生出各种大规模在线网络,这些网络的出现推动了复杂网络的研究。从蛋白质关系网络、科学家论文合作网络到微博关系网络、商品推荐网络等,人类对复杂网络认识逐步加深。社区结构作为复杂网络结构分析的一个重要方面,体现了复杂系统中个体间的共性与差异性。社区划分研究帮助人类更加清晰的认识和了解复杂网络的结构和演化,为网络的宏观调控和分析提供技术和方法。文中对社区发现的经典算法及其评价方法进行概述,重点对节点具有多个相关属性的社交网络进行社区划分。目前,社交网络中节点关联的属性数量和种类都在快速增加,部分社区划分越发需要依赖节点多属性的联合信息才能达到有效划分的目的,如在饮食文化、观影品味等抽象社区的划分上体现的更加明显。现有的多属性社区划分方法主要将节点的多种属性量化为节点属性向量,然后在计算节点间相似度的基础上应用传统社区划分算法。该过程中存在两点不足:一是在属性的量化上,简单的采用距离计算不能充分表达属性间的密切程度。二是各属性对划分结果的不同影响程度没有得到有效的反映。据此,文中提出对节点多属性的相似度计算应该根据单个属性的特点定义其属性相似度计算函数,并利用参数优化方法对每个属性赋予体现其重要程度的权重系数,从而改善多属性节点间的相似性度量能力。另外,结合随机游走社区划分算法,将节点间相似度视为随机游走的可能性,将多属性相似度矩阵转化为转移概率矩阵,利用随机游走算法获得节点的信息扩散矩阵进行社区划分。针对该社区划分算法中的社区合并过程慢的问题,采用多组同时合并的优化策略,对信息扩散矩阵进行处理,使信息扩散矩阵的维度迅速减小,提高社区合并速度。最后将提出的多属性社区划分技术应用于用户电影评价网络,用于发现用户间的电影品味相似性,经过实验证明,该技术可以提高抽象社区的划分效果。
【学位授予单位】：沈阳航空航天大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 吴迪;周利娟;林鸿飞;;基于随机游走的就业推荐系统研究与实现[J];广西师范大学学报(自然科学版);2011年01期

2 苏浩航;张义门;张玉明;解敏;满进财;;基于改进的压缩式随机游走算法对静态电源/地网的模拟[J];计算物理;2007年06期

3 宋锐;汤建勋;周健;;工作电流对二频机抖激光陀螺角随机游走影响的研究[J];激光杂志;2010年02期

4 周持中;一类具有吸收点的平面随机游走[J];岳阳大学学报;1996年02期

5 雷钰丽;李阳;王崇骏;刘红星;谢俊元;;基于权重的马尔可夫随机游走相似度度量的实体识别方法[J];河北师范大学学报(自然科学版);2010年01期

6 俞琰;邱广华;;基于局部随机游走的在线社交网络朋友推荐算法[J];系统工程;2013年02期

7 何建军;李仁发;;改进的随机游走模型节点排序方法[J];计算机工程与应用;2011年12期

8 邓贵仕,赖宝全;反馈式随机游走模型及其在股票投资中应用[J];大连理工大学学报;2004年06期

9 戴颖;;深圳股票市场的随机游走检验[J];商业经济;2005年11期

10 周军军;王明文;何世柱;石松;;基于随机游走和聚类平滑的协同过滤推荐算法[J];广西师范大学学报(自然科学版);2011年01期

相关会议论文 前3条

1 郑伟;王朝坤;刘璋;王建民;;一种基于随机游走模型的多标签分类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年

2 朱松豪;罗青青;梁志伟;;一种改进图像标注的新方法[A];第24届中国控制与决策会议论文集[C];2012年

3 燕飞;张铭;谭裕韦;唐建;邓志鸿;;综合社会行动者兴趣和网络拓扑的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

相关重要报纸文章 前1条

1 长盛基金管理有限公司研究部副总监 李骥;投资自己熟悉的股票[N];证券时报;2006年

相关博士学位论文 前6条

1 邓凯英;复杂网络搜索策略及相关模型的数值方法[D];东北师范大学;2015年

2 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年

3 孙甲申;基于主题模型和随机游走的标签技术研究[D];北京邮电大学;2013年

4 吕强;面向高性能和强表达力的自动规划[D];中国科学技术大学;2013年

5 赵学华;统计网络模型若干关键问题研究[D];吉林大学;2014年

6 廖振;基于查询点击核心图的查询推荐问题研究[D];南开大学;2013年

相关硕士学位论文 前10条

1 何岱洧;Z~d上使Schramm的上界达到的旋转配置[D];复旦大学;2014年

2 田新春;回火老化效应及其扩散方程[D];兰州大学;2015年

3 鞠薇;基于随机游走和图割算法的PET-CT肺肿瘤分割[D];苏州大学;2015年

4 祝霖;基于随机游走的动态社团划分算法[D];上海交通大学;2015年

5 孙星;基于部分吸收随机游走的协同显著性检测[D];大连理工大学;2015年

6 宋文静;基于多条随机游走的图像检索[D];河南大学;2015年

7 汪帮菊;基于随机游走的复杂网络聚类算法研究[D];安徽大学;2016年

8 兰佳妮;基于分组—偏向随机游走的闪存地址映射及磨损均衡算法研究[D];西南交通大学;2016年

9 金连宝;基于分层信息融合和随机游走的显著性检测[D];南昌航空大学;2016年

10 冯维思;多属性随机游走在社会网络中的应用[D];西南大学;2016年

，

本文编号：1334761