Information filtering by smart nodes in random networks

Diffusion of information in social networks has drawn extensive attention from various scientific communities, with many contagion models proposed to explain related phenomena. In this paper, we present a simple contagion mechanism, in which a node will change its state immediately if it is exposed to the diffusive information. By considering two types of nodes (smart and normal) and two kinds of information (true and false), we study analytically and numerically how smart nodes influence the spreading of information, which leads to information filtering. We find that for randomly distributed smart nodes, the spreading dynamics over random networks with Poisson degree distribution and power-law degree distribution (with relatively small cutoffs) can both be described by the same approximate mean-field equation. Increasing the heterogeneity of the network may elicit more deviations, but not much. Moreover, we demonstrate that more smart nodes make the filtering effect on a random network better. Finally, we study the efficacy of different strategies of selecting smart nodes for information filtering.