社交网络影响力传播研究-microsoftresearch.pdfVIP

BIG DATA RESEARCH 大数据 社交网络影响力传播研究 陈 卫 微软亚洲研究院 北京 100080 摘要 随着互联网和大数据的研究应用日益广泛，对社交网络影响力传播的研究成为数据挖掘和社交网络分析 中的热点。从影响力传播模型、影响力传播学习和影响力传播优化3个方面总结了近些年计算机科学领域 对影响力传播研究的主要成果，展示了影响力传播研究中对随机模型、数据挖掘、算法优化和博弈论等 技术的综合运用。最后，简要讨论了影响力传播研究和应用中存在的问题、挑战及今后的研究方向。 关键词 社交网络；社会影响力；影响力传播模型；影响力最大化；社会影响力学习；病毒营销 doi : 10.11959/j.issn.2096-0271.2015031 Research on Influence Diffusion in Social Network Chen Wei Microsoft Research Asia, Beijing 100080, China Abstract With the wide spread of internet and big data research and applications, influence diffusion research in social network becomes one of the hot topics in data mining and social network analysis in recent years. The main results on social influence diffusion research from the field of computer science in the last decade, which covers the three main areas -- influence diffusion modeling, influence diffusion learning, and influence diffusion optimization, were summarized. Different techniques, such as stochastic modeling, data mining, algorithmic optimization, and game theory, were demonstrated in their application to influence diffusion research. Finally, some discussions on the current issues, challenges and future directions in influence diffusion research and applications were provided. Key words social network, social influence, influence diffusion model, influence maximization, social influence learning, viral marketing 2015031-1 STUDY 研究 领域在社交网络影响力传播方面的研究成 果，并对面临的挑战和今后的方向加以简 1 引言 要讨论。概括来讲，影响力传播研究有三 大支柱（如图1所示）。第一是影响力传播 任何社会性动物在个体与个体、群体 模型，主要描述影响力在社交网络中如何 与个体之间都存在着相互影响的关系，例 传播、有何特点和性质。第二是影响力传播 如个体依从群体的行为会有利于猎食或减 的学习，即如何利用网络大数据挖掘学习 少被猎食的可能。而人类作为具有复杂交 影响力传