社交网络节点及其关系的研究

发布时间：2017-10-06 21:35

  本文关键词：社交网络节点及其关系的研究

  更多相关文章： 社交网络 节点影响力 链接预测 网络

【摘要】：在线社交网络的快速发展,冲击和改变着人们的生活和思维方式。于无形之中,人们已成为各种社交网络中的一员,比如,在各种诸如QQ,微博等通讯社交网络中,人们发表着自己的生活琐事,抒写着自己的心情故事。在社交网络中人们不仅仅表达自己的生活,同时也洞察周围的人和事。对社交网络的研究也具有重要的实际意义和理论意义,比如有针对性的研究社交网络中某一个用户,可以有的放矢的推荐产品、推荐朋友、或者引导某种舆论观点的传播等。如何将具体的社交网络抽象成网络拓扑图,研究网络图的节点和节点关系正是本文所讨论的主题。不同的社交网络结构图中,节点和边代表不同的实际意义,比如在Facebook社交网络中,节点表示用户,边表示用户之间的朋友、转发等关系。本文也考虑了不同社交网络的特点,主要的研究工作从两个方面展开。首先,社交网络节点的研究。社交网络中,每一个节点的重要程度不一样,其影响力也不尽相同,对节点影响力的度量可以帮助用户或商家找到影响力大的用户。本文提出了一种在微博社交网络中评价用户的影响力的算法,和传统的用户影响力的评价方法相比,综合考虑用户的活跃度和用户所发微博质量两个方面的因素。通过在公开语料集和真实数据中的实验,表明该方法是可行的,并比传统的用户影响力的评价方法更能客观真实的反映用户的实际影响力。其次,社交网络节点关系的研究。如何预测社交网络中节点的链接情况,本文从节点属性和网络拓扑结构两个方面对节点的未知链接进行研究。在对以往传统方法基于节点邻近度和基于网络拓扑结构的方法总结后,提出了基于AdaBoost提升算法对未知链接进行预测。实验在公开的数据集科学论文合著网络上进行,和传统的基于节点属性和基于路径的方法等单一的弱分类器都进行了比较,证明基于AdaBoost方法的强分类器能更准确的提高未知链接的准确率,提高分类性能。最后,对社交网络中节点及其关系的研究进行了归纳和总结,并提出了对未来工作的展望。对社交网络的研究,可以从不同的侧重点进行,每一种算法都有其不足和改进之处,对社交网络的研究在实际的应用中具有指导作用。
【关键词】：社交网络 节点影响力 链接预测 网络
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-19
• 1.1 研究背景8-9
• 1.2 研究现状9-15
• 1.2.1 个体影响力分析10-12
• 1.2.2 节点关系预测12-15
• 1.3 本文工作15-17
• 1.4 本文结构17-19
• 2 相关技术与问题定义19-27
• 2.1 相关技术19-24
• 2.1.1 PageRank算法19-21
• 2.1.2 AdaBoost算法21-23
• 2.1.3 评价体系23-24
• 2.2 问题定义24-25
• 2.3 本章总结25-27
• 3 基于PageRank算法的社交网络节点影响力评估27-36
• 3.1 问题引出27
• 3.2 算法设计27-30
• 3.2.1 加入权重的用户影响力评价方法27-28
• 3.2.2 用户排名的影响力评价指标28-29
• 3.2.3 对比实验描述29-30
• 3.3 实验结果与分析30-34
• 3.3.1 语料简介30-31
• 3.3.2 实验流程31
• 3.3.3 实验结果及分析31-34
• 3.4 本章总结34-36
• 4 基于AdaBoost算法的社交网络节点关系预测36-44
• 4.1 问题引出36
• 4.2 算法设计36-39
• 4.2.1 AdaBoost算法36-37
• 4.2.2 弱分类器的选择37-38
• 4.2.3 强分类器的形成38-39
• 4.2.4 对比实验描述39
• 4.3 实验结果与分析39-43
• 4.3.1 语料简介39-40
• 4.3.2 实验流程40
• 4.3.3 实验评价指标40-41
• 4.3.4 实验结果及分析41-43
• 4.4 本章总结43-44
• 结论44-45
• 参考文献45-48
• 攻读硕士学位期间发表学术论文情况48-49
• 致谢49-50

【参考文献】

中国期刊全文数据库 前7条

1 杨s，

本文编号：985172