基于Petri网的微博网络信息传播模型

Information Propagation Model of Microblog Network Based on Petri Nets

微博网络中的信息传播模型是分析用户行为,找出传播路径,确定领袖人物,发现舆情热点等研究的基础。虽然多种不同角度的信息传播模型已经得到广泛研究,但缺乏对信息动态传播过程的直观描述。本文基于Petri网的结构和特征,针对微博网络信息传播过程,提出了一种简单直观的描述模型,该模型首先对微博网络的信息动态传播过程中的对象进行结构化描述。本文根据微博网络的用户结构关系,并利用Petri网的相关理论,形式化解释和定义信息传播基本对象,从而更加直接描述了微博网络中的转发、评论、回复等多种用户行为。在此基础上,本文利用Petri网能够描述信息流动问题的特征,结合颜色Petri网和时延Petri网,从Petri网系统的角度表示信息动态传播路径,并研究网络的动态性质和传播条件,使得信息传播模型更加真实地模拟信息传播情况。最后本文分析信息传播算例和新浪微博真实数据实验,验证了模型的有效性和可行性,为舆情态势分析以及用户行为的研究提供帮助和支持,同时也为其它社交网络信息传播的用户行为描述提供了新的思路。

Information propagation model in the micro-blog is the basis of many researches, including analyzing user behavior, discovering the ways of spreading, confirming leaders and detecting public opinion hot spots. At present, a1though there has been extensive research on information propagation models which from different angles, these models often lack the intuitionistic description for the information dissemination process. Based on the structure and characteristics of Petri nets, a simple and intuitive description model is presented for the process of information dissemination in micro-blog network. This model first describes the objects in the process of dynamic information dissemination in micro-blog network.According to the micro-blog network information dissemination process, a simple and intuitive description model based on Petri nets is proposed. This paper uses the theory of Petri nets to explain and define the basic objects of message propagation based on the user structure of micro-blog network, and more directly shows the user behavior, including reposting, commenting, replying and so on. On this basis, in the combination with colored Petri nets and timed Petri nets, the feature of Petri nets is used to present the message transmission path from the perspective of Petri nets system. the dynamic property and propagation conditions of micro-blog network are also studied, so that the information propagation model can simulate the message transmission more actually. Finally, the case study of the information diffusion model is carriedon and real data on Sina micro-blog are used to do experiments and analysis, which demonstrate the feasibility and availability of the model and provide supports for public opinion analysis and user behavior research. Meanwhile, this model can further provide a new idea for describing user behavior in message propagation system of other social networks.