[发明专利]传播路径图生成方法、装置及服务器

说明书

本说明书实施例提供一种传播路径图生成方法、装置及服务器，在传播路径图生成方法中，在平面直角坐标系中绘制当前网络节点时，首先判断父网络节点是否绘制完成。如果绘制完成，则根据父网络节点的绘制参数，确定当前网络节点的目标绘制参数。之后，根据目标绘制参数绘制当前网络节点，并绘制相应的传播路径。如果未绘制完成，则先计算父网络节点的绘制参数，并绘制父网络节点。再确定当前网络节点的目标绘制参数。根据目标绘制参数绘制当前网络节点，并绘制相应的传播路径；以此类推，直至绘制完成所有的网络节点，从而得到传播路径图。

技术领域

本说明书一个或多个实施例涉及计算机技术领域，尤其涉及一种传播路径图生成方法、装置及服务器。

背景技术

为了方便对网络消息的传播过程进行分析，可以将网络消息的传播路径进行可视化展示。此处的网络消息包括但不限于微博消息以及新闻消息等。

传统技术中，通常通过普通经向树图来展示网络消息的传播路径。通过普通经向树图展示传播路径时，通常不考虑网络节点之间的层级次序。因此，需要提供一种更准确的网络消息的传播路径的展示方式。

发明内容

本说明书一个或多个实施例描述了一种传播路径图生成方法、装置及服务器，可以提高传播路径展示的准确性。

第一方面，提供了一种传播路径图生成方法，包括：

获取与目标网络消息对应的网络节点集合；所述网络节点集合中的网络节点具有层级次序；

对所述网络节点集合中的当前网络节点，确定所述当前网络节点的父网络节点；

判断所述父网络节点在平面直角坐标系中是否已绘制完成；

如果是，则获取所述父网络节点的绘制参数；根据所述绘制参数，确定所述当前网络节点的目标绘制参数；根据所述目标绘制参数在所述平面直角坐标系中绘制所述当前网络节点，并对所述父网络节点与所述当前网络节点之间的传播路径进行绘制；

如果否，则计算所述父网络节点的绘制参数；根据所述父网络节点的绘制参数，在所述平面直角坐标系中绘制所述父网络节点并确定所述目标绘制参数；根据所述目标绘制参数，执行绘制所述当前网络节点以及所述传播路径的步骤。

第二方面，提供了一种传播路径图生成装置，包括：

获取单元，用于获取与目标网络消息对应的网络节点集合；所述网络节点集合中的网络节点具有层级次序；

确定单元，用于对所述获取单元获取的所述网络节点集合中的当前网络节点，确定所述当前网络节点的父网络节点；

判断单元，用于判断所述确定单元确定的所述父网络节点在平面直角坐标系中是否已绘制完成；

所述获取单元，还用于若所述判断单元判断已绘制完成，则获取所述父网络节点的绘制参数；

所述确定单元，还用于根据所述获取单元获取的所述绘制参数，确定所述当前网络节点的目标绘制参数；

绘制单元，用于根据所述确定单元确定的所述目标绘制参数在所述平面直角坐标系中绘制所述当前网络节点，并对所述父网络节点与所述当前网络节点之间的传播路径进行绘制；

计算单元，用于若所述判断单元判断未绘制完成，则计算所述父网络节点的绘制参数；

所述绘制单元，还用于根据所述计算单元计算的所述父网络节点的绘制参数，在所述平面直角坐标系中绘制所述父网络节点；

所述确定单元，还用于确定所述目标绘制参数；

执行单元，用于根据所述目标绘制参数，执行绘制所述当前网络节点以及所述传播路径的步骤。

第三方面，提供了一种服务器，包括：