计算机与现代化 ›› 2021, Vol. 0 ›› Issue (05): 73-77.

• 中文信息处理技术 • 上一篇    下一篇

基于改进Floyd算法的网络舆情监测

  

  1. (1.中国人民警察大学,河北廊坊065000;2.济南大学,山东济南250000;3.山东青年政治学院,山东济南250000)
  • 出版日期:2021-06-03 发布日期:2021-06-03
  • 作者简介:李金泽(1997—),男,山东肥城人,硕士研究生,研究方向:网络舆情,E-mail: 798333655@qq.com。

Network Public Opinion Monitoring Based on Improved Floyd Algorithm

  1. (1. China People’s Police University, Langfang 065000, China;2. University of Jinan, Jinan 250000, China;
    3. Shandong Youth University of Political Science, Jinan 250000, China)
  • Online:2021-06-03 Published:2021-06-03

摘要: 随着我国计算机信息技术的高速发展,网络舆情系统在互联网领域中得到了越来越多的关注,但是我国的网络舆情管理工作仍然存在着诸多问题,其中最为集中的问题体现在反应机制的不完善。鉴于此,本文首先描述Floyd算法的内涵,阐述Floyd算法的运算步骤,提出基于Floyd改进算法的控制策略,同时分析Floyd改进算法在网络舆情中的应用与模型,重点探讨影响网络舆情监测技术的3个因素。最后以人民网和正义网正式发表的相关资料作为舆情热点数据,对提出的模型算法进行对比验证。结果表明,基于Floyd的改进算法在各项指标上显著优于其他算法,但当实验数组达到一定上限时,仍然会出现重用率极限值。希望此次研究能为我国政府机关加强对网络舆论的分析,达到能够应对社会突发事件的能力,提升政府机关在互联网环境中的舆情管理能力提供一定的帮助。

关键词: 网络舆情, Floyd算法, 优化, 监测, 智能体

Abstract: With the rapid development of computer information technology in China, the network public opinion system has received more and more attention in the field of Internet, but there are still many problems in the management of network public opinion in China, the most concentrated problem is the imperfect response mechanism. In view of this, this study first describes the connotation of Floyd algorithm, describes the operation steps of Floyd algorithm, proposes the control strategy based on Floyd improved algorithm, analyzes the application and model of Floyd improved algorithm in network public opinion, and focuses on three factors affecting network public opinion monitoring technology. Finally, the relevant data published by ***.com and  are used as public opinion hot data to verify and compare the proposed model algorithm. The results show that the improved algorithm based on Floyd is significantly better than other algorithms in various indicators, but when the experimental array reaches a certain upper limit, the reuse rate limit still appears. It is hoped that this study can provide some help for our government to strengthen the analysis of Internet public opinion, to achieve the ability to respond to social emergencies, and to improve the public opinion management ability of government agencies in the Internet environment.

Key words: network public opinion, Floyd algorithm, optimization, monitoring, agent