Design of a trust model and finding key-nodes in rumor spreading based on Monte-Carlo method

This paper combines the results of research on social psychology, and has designed a trust model for rumor spreading. It is considered that when information exchanges between people, the trust of information is related to the interpersonal closeness. In addition, this paper uses Monte Carlo method to find the key source nodes in rumor spreading by comparing the total number of spread nodes and spreading time. We find that the key nodes that impact the rumor spreading are not necessarily those with higher degree or betweeness. Our work will provide algorithm support for maintaining the credibility of network information and ensuring the security of network information content.