基于微博关注及转发关系的社区划分算法的改进与实现

《基于微博关注及转发关系的社区划分算法的改进与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP311.5单位代码：10183于研究生学号：2013544091密级：公开吉林大学硕士学位论文（专业学位）基于微博关注及转发关系的社区划分算法的改进与实现ImprovementandImplementationofCommunityPartitionAlgorithmBasedOnWeiboFollowingandForwardingRelationship作者姓名：吴迪类别：工程硕士领域（方向）：软件工程指导教师：房至一教授培养单位：软件学院2016年6月基于微博关注及转发关系的社区划分算

2、法的改进与实现ImprovementandImplementationofCommunityPartitionAlgorithmBasedOnWeiboFollowingandForwardingRelationship作者姓名：吴迪领域（方向）：软件工程指导教师：房至一教授类别：工程硕士答辩日期：2016年5月28日未经本论文作者的书面授权，依法收存和保管本论文书面版本、电子版本的任何单位和个人，均不得对本论文的全部或部分内容进行任何形式的复制、修改、发行、出租、改编等有碍作者著作权的商业

3、性使用（但纯学术性使用不在此限。）。否则，应承担侵权的法律责任吉林大学硕±学位论文原创性声明，本人郑重声明：所呈交的硕±学位论文是本人在指导教师的指导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容夕Ｋ本论文不包含任何其他个人或集体己经发表或撰写过的作品成果，均己在文中Ｗ明确方。对本文的研巧做出重要贡献的个人和集体式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：曰期；２０１６年安月曰摘要摘要基于微博关注及转发关系的社区划分算法的改进与

4、实现二十一世纪以来，随着网络的普及，人类生活处处与网络有着微妙的联系。人们既是社会网络中的组成部分，也是虚拟网络中的抽象节点。随着智能手机大量的投放市场，移动互联时代的到来，人们获得及分享信息的诉求得到更快的响应及传达。人们通过注册新浪微博账号，关注感兴趣的微博账号即可了解到相关资讯，或者分享某些观点信息。同时在微博中，扮演着不同的角色，参与转发评论或者关注其他人的微博。而且某些人的身份相对很重要，是微博中的重要节点，其微博会带来很大的影响与互动，因此通过对用户进行社区划分，对关键节点进行挖掘及利用是本

5、文的重点研究内容。本文通过对新浪微博中的实际用户数据进行分析，主要基于兴趣对用户进行社区划分，再锁定相应的关键节点。首先基于微博关注关系分别应用标签传播算法及快速打开算法进行社区划分。为排除单向关注关系造成的噪声干扰，通过筛选微博中的相互关注关系对用户进行社区划分，并挖掘相应关键节点，但所得到的实验结果并不理想。而后总结分析问题，根据微博的特点，发现其中存在另一种转发关系，这种转发行为更多的反映在用户的兴趣方面。信息传播是一个动态的过程，关注关系是一种相对静态的过程，在较长时间内不会发生较大变动，相对于

6、此动态的转发行为则可以很好的展现信息的流动过程。因此提出基于微博转发关系的社区划分研究方法。并分别采用如下两方法进行具体分析改进：1.基于转发关系应用快速展开算法对数据进行社区划分。结合小世界特性对数据进行划分过滤，同时为排除大量段子账号对结果造成干扰。通过设计降权公式对段子账号进行降权，而后过滤只有一天互动量的微博，准确地排除段子账号的干扰。2.基于转发关系应用标签传播算法对数据进行社区划分。基于微博的特点对边进行加权使标签传播算法有向化。通过对节点之间的边进行加权处理，结合健I摘要康度的原则对数据集

7、进行划分，最终得到健康的社区及相应的关键节点。由此通过研究用户转发关系进行社区划分并挖掘到网络中隐藏的诸多重要节点，对于我们理解和掌握甚至引导信息的流动具有非常重要的作用及意义，更对广告或者信息的传播及曝光有着积极的影响，一方面良好投放效果会吸引商家注入资金，于微博平台投放广告，另一方面信息的广泛传达也会提升微博的影响力。同时此研究方法在国内最大的信息分享平台得到实际验证。关键字：社区划分，关注关系，转发关系，标签传播，快速打开，关键节点IIAbstractAbstractImprovementandI

8、mplementationofCommunityPartitionAlgorithmBasedOnWeiboFollowingandForwardingRelationshipSincethe21stcentury,withthepopularizationoftheInternet,humanlifehasadelicatetouchwithnetworkeverywhere.Peoplearenotonlyapartofsocialne