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

作     者：常艺馨 

作者单位：燕山大学 

学位级别：硕士

导师姓名：黄国言;刘志海

授予年度：2015年

学科分类：050302[文学-传播学] 05[文学] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 0503[文学-新闻传播学] 

主      题：社交网络 社交影响力 影响力度量 影响力最大传播 PageRank算法 贪心算法 

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