社交网用户行为关系概率推演模型的研究与实现

《社交网用户行为关系概率推演模型的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文社交网用户行为关系概率推演模型的研究与实现作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：张旭于亚新副教授东北大学信息科学与工程学院硕士学科类别：工学计算机应用技术2014年6月论文答辩日期：2014年6月21日2014年月答辩委员会主席：赵海教授宋宝燕教授赵宇海副教授东北大学2014年6月万方数据AThesisinComputerApplicationTechnologyResearchandImplementationofaProbabilisticInferenceMo

2、delforUserBehaviorRelationshiponSocialNetworkByZhangXuSupervisor：AssociateProfessorYuYaxinNortheasternUniversityJune2014lIllllIllllllllIlllIlllIIIIY2989769万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均

3、己在论文中作了明确的说明并表示谢意。学位论文作者签名：兔旭日期：bf午6、乙乙学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年踏学位论文作者签名：祧签字日期：h1午6、乙2．导师签名：签字目期奇参寸哆≥口w．多．少)>，＼款、

4、琴万方数据东北大学硕士学位论文摘要社交网用户行为

5、关系概率推演模型的研究与实现摘要社交网络是一个以用户为中心，由用户来产生各种信息的应用，而这些信息是观察用户间关系的基础，如何发现具有紧密关系的用户并为其提供信息推荐服务，进而服务于社区发现，是目前学术界和工业界关于社交网用户关系研究热点问题之一。Twitter作为典型社交网应用之一。由于拥有众多用户并含有丰富Tweets内容，因此能有效挖掘用户关系，本文基于Twitter平台从用户行为角度对用户关系问题进行了深入研究。首先，针对以往大部分研究仅以社交网用户问“关注”与“被关注”行为作为用户关系研究焦点所导致不能确切反应用户问紧密关系的不足问

6、题。本文认为可根据与用户行为有关的两个关键因素，即活动和位置来分析用户关系，并由此提出了一种用户在相近地理位置进行相似活动的用户关系，即用户问行为关系(BehaviorRelationship．BR)，简称BR关系，该关系包括与会、旅游、购物等关系。进一步，将BR关系划分为用户对行为关系(UserPairBehaviorRelationship-UPBR)和用户群行为关系(UserGroupBehaviorRelationship-UGBR)。其次，由于Twitter平台“@”关系体现了用户关系的紧密程度，因而本文利用“@”关系提出了一种BR

7、关系概率推演模型PIM(ProbabilityInferenceModel)。该模型首先面向一对用户，计算二者之问的行为活动相似性概率及其位置相似度，从而以概率方法推演出他们是否具有UPBR关系；其次，通过基于BR矩阵的最大树聚类技术(BRMatrix．basedMaximalTreeClustering．BRMC)，来发现用户群体间是否具有UGBR行为关系。最后，本文从真实数据与仿真数据两种数据集对BR关系推演的效果进行了扩展性实验。其中，真实数据检验了PIM推断用户地理位置的误差距离、准确率以及@次数与误差距离的关系，实验结果表明PIM在

8、位置推断具有比较高的准确性。仿真数据则从两方面进行了实验，一是测试了不同活动阈值下PIM在推演UPBR的准确率(precision)、召回率(recall)以及F1．Measure；二是以NMI、F1．Measure为指标检验了BRMC的聚类精度，并从聚类敏感度角度测试了与BRMC相关参数，实验结果表明BRMC在发现UGBR具有很好的效果。关键词：社交网；行为关系；活动；位置；相似性；概率；推演：聚类万方数据东北大学硕士学位论文AbStractResearchandImplementationofaProbabilisticInference

9、ModelforUserBehaviorRelationshiponSocialNetworkAbstractSocialnetworkisanapplicatio