[发明专利]传播路径图的生成方法及装置

权利要求书

1.一种传播路径图的生成方法，其特征在于，包括：

获取首次发生传播行为的起点位置，将所述起点位置标记为根节点；

当检测到再次发生传播行为时，获取所述传播行为对应的分享链接；

根据所述传播行为对应的分享链接是否被访问对象访问过，确定所述传播行为对应的节点，其中，所述节点包括：非叶子节点和叶子节点，所述非叶子节点指所述传播行为对应的分享链接被访问对象访问过，所述叶子节点指所述传播行为对应的分享链接未被访问对象访问过；

根据所述根节点和所述节点生成传播路径图。

2.根据权利要求1所述的方法，其特征在于，在获取所述传播行为对应的分享链接之前，所述方法还包括：

获取所述根节点的节点信息，所述节点信息中至少包括所述根节点对应的初始分享链接；

获取所述传播行为的上一层级传播行为对应的分享链接中的传播层级标记；

根据所述传播行为的上一层级传播行为对应的分享链接中的传播层级标记，确定所述传播行为的传播层级；

获取所述传播行为对应的传播唯一标识；

根据所述根节点对应的初始分享链接、所述传播行为对应的传播唯一标识及所述传播行为的传播层级，生成所述传播行为对应的分享链接。

3.根据权利要求2所述的方法，其特征在于，根据所述根节点对应的初始分享链接、所述传播行为对应的传播唯一标识及所述传播行为的传播层级，生成所述传播行为对应的分享链接包括：

分别获取所述传播行为对应的传播唯一标识及所述传播行为的传播层级所对应的参数值；

获取所述初始分享链接；

将所述传播行为对应的传播唯一标识及所述传播行为的传播层级所对应的参数值添加在所述初始分享链接之后，生成所述传播行为对应的分享链接。

4.根据权利要求1所述的方法，其特征在于，

在根据所述根节点和所述节点生成传播路径图之前，所述方法还包括：获取预设展示层级阈值；

根据所述根节点和所述节点生成传播路径图包括：根据所述根节点和所述节点生成所述预设展示层级阈值范围内的传播路径图。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述节点包括叶子节点和非叶子节点，根据所述根节点和所述节点生成传播路径图包括：

获取所述根节点、所述节点分别对应的显示形状及显示颜色，其中，不同节点类型所对应的显示形状及显示颜色互不相同；

获取所述叶子节点的显示面积；

分别获取所述根节点、所述非叶子节点被访问对象访问的次数，根据所述被访问对象访问的次数确定所述根节点、所述非叶子节点的显示面积；

分别按照所述显示形状、所述显示颜色和显示面积显示所述根节点、所述非叶子节点和所述叶子节点；

获取所述根节点、所述非叶子节点和所述叶子节点之间的连接关系；

根据所述连接关系将所述显示形状、所述显示颜色和显示面积显示的所述根节点、所述非叶子节点和所述叶子节点进行连接，得到所述传播路径图。

6.一种传播路径图的生成装置，其特征在于，包括：

第一获取单元，用于获取首次发生传播行为的起点位置，将所述起点位置标记为根节点；

第二获取单元，用于当检测到再次发生传播行为时，获取所述传播行为对应的分享链接；

第一确定单元，用于根据所述传播行为对应的分享链接是否被访问对象访问过，确定所述传播行为对应的节点，其中，所述节点包括：非叶子节点和叶子节点，所述非叶子节点指所述传播行为对应的分享链接被访问对象访问过，所述叶子节点指所述传播行为对应的分享链接未被访问对象访问过；

第一生成单元，用于根据所述根节点和所述节点生成传播路径图。