有向社交网络中社区发现算法研究及应用

来源 :重庆理工大学 | 被引量 : 0次 | 上传用户:liongliong593
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的不断发展,人们生活中的娱乐交友、物质消费、信息消费等方方面面都不断被网络化、智能化、终端化。生活中网络服务平台,诸如Sina微博、淘宝、Sina博客、豆瓣网、大众点评等,这些网络系统中的主体与主体间的联系均可以抽象为有向网络图,并对其进行分析研究。社区发现作为社交网络分析的重点工作,其有助于了解系统的内部拓扑结构、功能分类、演变规律,也可用于挖掘服务平台的潜藏的商业价值、提升系统服务质量等重要应用。随着对社交网络数理特性研究的不断深入,研究人员发现了许多网络都具有常见特性:小世界性质、幂律度分布、网络传递性、社区结构等,社区结构作为网络重要属性,围绕其研究产生了大量的社区发现算法。然而,以往大多数社区发现算法都只适用于无向网络图,忽略了联系边的有向性这一重要价值信息,导致社区划分结果差强人意。本文首先介绍了有向社交网络社区发现的研究背景及意义、国内外研究现状,本文主要工作及全文组织结构。其次描述了有向社交网络的含义、表示、特征,社区及社区发现的含义、社区结构特征及度量标准等相关基础理论技术。在前人研究工作基础上,本文提出了改进的基于启发式的局部搜索社区发现NSRC算法,该算法吸取了六度传播模式和三元闭包理论的思想,找出了网络图的中心节点,并找出其密友形成初始社区;又结合高效的局部搜索策略,使得候选节点沿着使社区聚集系数不减的方向执行,给算法带来了较低的时空复杂度。在真实的有向社交网络数据集上的实验表明,NSRC算法具备较好的性能,社区划分结果更加合理和稳定。通过对博客推荐应用场景的分析,在用于网页重要性排序的PageRank算法思想启发下,提出了基于博主社交关系的用于度量博主影响力的PeopleRank算法,将其和社区发现NSRC算法融合,并用于博客社交网络博客推荐应用中。在这些算法的支撑下,文章最终实现了博客推荐系统,本系统模拟了真实的博客社交网络服务平台,实现集用户管理、博客管理、博客推荐于一身的博客推荐系统。
其他文献
2012年盛夏,北京人民艺术剧院以《窝头会馆》、《原野》、《知己》、《我爱桃花》、《关系》5部剧目,完成了建院以来第三次大规模上海巡演。大气、厚重,是上海观众对北京人艺风
报纸
苏云金芽胞杆菌(Bacillus Thuringiensis,简称Bt)是一种革兰氏阳性菌,属于蜡状芽胞杆菌群,由于其在形成芽胞的过程中能形成杀虫晶体蛋白而广泛的应用于生物防治。但是Bt菌剂
十九大以来,我国将生态文明建设提高到了前所未有的高度,面对日益加重的大气污染问题,国家开始要求对燃煤机组所排放的SO2、NOx、粉尘等污染物进行污染排放控制,并实现超低排
NO2是一种常见的大气污染物,是酸雨、光化学烟雾及细颗粒物(PM 2.5)的主要成因;CO是一种无色、无刺激性气味的有毒气体,是家庭及工业生产使用煤气的主要成分之一,同时也是大
本文以课程建设中存在的不足为切入口,分析了课程群建设的内涵、课程群建设的必要性和重要性,并就计算机科学与技术专业的课程群建设进行了初步探讨。
西方自然法思想发源于古希腊时期,在其历经的几千年历史中,其被诠释为不同的概念,与"自然法"概念相近或可以作为它的替换词有:宇宙法、上帝法、永恒法、人类法、道德法。名称
随着我国科技实力的迅速提高,技术创新成果也层出不穷。在对这些技术创新成果申请专利的过程中,由于专利申请文件撰写质量不高造成颇具技术含量的申请被驳回的情况屡有发生。
近几年,在各大城市面临房价高涨与城市化程度日益加剧,导致大部分城市青年面临严峻的居住压力。为了缓解城市居住问题,各级政府积极推行租赁优惠政策,支持租赁行业发展。与此同时,长租公寓在市场经济的影响下,在经历前几年的萌芽探索阶段后,在2017年迎来了爆发式增长,各大长租公寓开发运营企业应运而生。长租公寓本质是一个提供“空间服务”的行业,但其背后的核心是运营,为城市租客群体提供优质的空间与服务为目的,倡
马克思主义历史规律论揭示了人类历史发展中恒常存在和运作的规律。马克思主义理论发展到今天,并没有被证伪,反而表现出强大的生命力。习近平新时代中国特色社会主义思想(以下简称习近平治国理政思想)是马克思主义历史规律论在当代中国的新发展,与后者有着深刻的本质联系。本文认为,可以根据马克思主义历史规律理论体系把习近平治国理政思想归结为以下三个主要方面:人民主体论,历史方位论,生产力首位论。本文依次从三个方面
<正>一、在新的历史时期重提新农村建设问题的背景通过改革开放20多年来的发展,中国的经济实力已经大大增强。 2005年完成的全国经济普查结果显示,从1979年至2004年我国 GDP
会议