面向社交网络的社会影响力分析及意见领袖挖掘研究

发布时间：2017-08-24 01:19

  本文关键词：面向社交网络的社会影响力分析及意见领袖挖掘研究

  更多相关文章： 社交网络 社会影响力 意见领袖 Page Rank 随机游走

【摘要】：社交网络的蓬勃发展使其成为人们发表、获取以及讨论最新信息的重要交流平台。在社交网络中,社会影响力对网络中的信息快速扩散和网络结构演变有重要作用。作为影响力较大的用户,意见领袖能在短时间内对数量众多的用户产生直接或间接的影响。因此,挖掘意见领袖成为了解决社交网络中许多实际问题的关键点,但已有挖掘研究只考虑了意见领袖的局部特征,同时忽略了意见领袖的话题相关性。因此,分析社交网络中的社会影响力,并进一步研究意见领袖挖掘具有重要意义。首先,社交网络被看作一个图,图中的节点代表用户,边代表用户之间的联系。接着,综合考虑用户本身的属性以及用户间的交互属性构建网络图模型,并以此为基础来分析社会影响力。同时,将社会影响力分析直接应用到社交网络的意见领袖挖掘中,以此提升意见领袖挖掘的准确性。基于图论及复杂网络的相关理论,同时以社会影响力分析为核心,提出了两种新的意见领袖挖掘算法:一是将Page Rank算法的链接投票思想扩展到有向加权图中,将投票得分高的节点作为意见领袖的Topic Leader Rank算法;二是结合复杂网络中节点度的幂律分布性质与随机游走思想,通过最终游走到节点的概率来筛选意见领袖的Opinion Leader Rank算法。在目前国内最火的社交网络:新浪微博的数据集上的实验结果表明,两种新算法找出的意见领袖的质量优于其他类似算法。最后,设计并实现了一个意见领袖挖掘原型系统。采用文中提出的两种新算法,该系统可以自动从数据库中挖掘出意见领袖,并展示意见领袖的一些重要特征。
【关键词】：社交网络 社会影响力 意见领袖 Page Rank 随机游走
【学位授予单位】：西南科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-18
• 1.1 研究背景及意义8-9
• 1.2 国内外研究现状9-16
• 1.2.1 社会影响力的研究现状9-14
• 1.2.2 意见领袖挖掘的研究现状14-16
• 1.3 本文主要的研究内容16
• 1.4 本文的组织16-18
• 2 相关理论及模型构建18-23
• 2.1 复杂网络18
• 2.2 社交网络18-19
• 2.3 社会影响力19-20
• 2.4 意见领袖20
• 2.5 网络图模型20-22
• 2.6 本章小结22-23
• 3 基于PageRank的影响力分析及意见领袖挖掘23-27
• 3.1 PageRank算法23-24
• 3.2 TopicLeader Rank算法24-26
• 3.2.1 算法原理24-25
• 3.2.2 算法收敛性分析25-26
• 3.2.3 算法时间复杂度分析26
• 3.3 本章小结26-27
• 4 基于随机游走的影响力分析及意见领袖挖掘27-32
• 4.1 随机游走思想27-28
• 4.2 OpinionLeaderRank算法28-31
• 4.2.1 算法原理28-30
• 4.2.2 算法收敛性证明30
• 4.2.3 算法时间复杂度分析30-31
• 4.3 本章小结31-32
• 5 实验分析32-49
• 5.1 意见领袖评价标准32-33
• 5.2 实验数据33-34
• 5.3 TopicLeaderRank算法实验34-41
• 5.3.1 实验设置34-35
• 5.3.2 实验结果及分析35-41
• 5.4 OpinionLeaderRank算法实验41-47
• 5.4.1 实验设置41-42
• 5.4.2 实验结果及分析42-47
• 5.5 两种新算法的对比分析47-48
• 5.5.1 实验设置47
• 5.5.2 实验结果分析47-48
• 5.6 本章小结48-49
• 6 意见领袖挖掘原型系统49-53
• 6.1 系统介绍49
• 6.2 系统设计与实现49-50
• 6.3 系统界面展示50-52
• 6.4 本章小结52-53
• 结论53-55
• 致谢55-56
• 参考文献56-62
• 攻读硕士学位期间发表的学术论文及研究成果62

【参考文献】

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

1 赵汗青;;基于SNA的微博意见领袖识别体系研究[J];电子商务;2013年09期

2 樊兴华;赵静;方滨兴;李欲晓;;影响力扩散概率模型及其用于意见领袖发现研究[J];计算机学报;2013年02期

3 李玉贞;胡勇;熊熙;马晓娟;张敏;;微博意见领袖的评估模型[J];信息安全与通信保密;2013年02期

，

本文编号：728389