关键词: 路由路径, 马尔科夫理论, 平均场理论, 社会网络, 信息传播

Abstract: The existing information dissemination model of social network mainly analyzes the ways of dissemination,and combines the process of communication with the degree of nodes.However,the media is often ignored.In real-world networks,the propagation source,a physical propagation medium,usually propagates from one node to another via a specific path.This paper was no longer limited to analyze the overall behavior of nodes,but considered each node separately,and used the continuous Markov chain to simulate the influence of propagation sources and paths on propagation.By introducing a mean field approximation,the computational complexity of the path-based pro-pagation is reduced from an exponential level to a polynomial level.This paper also defined a propagation characteristic matrix containing both routing and traffic information,and derived a key propagation threshold based on path propagation.When the effective transmission rate is below the threshold,the propagation will gradually die out,so we can use this critical propagation threshold to promote or suppress path-based propagation.Finally,in addition to the stochastic scale-free network,this paper introduced the real-world network traffic as a research case to compare the connection-based and path-based propagation behaviors.The conclusions show that the model’s propagation in social networks is highly persistent and extremely stable.

Key words: Information dissemination, Markov theory, Mean field theory, Routing paths, Social networks