online social networks have a explosive growth in recent years and they provide a perfect platform for information diffusion. Many models have been given to explore the information diffusion procedure and its dynamics. But the trust relationship and memory effect are ignored. Based on the complex network theory, The information diffusion model is proposed and the network users, considered as agents, are classified into susceptible, infected and recovered individuals. The users’ behaviour rule and diffusion process are designed. The proposed agent-based model is tested by simulation experiments in four different complex networks: regular network, small world network, random network and scale-free network. Moreover, the effect of four immunization strategies are explored. The research results show that the influence of users’ trust relationship on different networks is varied, and the vertex weight priority immunization strategy is the best one in all four networks.