于　婧　王　晶　张校辉

(解放军信息工程大学　河南 郑州 450002)



一种在线社会网络消息扩散模型

于婧王晶张校辉

(解放军信息工程大学河南 郑州 450002)

摘要在线社会网络的消息扩散研究对社会经济、政治等方面都具有较大的现实意义。针对当前在线社会网络消息扩散模型存在的独立、封闭等问题，引入时间、主题以及合作与竞争关系、非封闭世界环境等实际因素，提出一种消息扩散概率计算方法以及消息扩散模型。将此模型应用于实际在线社会网络拓扑进行网络仿真，通过与网络真实消息扩散过程对比，结果表明该模型能够很好地拟合现实在线社会网络的消息扩散过程。

关键词在线社会网络消息扩散主题影响力合作与竞争

AN INFORMATION DIFFUSION MODEL FOR ONLINE SOCIAL NETWORKS

Yu JingWang JingZhang Xiaohui

(PLA Information Engineering University,Zhengzhou 450002,Henan,China)

AbstractResearch on information diffusion of online social networks has a greater relevance in both social economy and politics. In order to solve the problems of being independent and closed existed in current online social network information diffusion, this paper proposes an information diffusion probability calculation approach and information diffusion model by introducing the practical factors such as time, topic, cooperation and competition relationship, and non-closed world environment, etc. Applying the model to actual online social network topology to conduct network simulation, by comparing with the information diffusion process in reality, result shows that the model can commendably fit the information diffusion process in real online social networks.

KeywordsOnline social networkInformation diffusionTopic influenceCooperation and competition

0引言

当前互联网最热的应用无疑当属在线社会网络OSN[1](Online Social Network)。在线社会网络的主体是用户，用户可以创建主页及发布信息，可以与其他用户建立社会关系。可以说在线社会网络是一个用户创建的自由通信及共享信息的内容分发系统。在线社会网络的出现为互联网用户提供了一种新的交互手段，这不仅使得互联网的信息总量以一种前所未有的速度巨大的膨胀，而且极大地提高了消息传播的速度及影响覆盖范围。在线社会网络已经在世界的方方面面发挥了不可忽视的作用，如2010年的Arab Spring等具有影响世界格局的政治活动等都有在线社会网络应用的身影。

近年对在线社会网络的研究日益深入，研究内容包括网络拓扑发现、用户行为分析、用户隐私与安全、系统架构、社团发现以及消息扩散等方面。……