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

说明书

本发明公开了一种传播路径图的生成方法及装置。该方法包括：获取首次发生传播行为的起点位置，将起点位置标记为根节点；当检测到再次发生传播行为时，获取传播行为对应的分享链接；根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过；根据根节点和节点生成传播路径图，通过本发明，解决了相关技术中无法直观地反映传播路径图的真实情况的问题。

技术领域

本发明涉及传播路径图技术领域，具体而言，涉及一种传播路径图的生成方法及装置。

背景技术

近年来，随着智能终端(例如，手机)越来越普及，智能手机上的即时通讯应用程序(例如，微信)提供即时通讯服务，微信已成为当下使用率最高的互联网聊天工具之一。与传统的点对点聊天工具不同的是，微信中设置了分享功能。在微信平台中，通过分享功能，不同用户看到的同一个页面存在着相互关联的层级关系，这种层级关系构成传播路径图。

传播路径图中包含多个网络节点以及有向路径。各个有向路径指示两个网络节点之间的网络信息传播方向；将各网络节点分别作为源点。当访问页面的参与人次数据量很大时，传播路径图通过前端控件在页面显示时加载很慢甚至无法显示，现有技术中为了解决加载慢问题，通过遍历传播路径图，判断传播路径图的有向路径中是否存在无效路径；若存在则删除无效路径，生成源点对应的简化子图。也即采用无效路径删除方式对传播路径图进行简化，但该种方式存在的问题是无法直观地反映传播路径图的真实情况。

针对相关技术中无法直观地反映传播路径图的真实情况的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种传播路径图的生成方法及装置，以解决了相关技术中无法直观地反映传播路径图的真实情况的问题。

为了实现上述目的，根据本发明的一个方面，提供了一种传播路径图的生成方法。该方法包括：获取首次发生传播行为的起点位置，将起点位置标记为根节点；当检测到再次发生传播行为时，获取传播行为对应的分享链接；根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过；根据根节点和节点生成传播路径图。

进一步地，在获取传播行为对应的分享链接之前，该方法还包括：获取根节点的节点信息，节点信息中至少包括根节点对应的初始分享链接；获取传播行为的上一层级传播行为对应的分享链接中的传播层级标记；根据传播行为的上一层级传播行为对应的分享链接中的传播层级标记，确定传播行为的传播层级；获取传播行为对应的传播唯一标识；根据根节点对应的初始分享链接、传播行为对应的传播唯一标识及传播行为的传播层级，生成传播行为对应的分享链接。

进一步地，根据根节点对应的初始分享链接、传播行为对应的传播唯一标识及传播行为的传播层级，生成传播行为对应的分享链接包括：分别获取传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值；获取初始分享链接；将传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值添加在初始分享链接之后，生成传播行为对应的分享链接。

进一步地，在根据根节点和节点生成传播路径图之前，该方法还包括：获取预设展示层级阈值；根据根节点和节点生成传播路径图包括：根据根节点和节点生成预设展示层级阈值范围内的传播路径图。