社会网络节点影响力研究是社会网络分析的关键问题之一.过去的10多年间,随着在线社会网络的快速发展,研究人员有机会在大量现实社会网络上对影响力进行分析和建模,并取得了丰硕的研究成果和广泛的应用价值.分析和总结了近年来社会网络影响力分析的主要成果.首先介绍了节点影响力的相关定义、作用范围以及表现形式;接着,重点分类介绍了节点影响力的度量方法,通过网络拓扑、用户行为和内容分析这3类方法总结了影响力的建模和度量方法;然后总结了影响力的传播和最大化模型相关成果;最后介绍了影响力的评价指标和应用.根据对现有方法的系统总结,对社会网络影响力的未来研究提出了一些值得关注的方向.
Research on the influence of social network nodes is one of the key issues in social network analysis. Over the past decade, with the rapid development of online social networks, researchers have the opportunity to analyze and model node influence on many real social networks to achieve fruitful research results which can be applied in a wide range of applications. This paper analyzes and summarizes the main research efforts of social network influence analysis in recent years. First, different definitions of influence, influence functional scope and forms of influence are introduced. Next, models and methods of measuring of node influence are discussed and analyzed in detail with respect to network topology, user behavior and content analysis. Then, literatures about influence spreading and influence maximization model are summarized. Moreover, different indexes for evaluating influence methods are compared, and applications related influence are also presented. Finally, some future research directions on influence analysis are suggested based on the review and analysis of existing research efforts.