互联网传播路径图简化方法

摘要

本发明提供一种互联网传播路径图简化方法，包括：构建网络信息平台的传播路径图，所述传播路径图中包括多个网络节点以及有向路径，各有向路径指示两个网络节点之间的网络信息传播方向；将各网络节点分别作为源点，遍历所述传播路径图，判断所述传播路径图的有向路径中是否存在无效路径；若存在则删除所述无效路径，生成所述源点对应的简化子图。通过遍历传播路径图，删除传播路径图中无效路径的方式，使得网络信息在传播过程中，传统服务器和数据库产品只需解析简化后的简化子图，提高了解析处理的速度。

主权项

一种互联网传播路径图简化方法，其特征在于，包括：构建网络信息平台的传播路径图，所述传播路径图中包括多个网络节点以及有向路径，各有向路径指示两个网络节点之间的网络信息传播方向；将各网络节点分别作为源点，遍历所述传播路径图，判断所述传播路径图的有向路径中是否存在无效路径；若存在则删除所述无效路径，生成所述源点对应的简化子图。