基于静态网络结构和动态传播的社交影响力分析

发布时间：2017-09-20 12:21

  本文关键词：基于静态网络结构和动态传播的社交影响力分析

  更多相关文章： 社交网络 社交影响力 影响力度量 影响力最大传播 PageRank算法 贪心算法

【摘要】：随着信息技术的飞速发展,社交网络作为人们在线交友和网络生活的重要平台承载了大量的数据信息,在信息传播、好友推荐、病毒式营销、专家发现、广告投放等领域得到了广泛应用,社交影响力分析是社交网络研究的重要内容。本文从静态社交网络结构和动态影响力传播过程两个方面入手,分别对影响力度量方法、分析模型和算法进行了研究。介绍了社交网络的基本概念、社交网络影响力的相关因素和各种度量方法,描述了影响力最大化传播模型和算法等。论文的主要内容如下。首先,分别从社交影响力度量问题和影响力最大传播问题两个方面介绍了社交影响力的国内外研究现状,描述了社交网络的基本概念和常用的分析方法、分析工具,介绍了社交影响力的起源、定义及相关因素。其次,基于社交网络用户行为进行影响力分析,提出了行为活跃度和相似度概念和计算方法,针对现有影响力度量方法存在的问题,提出了基于用户行为特征的BASR算法,使社交影响力度量更加客观准确。然后,对社交网络影响力最大传播问题进行描述,介绍了影响力传播模型,针对现有影响力最大化算法存在的问题进行分析,提出了一种优化的混合式贪心算法。改进种子节点的选择策略,提出一种剪枝策略来优化贪心过程,更加准确、高效。最后,对本文提出的两个算法,分别在社交网络中的标准数据集上进行了实验,并以算法命中比例和激活节点的个数作为评价指标对不同算法进行了对比分析。
【关键词】：社交网络 社交影响力 影响力度量 影响力最大传播 PageRank算法 贪心算法
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09;G206
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-16
• 1.1 社交影响力研究的背景和意义10-11
• 1.2 社交影响力分析研究现状11-14
• 1.2.1 社交影响力度量问题研究现状11-12
• 1.2.2 影响力最大传播问题研究现状12-14
• 1.3 本文研究内容14-15
• 1.4 论文组织结构15-16
• 第2章 社交影响力分析的相关理论知识16-24
• 2.1 社交网络定义16-17
• 2.2 社交网络分析方法17-22
• 2.2.1 六度分割理论17-18
• 2.2.2 邓巴数字（150定律）18-20
• 2.2.3 社交网络分析工具20-22
• 2.3 社交影响力定义及相关因素22-23
• 2.3.1 社交影响力起源及定义22
• 2.3.2 社交影响力相关因素22-23
• 2.4 本章小结23-24
• 第3章 基于静态网络用户行为特征的社交影响力分析24-34
• 3.1 社交影响力度量问题24-26
• 3.1.1 影响力度量描述24
• 3.1.2 影响力度量指标24-26
• 3.2 基于静态网络结构的用户行为特征26-28
• 3.2.1 用户行为活跃度26-27
• 3.2.2 用户行为相似度27-28
• 3.3 基于用户行为特征的BASR算法28-33
• 3.3.1 BASR算法思想28-29
• 3.3.2 BASR算法描述29-31
• 3.3.3 BASR算法流程31-33
• 3.4 本章小结33-34
• 第4章 基于OMG算法的社交影响力最大传播问题研究34-45
• 4.1 社交影响力最大传播问题34-35
• 4.2 影响力最大传播模型35-37
• 4.2.1 IC模型35-36
• 4.2.2 LT模型36-37
• 4.3 基于OMG算法的社交影响力最大传播分析37-44
• 4.3.1 OMG算法思想37-40
• 4.3.2 OMG算法描述40-43
• 4.3.3 OMG算法流程43-44
• 4.4 本章小结44-45
• 第5章 实验结果与分析45-54
• 5.1 实验环境配置45
• 5.2 实验测评方式45-47
• 5.3 实验评价标准47
• 5.4 BASR算法性能分析47-50
• 5.4.1 BASR算法实验数据集48-49
• 5.4.2 BASR算法对比实验结果与分析49-50
• 5.5 OMG算法性能分析50-53
• 5.5.1 OMG算法实验数据集51
• 5.5.2 OMG算法对比实验结果与分析51-53
• 5.6 本章小结53-54
• 结论54-56
• 参考文献56-60
• 攻读硕士学位期间承担的科研任务与主要成果60-61
• 致谢61

【参考文献】

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

1 吴信东;李毅;李磊;;在线社交网络影响力分析[J];计算机学报;2014年04期

2 陈浩;王轶彤;;基于阈值的社交网络影响力最大化算法[J];计算机研究与发展;2012年10期

3 熊熙;胡勇;;基于社交网络的观点传播动力学研究[J];物理学报;2012年15期

4 闫幸;常亚平;;SNS研究综述[J];情报杂志;2010年11期

，

本文编号：888012