社交网络中基于社团的推荐及节点角色划分研究

《社交网络中基于社团的推荐及节点角色划分研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP393密级公开UDC004学位论文编号D-10617-308-(2016)-02087重庆邮电大学硕士学位论文中文题目社交网络中基于社团的推荐及节点角色划分研究英文题目TheResearchofRecommendationBasedonCommunityandNodeRoleDivisionintheSocialNetwork学号S130201090姓名钟晓宇学位类别工学硕士学科专业计算机科学与技术指导教师刘宴兵教授完成日期2016年5月30日重庆邮电大学硕士学位论文摘要社交网络服务(SNS)，是以用户的社

2、会关系为纽带，为用户提供信息交互、好友关系管理、自我展示等网络社交服务，通过互联网平台，它把不同的人联系起来，是以用户间关系为核心建立起来的社会网络结构。并且，随着信息化社会的到来，在线的社交网络服务，已成为互联网最炙手可热的产品之一。但是，社交网站因其数据量巨大、数据结构多样化以及数据关系复杂化的特点，需要提高用户获取信息的效率，用户推荐作为推荐应用中一项重要的服务，近年来也成为了研究热点；另外，在线社交网络作为真实世界人与人之间关系的虚拟再现，网络中的用户也具有不同的角色，那么将发挥相同作用或者类似作用的节点进行

3、归纳，并划分成不同的角色，对分析和研究社交网络都具有重要的意义。因此，本文在全面总结和分析近年来国内外社交网络的相关研究成果基础上，主要对用户推荐和角色分析两方面进行研究，本文主要工作和创新点如下：1.本论文提出一种基于相似社团和节点角色划分的社交用户推荐方案，首先，将传统的主要在个体之间进行的相似度计算扩展到群体之间进行，提出了一种社团相似度的计算方法，从社团结构和属性两方面计算社团相似度。其次，针对现有的推荐方案中推荐方式的单一性问题，将用户节点划分成不同角色，实现用户推荐的差异化。2.本论文提出一种基于社交社团

4、和影响力聚类的节点角色划分方案，该方案以社团为单位划分节点角色，每个节点在它从属的不同社团中可能会占据不同的地位。首先，从整个网络中挖掘社交社团，其次，分别从社团内部和外部两个维度，利用节点的重要性来量化节点影响力，而后将节点的影响力作为节点特征属性对它们聚类，并划分成不同角色。最后，通过新浪微博真实社交数据，对本文提出的方案进行验证。实验结果说明本文提出的社交用户推荐方案适用于存在社团现象的社交网络层次化用户推荐，本文提出的节点角色划分方案能够有效将节点划分成不同角色，且效果良好。关键词：社交网络，相似社团，角色划

5、分，推荐重庆邮电大学硕士学位论文AbstractAbstractSocialnetworkingservices(SNS),basedonthepeople'ssocialrelations,canprovideuserswithinformationinteraction,friendsrelationshipmanagement,selfpresentationandothersocialnetworkingservices.Besides,itcancontactdifferentpeoplethroughth

6、eInternetandbedescribedasanetworkstructurebuiltbypeople’srelationship.Moreover,withthecomingofinformationsociety,onlinesocialnetworkingserviceshavebecomeoneoftheInternet'shottestproducts.Socialnetworkingsites,however,duetoitshugevolumeofdata,variousdatastructur

7、eandcomplicatedatarelations,needtobeimprovedontheefficiencyofuseraccesstoinformation.Asanimportantservice,userrecommendationhasbecomearesearchhotspotinrecentyears.Inaddition,onlinesocialnetworkisavirtualrepresentationofinterpersonalrelationshipintherealworld,so

8、itsusershavedifferentroles.Itisofgreatsignificanceforthesocialnetworksanalysistosummarythenodeswhichplaythesameorsimilarrole,anddividethemintodifferentroles.Therefore,accord