In the propagation efficiency point of view, the node credibility is introduced in this paper. For the message receiver, the node would partially believe the message according to the credibility of the propagator. For a node, the credibility is variable. The more the true message spread, the higher the credibility, and vice versa, the credibility becomes smaller. Based on the idea, a new network was established with the node credibility. Finally, a comparing experiment between the fully trusted network and the network with the node credibility was implemented. The results indicate that the spread effect of messages is better in the network with the node credibility.