Research on Optimization of National Security Education Knowledge Dissemination Path Based on Graph Theory Algorithm

National security education in the new era puts forward new and higher expectations on the scope, degree, speed and object of knowledge dissemination, while presenting new dissemination characteristics such as all-media and group emergence.Based on graph theory algorithm, this study proposes a dissemination model with credibility constraints about national security education knowledge.Text mining is used to crawl out the discussions of social network users on national security education knowledge in Sina Weibo and Baidu search, and the dissemination mechanism of national security knowledge is explored through text analysis.Based on this, different expectations of information dissemination are set to conduct numerical simulation.The simulation results show that the model is very sensitive to the changes of parameters, in the case of 0 1 R , with the increase of ,