传播路径图的生成方法及装置制造方法及图纸

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

Generation method and device of propagation path map

The invention discloses a method and a device for generating a propagation path map. The method includes: obtaining the starting position of the first propagation behavior, marking the starting position as the root node, and obtaining the sharing link corresponding to the propagation behavior when the propagation behavior is detected again, and whether the sharing link corresponding to the propagation behavior is accessed by the access object and determines the node corresponding to the propagation behavior, The nodes include non leaf nodes and leaf nodes, and the shared links of non leaf nodes are accessed by the shared links, and the leaf nodes refer to the shared links that are not accessed by the shared links, and the propagation path map is generated according to the root node and node, and the related technologies are solved through the invention. It is impossible to intuitively reflect the real situation of the propagation path map.

【技术实现步骤摘要】
传播路径图的生成方法及装置
本专利技术涉及传播路径图
，具体而言，涉及一种传播路径图的生成方法及装置。
技术介绍
近年来，随着智能终端(例如，手机)越来越普及，智能手机上的即时通讯应用程序(例如，微信)提供即时通讯服务，微信已成为当下使用率最高的互联网聊天工具之一。与传统的点对点聊天工具不同的是，微信中设置了分享功能。在微信平台中，通过分享功能，不同用户看到的同一个页面存在着相互关联的层级关系，这种层级关系构成传播路径图。传播路径图中包含多个网络节点以及有向路径。各个有向路径指示两个网络节点之间的网络信息传播方向；将各网络节点分别作为源点。当访问页面的参与人次数据量很大时，传播路径图通过前端控件在页面显示时加载很慢甚至无法显示，现有技术中为了解决加载慢问题，通过遍历传播路径图，判断传播路径图的有向路径中是否存在无效路径；若存在则删除无效路径，生成源点对应的简化子图。也即采用无效路径删除方式对传播路径图进行简化，但该种方式存在的问题是无法直观地反映传播路径图的真实情况。针对相关技术中无法直观地反映传播路径图的真实情况的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术的主要目的在于提供一种传播路径图的生成方法及装置，以解决了相关技术中无法直观地反映传播路径图的真实情况的问题。为了实现上述目的，根据本专利技术的一个方面，提供了一种传播路径图的生成方法。该方法包括：获取首次发生传播行为的起点位置，将起点位置标记为根节点；当检测到再次发生传播行为时，获取传播行为对应的分享链接；根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过；根据根节点和节点生成传播路径图。进一步地，在获取传播行为对应的分享链接之前，该方法还包括：获取根节点的节点信息，节点信息中至少包括根节点对应的初始分享链接；获取传播行为的上一层级传播行为对应的分享链接中的传播层级标记；根据传播行为的上一层级传播行为对应的分享链接中的传播层级标记，确定传播行为的传播层级；获取传播行为对应的传播唯一标识；根据根节点对应的初始分享链接、传播行为对应的传播唯一标识及传播行为的传播层级，生成传播行为对应的分享链接。进一步地，根据根节点对应的初始分享链接、传播行为对应的传播唯一标识及传播行为的传播层级，生成传播行为对应的分享链接包括：分别获取传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值；获取初始分享链接；将传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值添加在初始分享链接之后，生成传播行为对应的分享链接。进一步地，在根据根节点和节点生成传播路径图之前，该方法还包括：获取预设展示层级阈值；根据根节点和节点生成传播路径图包括：根据根节点和节点生成预设展示层级阈值范围内的传播路径图。进一步地，节点包括叶子节点和非叶子节点，根据根节点和节点生成传播路径图包括：获取根节点、节点分别对应的显示形状及显示颜色，其中，不同节点类型所对应的显示形状及显示颜色互不相同；获取叶子节点的显示面积；分别获取根节点、非叶子节点被访问对象访问的次数，根据被访问对象访问的次数确定根节点、非叶子节点的显示面积；分别按照显示形状、显示颜色和显示面积显示根节点、非叶子节点和叶子节点；获取根节点、非叶子节点和叶子节点之间的连接关系；根据连接关系将显示形状、显示颜色和显示面积显示的根节点、非叶子节点和叶子节点进行连接，得到传播路径图。为了实现上述目的，根据本专利技术的另一方面，提供了一种传播路径图的生成装置。该装置包括：第一获取单元，用于获取首次发生传播行为的起点位置，将起点位置标记为根节点；第二获取单元，用于当检测到再次发生传播行为时，获取传播行为对应的分享链接；第一确定单元，用于根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过；第一生成单元，用于根据根节点和节点生成传播路径图。进一步地，该装置还包括：第三获取单元，用于在获取传播行为对应的分享链接之前，获取根节点的节点信息，节点信息中至少包括根节点对应的初始分享链接；第四获取单元，用于获取传播行为的上一层级传播行为对应的分享链接中的传播层级标记；第二确定单元，用于根据传播行为的上一层级传播行为对应的分享链接中的传播层级标记，确定传播行为的传播层级；第五获取单元，用于获取传播行为对应的传播唯一标识；第二生成单元，用于根据根节点对应的初始分享链接、传播行为对应的传播唯一标识及传播行为的传播层级，生成传播行为对应的分享链接。进一步地，第二生成单元包括：第一获取模块，用于分别获取传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值；第二获取模块，用于获取初始分享链接；第一生成模块，用于将传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值添加在初始分享链接之后，生成传播行为对应的分享链接。进一步地，该装置还包括：第六获取单元，用于获取预设展示层级阈值；以及第一生成单元还用于根据根节点和节点生成预设展示层级阈值范围内的传播路径图。进一步地，第一生成单元包括：第三获取模块，用于获取根节点、节点分别对应的显示形状及显示颜色，其中，不同节点类型所对应的显示形状及显示颜色互不相同；第四获取模块，用于获取叶子节点的显示面积；第五获取模块，用于分别获取根节点、非叶子节点被访问对象访问的次数；确定模块，用于根据被访问对象访问的次数确定根节点、非叶子节点的显示面积；显示模块，用于分别按照显示形状、显示颜色和显示面积显示根节点、非叶子节点和叶子节点；第六获取模块，用于获取根节点、非叶子节点和叶子节点之间的连接关系；第二生成模块，用于根据连接关系将按照显示形状、显示颜色和显示面积显示的根节点、非叶子节点和叶子节点进行连接，得到传播路径图。通过本专利技术，采用以下步骤：获取首次发生传播行为的起点位置，将起点位置标记为根节点；当检测到再次发生传播行为时，获取传播行为对应的分享链接；根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过；根据根节点和节点生成传播路径图，解决了相关技术中无法直观地反映传播路径图的真实情况的问题。进而达到了能够直观地反映传播路径图的真实情况的效果。附图说明构成本申请的一部分的附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的传播路径图的生成方法的流程图；图2是根据本专利技术实施例的传播路径图的生成方法的一种传播路径图的示意图；图3是根据本专利技术实施例的传播路径图的生成方法的另一种传播路径图的示意图；图4是根据本专利技术实施例的传播路径图的生成方法的另一种传播路径图的示意图；以及图5是根据本专利技术实施例的传播路径图的生成装置的示意图。具体实施方式需要说明的是，本文档来自技高网...

【技术保护点】
1.一种传播路径图的生成方法，其特征在于，包括：获取首次发生传播行为的起点位置，将所述起点位置标记为根节点；当检测到再次发生传播行为时，获取所述传播行为对应的分享链接；根据所述传播行为对应的分享链接是否被访问对象访问过，确定所述传播行为对应的节点，其中，所述节点包括：非叶子节点和叶子节点，所述非叶子节点指所述传播行为对应的分享链接被访问对象访问过，所述叶子节点指所述传播行为对应的分享链接未被访问对象访问过；根据所述根节点和所述节点生成传播路径图。

【技术特征摘要】
1.一种传播路径图的生成方法，其特征在于，包括：获取首次发生传播行为的起点位置，将所述起点位置标记为根节点；当检测到再次发生传播行为时，获取所述传播行为对应的分享链接；根据所述传播行为对应的分享链接是否被访问对象访问过，确定所述传播行为对应的节点，其中，所述节点包括：非叶子节点和叶子节点，所述非叶子节点指所述传播行为对应的分享链接被访问对象访问过，所述叶子节点指所述传播行为对应的分享链接未被访问对象访问过；根据所述根节点和所述节点生成传播路径图。2.根据权利要求1所述的方法，其特征在于，在获取所述传播行为对应的分享链接之前，所述方法还包括：获取所述根节点的节点信息，所述节点信息中至少包括所述根节点对应的初始分享链接；获取所述传播行为的上一层级传播行为对应的分享链接中的传播层级标记；根据所述传播行为的上一层级传播行为对应的分享链接中的传播层级标记，确定所述传播行为的传播层级；获取所述传播行为对应的传播唯一标识；根据所述根节点对应的初始分享链接、所述传播行为对应的传播唯一标识及所述传播行为的传播层级，生成所述传播行为对应的分享链接。3.根据权利要求2所述的方法，其特征在于，根据所述根节点对应的初始分享链接、所述传播行为对应的传播唯一标识及所述传播行为的传播层级，生成所述传播行为对应的分享链接包括：分别获取所述传播行为对应的传播唯一标识及所述传播行为的传播层级所对应的参数值；获取所述初始分享链接；将所述传播行为对应的传播唯一标识及所述传播行为的传播层级所对应的参数值添加在所述初始分享链接之后，生成所述传播行为对应的分享链接。4.根据权利要求1所述的方法，其特征在于，在根据所述根节点和所述节点生成传播路径图之前，所述方法还包括：获取预设展示层级阈值；根据所述根节点和所述节点生成传播路径图包括：根据所述根节点和所述节点生成所述预设展示层级阈值范围内的传播路径图。5.根据权利要求1至4任一项所述的方法，其特征在于，所述节点包括叶子节点和非叶子节点，根据所述根节点和所述节点生成传播路径图包括：获取所述根节点、所述节点分别对应的显示形状及显示颜色，其中，不同节点类型所对应的显示形状及显示颜色互不相同；获取所述叶子节点的显示面积；分别获取所述根节点、所述非叶子节点被访问对象访问的次数，根据所述被访问对象访问的次数确定所述根节点、所述非叶子节点的显示面积；分别按照所述显示形状、所述显示颜色和显示面积显示所述根节点、所述非叶子节点和所述叶子节点；获取所述根节点、所述非叶子节点和所述叶子节点之间的连接关系；根据所述连接关系将所述显示形状、所述显示颜色和显示面积显示的所述根节点、所述非叶子节点和所述叶子节点进行连接，得到所述传播路径图。6.一种传播路径图的生成装置，其特征在于，包括：第一获取单元，用于获取首次发生传播行为的...

【专利技术属性】
技术研发人员：陈玉萍，
申请(专利权)人：北京国双科技有限公司，
类型：发明
国别省市：北京,11