关键词: 信息传播, 偏向性随机行走, 节点传播能力, 社交网络

Abstract:

Random walks are a standard tool for modeling the spreading process in social and biological systems. Aiming at any level of biased random walks and the bias defined by the priority transition probability in real social networks, a new method is proposed for studying the influence spread of social networks to maximize the range of spread, which is called information diffusion based on node-diffusing capability of biased random walks in social network（DCID）. This method randomly selects an source node of information diffusion in the network and makes the model more in line with the true social networks. By the parameters of the node can be tolerated the amount of information and the parameters of the biased random walks are used as the node’s priority transfer probability. And by the influence diffusion function to be the measured the influence spread range of the information so as to maximize the information spread range. The values of these two parameters are selected from the real social networks of different scales, and it is verified that the proposed model has improved the coverage of information diffusion and the performance of running time in social networks of different scales.

Key words: information diffusion, biased random walk, node-diffusing capability, social network