CN108268521A - 传播路径图的生成方法及装置 - Google Patents

Abstract

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

Description

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

进一步地，节点包括叶子节点和非叶子节点，根据根节点和节点生成传播路径图包括：获取根节点、节点分别对应的显示形状及显示颜色，其中，不同节点类型所对应的显示形状及显示颜色互不相同；获取叶子节点的显示面积；分别获取根节点、非叶子节点被访问对象访问的次数，根据被访问对象访问的次数确定根节点、非叶子节点的显示面积；分别按照显示形状、显示颜色和显示面积显示根节点、非叶子节点和叶子节点；获取根节点、非叶子节点和叶子节点之间的连接关系；根据连接关系将显示形状、显示颜色和显示面积显示的根节点、非叶子节点和叶子节点进行连接，得到传播路径图。

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

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

进一步地，第二生成单元包括：第一获取模块，用于分别获取传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值；第二获取模块，用于获取初始分享链接；第一生成模块，用于将传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值添加在初始分享链接之后，生成传播行为对应的分享链接。

进一步地，该装置还包括：第六获取单元，用于获取预设展示层级阈值；以及第一生成单元还用于根据根节点和节点生成预设展示层级阈值范围内的传播路径图。

进一步地，第一生成单元包括：第三获取模块，用于获取根节点、节点分别对应的显示形状及显示颜色，其中，不同节点类型所对应的显示形状及显示颜色互不相同；第四获取模块，用于获取叶子节点的显示面积；第五获取模块，用于分别获取根节点、非叶子节点被访问对象访问的次数；确定模块，用于根据被访问对象访问的次数确定根节点、非叶子节点的显示面积；显示模块，用于分别按照显示形状、显示颜色和显示面积显示根节点、非叶子节点和叶子节点；第六获取模块，用于获取根节点、非叶子节点和叶子节点之间的连接关系；第二生成模块，用于根据连接关系将按照显示形状、显示颜色和显示面积显示的根节点、非叶子节点和叶子节点进行连接，得到传播路径图。

通过本发明，采用以下步骤：获取首次发生传播行为的起点位置，将起点位置标记为根节点；当检测到再次发生传播行为时，获取传播行为对应的分享链接；根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过；根据根节点和节点生成传播路径图，解决了相关技术中无法直观地反映传播路径图的真实情况的问题。进而达到了能够直观地反映传播路径图的真实情况的效果。

附图说明

构成本申请的一部分的附图用来提供对本发明的进一步理解，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的传播路径图的生成方法的流程图；

图2是根据本发明实施例的传播路径图的生成方法的一种传播路径图的示意图；

图3是根据本发明实施例的传播路径图的生成方法的另一种传播路径图的示意图；

图4是根据本发明实施例的传播路径图的生成方法的另一种传播路径图的示意图；以及

图5是根据本发明实施例的传播路径图的生成装置的示意图。

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为了便于描述，以下对本申请实施例涉及的部分名词或术语进行说明：

传播路径图：展示一个网页在应用程序中的用户之间的传播路径。其中，除了起点外，图中的每个点均表示用户对网页的一次访问。即，如果有同一个用户访问N次页面，则在传播路径图上会有N个点代表该用户的N次访问，所以传播路径图上不会出现环路。

参与人次：访问网页的人次，若同一个用户访问N次页面，则参与人次记为N。

带来参与人次：某个用户的某次访问分享的页面被访问的次数。

带来参与人数：某个用户的某次访问分享的页面被访问的人数。

带来分享人次：某个用户的某次访问分享的页面再被分享的次数。

带来分享人数：某个用户的某次访问分享的页面再被分享的人数。

带来分享朋友圈数：某个用户的某次访问分享的页面再被分享到朋友圈的次数。

带来分享好友数：某个用户的某次访问分享的页面再被分享到好友的次数。

根据本发明的实施例，提供了一种传播路径图的生成方法。

图1是根据本发明实施例的传播路径图的生成方法的流程图。如图1所示，该方法包括以下步骤：

步骤S101，获取首次发生传播行为的起点位置，将起点位置标记为根节点。

根节点，也即传播的起点，根节点表示一次应用程序推广活动中的一个Hhtml5页面，假设Html5页面的原始URL为：http://wechat-recv.abc.com/recruit.aspx？gsadid＝wx_7_JBQ2N12J，也即首次发生传播行为对应的分享链接为原始URL。

步骤S102，当检测到再次发生传播行为时，获取传播行为对应的分享链接。

在首次发生传播行为后，再次检测到发生传播行为时，获取传播行为对应的分享链接。

可选地，在本发明实施例提供的传播路径图的生成方法中，在获取传播行为对应的分享链接之前，该方法还包括：获取根节点的节点信息，节点信息中至少包括根节点对应的初始分享链接；获取传播行为的上一层级传播行为对应的分享链接中的传播层级标记；根据传播行为的上一层级传播行为对应的分享链接中的传播层级标记，确定传播行为的传播层级；获取传播行为对应的传播唯一标识；根据根节点对应的初始分享链接、传播行为对应的传播唯一标识及传播行为的传播层级，生成传播行为对应的分享链接。

例如，通过Html5页面的原始URL来查看页面的访问并且依托应用程序平台的分享功能，将该Html5页面分享出去，即发生一次传播行为。例如，通过Html5页面的原始URL来查看页面的访问的是用户A，例如将A1设为用户A的传播唯一标识，由于用户A通过Html5页面的原始URL来查看页面的访问所以记为第一层级访问，也即确定传播行为的传播层级为1，然后根据Html5页面的原始URL、用户A的传播唯一标识、传播行为的传播层级生成传播行为对应的分享链接，

可选地，在本发明实施例提供的传播路径图的生成方法中，根据根节点对应的初始分享链接、传播行为对应的传播唯一标识及传播行为的传播层级，生成传播行为对应的分享链接包括：分别获取传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值；获取初始分享链接；将传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值添加在初始分享链接之后，生成传播行为对应的分享链接。

再例如，获取到传播行为对应的传播唯一标识对应的参数值为guid＝A1、获取到传播行为的传播层级所对应的参数值为level＝1；将传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值添加在初始分享链接之后，生成的传播行为对应的分享链接如：http://wechat-recv.abc.com/recruit.aspx？gsadid＝wx_7_JBQ2N12J&guid＝A1&level＝1。

步骤S103，根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过；根据根节点和节点生成传播路径图。

需要说明的是，本申请中提及的传播为将分享链接分享出去，发生一次传播行为，记为一次传播。

由于传播行为对应的分享链接可能会被访问对象访问，也可能不会被访问对象访问，因此根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点。在本申请中的节点包括：非叶子节点和叶子节点，如果传播行为对应的分享链接被访问对象访问过记为非叶子节点；如果传播行为对应的分享链接未被访问对象访问过记为叶子节点。

例如，用户B打开了用户A分享的链接(假设B1用户此次访问的唯一标识为B1)，B1次访问所在层级为分享链接中的层级数(URL中level参数的值)+1(此处B1访问所在层级为1+1＝2)，也即，用户A的分享链接被访问对象访问过，所以用户A为非叶子节点。

用户B分享的时候，页面中部署的JavaScript代码会将B1用户此次访问的唯一标识及所在层级替换A用户分享链接中的对应参数值，组成新的分享链接分享出去(再次检测到出发生传播行为)。此时，获取到的传播行为对应的分享链接形如：http://wechat-recv.abc.com/recruit.aspx？gsadid＝wx_7_JBQ2N12J&guid＝B1&level＝2。若用户C打开了B1用户分享的链接(假设C用户此次访问的唯一标识为C1)，C1次访问所在层级为分享链接中的层级数(URL中level参数的值)+1(此处C1访问所在层级为2+1＝3)，也即，用户B的分享链接被访问对象访问过，所以用户B为非叶子节点。

用户B分享的时候，页面中部署的JavaScript代码会将C用户此次访问的唯一标识及所在层级替换B用户分享链接中的对应参数值，组成新的分享链接分享出去。此时，分享链接形如http://wechat-recv.abc.com/recruit.aspx？gsadid＝wx_7_JBQ2N12J&guid＝C1&level＝3。以此类推，随着不同层级用户的分享，分享层级会越来越深。

若有K个用户打开了用户A分享的Html5页面，假设每个用户打开的次数为Ni，则记用户A的A1次访问带来的参与人次为带来的参与人数为K。此时，因为用户A的A1次访问有带来参与人次，所以在传播路径图上其表示为非叶子节点。若有S个用户打开了用户A分享的Html5页面后，也进行了分享，假设每个用户分享的次数为Mi，则记用户A的A1次访问带来的分享人次为带来的分享人数为S。其中，若在分享人次的总和sum中，以微信为例，有P次是分享到朋友圈的，有Q次是分享到好友的，则记用户A的A1次访问带来分享朋友圈数为P，带来分享好友数为Q。若C用户的C1次访问进行的分享，没有任何用户打开其分享的链接，则C用户的C1次访问带来的参与人次、带来的参与人数、带来的分享人次、带来的分享人数、带来的分享朋友圈数、带来的分享好友数均为0。此时，在传播路径图上其表示为叶子节点。

步骤S104，根据根节点和节点生成传播路径图。

随着不同层级用户的分享，分享层级会越来越深。重复上述步骤，会形成一棵只有一个起点的分享多叉树，也即根据根节点、节点生成传播路径图，例如，如图2所示。

可选地，在本发明实施例提供的传播路径图的生成方法中，节点包括叶子节点和非叶子节点，根据根节点和节点生成传播路径图包括：获取根节点、节点分别对应的显示形状及显示颜色，其中，不同节点类型所对应的显示形状及显示颜色互不相同；获取叶子节点的显示面积；分别获取根节点、非叶子节点被访问对象访问的次数，根据被访问对象访问的次数确定根节点、非叶子节点的显示面积；分别按照显示形状、显示颜色和显示面积显示根节点、非叶子节点和叶子节点；获取根节点、非叶子节点和叶子节点之间的连接关系；根据连接关系将显示形状、显示颜色和显示面积显示的根节点、非叶子节点和叶子节点进行连接，得到传播路径图。

通过以上公开的内容，将不同节点类型所对应的显示形状及显示颜色设置为互不相同，根据被访问对象访问的次数确定根节点、非叶子节点和/或叶子节点的显示面积，以及根节点、非叶子节点和/或叶子节点之间的连接关系，生成传播路径图。需要说明的是，在本申请中的叶子节点的显示面积为预先设置好的、面积大小是固定的。例如，传播路径图中的叶子节点用实心圆表示，非叶子节点用实心圆外面加一个圆圈表示。叶子节点由于未带来参与人次，将其圆圈大小设置为固定的，即所有叶子节点用相等大小的圆圈表示。而非叶子节点，根据其带来的参与人次的多少，其圆圈大小是不固定的，带来参与人次多的非叶子节点其圆圈(显示面积)较大，带来参与人次少的非叶子节点其圆圈(显示面积)较小，另外，不同节点类型所对应的颜色和不同节点被访问对象访问的次数对应的颜色均可设置不同，以便用户可以根据节点的颜色、形状、大小直观获取到目标页面的真实的传播路径图。

可选地，在本发明实施例提供的传播路径图的生成方法中，在根据根节点和节点生成传播路径图之前，该方法还包括：获取预设展示层级阈值；根据根节点和节点生成传播路径图包括：根据根节点和节点生成预设展示层级阈值范围内的传播路径图。

由于访问页面的参与人次数据量很大时，会造成传播路径图通过前端控件在页面显示时加载很慢甚至无法显示的问题，在本申请中为了避免这个问题，设定一个预设展示层级阈值，判断传播行为的传播层级是否超过预设展示层级阈值；如果是，则将超过预设展示层级阈值部分的非叶子节点和/或叶子节点进行折叠隐藏，然后在根据根节点和节点生成传播路径图，将传播路径图显示出来。如果传播行为的传播层级不超过预设展示层级阈值，根据根节点和节点生成传播路径图，将所有的非叶子节点和/或叶子节点在传播路径图中显示出来。

当传播路径图上点的数量大于预设展示层级阈值时(假设为N)，当访问Html5页面的所有参与人次总和小于等于临界值N时，则显示所有点，包括非叶子节点和叶子节点。如下图3所示。当访问Html5页面的所有参与人次总和大于预设展示层级阈值时，则只显示前N个带来参与人次最多的非叶子节点，不显示叶子节点。也即在传播路径图中对超过预设展示层级阈值部分的非叶子节点和/或叶子节点进行折叠隐藏，如下图4所示。

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

需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

本发明实施例还提供了一种传播路径图的生成装置，需要说明的是，本发明实施例的传播路径图的生成装置可以用于执行本发明实施例所提供的用于传播路径图的生成方法。以下对本发明实施例提供的传播路径图的生成装置进行介绍。

图5是根据本发明实施例的传播路径图的生成装置的示意图。如图5所示，该装置包括：第一获取单元10、第二获取单元20、第一确定单元30和第一生成单元40。

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

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

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

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

本发明实施例提供的传播路径图的生成装置，通过第一获取单元10获取首次发生传播行为的起点位置，将起点位置标记为根节点；第二获取单元20当检测到再次发生传播行为时，获取传播行为对应的分享链接；第一确定单元30根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过。第一生成单元40根据根节点和节点生成传播路径图，解决了相关技术中无法直观地反映传播路径图的真实情况的问题。进而达到了能够直观地反映传播路径图的真实情况的效果。

可选地，在本发明实施例提供的传播路径图的生成装置中，该装置还包括：第三获取单元，用于在获取传播行为对应的分享链接之前，获取根节点的节点信息，节点信息中至少包括根节点对应的初始分享链接；第四获取单元，用于获取传播行为的上一层级传播行为对应的分享链接中的传播层级标记；第二确定单元，用于根据传播行为的上一层级传播行为对应的分享链接中的传播层级标记，确定传播行为的传播层级；第五获取单元，用于获取传播行为对应的传播唯一标识；第二生成单元，用于根据根节点对应的初始分享链接、传播行为对应的传播唯一标识及传播行为的传播层级，生成传播行为对应的分享链接。

可选地，在本发明实施例提供的传播路径图的生成装置中，第二生成单元包括：第一获取模块，用于分别获取传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值；第二获取模块，用于获取初始分享链接；第一生成模块，用于将传播行为对应的传播唯一标识及传播行为的传播层级所对应的参数值添加在初始分享链接之后，生成传播行为对应的分享链接。

可选地，在本发明实施例提供的传播路径图的生成装置中，该装置还包括：第六获取单元，用于获取预设展示层级阈值；以及第一生成单元40还用于根据根节点和节点生成预设展示层级阈值范围内的传播路径图。

可选地，在本发明实施例提供的传播路径图的生成装置中，第一生成单元40包括：第三获取模块，用于获取根节点、节点分别对应的显示形状及显示颜色，其中，不同节点类型所对应的显示形状及显示颜色互不相同；第四获取模块，用于获取叶子节点的显示面积；第五获取模块，用于分别获取根节点、非叶子节点被访问对象访问的次数；确定模块，用于根据被访问对象访问的次数确定根节点、非叶子节点的显示面积；显示模块，用于分别按照显示形状、显示颜色和显示面积显示根节点、非叶子节点和叶子节点；第六获取模块，用于获取根节点、非叶子节点和叶子节点之间的连接关系；第二生成模块，用于根据连接关系将按照显示形状、显示颜色和显示面积显示的根节点、非叶子节点和叶子节点进行连接，得到传播路径图。

所述传播路径图的生成装置包括处理器和存储器，上述第一获取单元10、第二获取单元20、第一确定单元30和第一生成单元40等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元实现相应功能。上述预设展示层级阈值都可以存储在存储器中。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数生成传播路径图。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

本申请还提供了一种计算机程序产品的实施例，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序代码：获取首次发生传播行为的起点位置，将起点位置标记为根节点；当检测到再次发生传播行为时，获取传播行为对应的分享链接；根据传播行为对应的分享链接是否被访问对象访问过，确定传播行为对应的节点，其中，节点包括：非叶子节点和叶子节点，非叶子节点指传播行为对应的分享链接被访问对象访问过，叶子节点指传播行为对应的分享链接未被访问对象访问过；根据根节点和节点生成传播路径图。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

显然，本领域的技术人员应该明白，上述的本申请的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本申请不限制于任何特定的硬件和软件结合。

以上所述仅为本申请的优选实施例，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

获取所述初始分享链接；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第三获取单元，用于在获取所述传播行为对应的分享链接之前，获取所述根节点的节点信息，所述节点信息中至少包括所述根节点对应的初始分享链接；

第四获取单元，用于获取所述传播行为的上一层级传播行为对应的分享链接中的传播层级标记；

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

第五获取单元，用于获取所述传播行为对应的传播唯一标识；

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

8.根据权利要求7所述的装置，其特征在于，所述第二生成单元包括：

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

第二获取模块，用于获取所述初始分享链接；

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

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第六获取单元，用于在根据所述根节点和所述节点生成传播路径图之前，获取预设展示层级阈值；以及

第一生成单元还用于根据所述根节点和所述节点生成所述预设展示层级阈值范围内的传播路径图。

10.根据权利要求6至9任一项所述的装置，其特征在于，所述第一生成单元包括：

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

第四获取模块，用于获取所述叶子节点的显示面积；

第五获取模块，用于分别获取所述根节点、所述非叶子节点被访问对象访问的次数；

确定模块，用于根据所述被访问对象访问的次数确定所述根节点、所述非叶子节点的显示面积；

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

第六获取模块，用于获取所述根节点、所述非叶子节点和所述叶子节点之间的连接关系；

第二生成模块，用于根据所述连接关系将按照所述显示形状、所述显示颜色和显示面积显示的所述根节点、所述非叶子节点和所述叶子节点进行连接，得到所述传播路径图。