中文摘要：

在线社会网络中信息扩散研究可以帮助网络用户获取有价值信息、帮助企业推广产品、帮助政府调控舆情,应用价值巨大.该文旨在综述在线社会网络中信息扩散研究的现状.首先详细阐述了研究背景和研究意义;随后将当前研究划分为基于理论扩散模型的研究和基于信息扩散级联的研究两类,前者包括信息扩散特性研究、信息扩散概率计算、信息扩散最大化问题和竞争性的信息扩散最大化问题,后者包括信息扩散特性研究、用户影响力计算和信息扩散预测模型,对上述各方向的研究方法和研究进展进行了概括、比较和归纳,同时对各研究方向之间的内在关联进行了深入分析;接着探讨了信息扩散动态性和在线社会网络动态性的关系;最后对该研究目前存在的问题和一些未来发展方向进行了总结.

英文摘要：

The research of information diffusion in online social networks can help web users to obtain valuable information,help businesses to promote their products,help governments to regulate public opinion,and the application value of the research is huge.This paper aims to make a comprehensive survey of the research of information diffusion in online social networks.Firstly,this paper elaborates background and significance of the research in detail.Secondly,we divide current field into the research based on theoretical diffusion models and the research based on information diffusion cascades,research directions of the former include information diffusion characteristic research,calculation of information diffusion probability,information diffusion maximization problem and competitive information diffusion maximization problem,research directions of the latter include information diffusion characteristic research,calculation of users＇ influence and predictive model of information diffusion.This paper makes a summary,comparison and generalization of research methods and progress for above research directions,and analyses deeply the relations among these different research directions.Then,we explore the relationship between information diffusion dynamic and online social network dynamic.Finally we summarize the existing problems and future directions of this research field.