[发明专利]对用户行为进行归因分析的方法和装置

权利要求书

1.一种对用户行为进行归因分析的方法，所述方法由服务端执行，包括：

获取客户端上报的第一用户对应的用户行为日志数据；所述用户行为日志数据至少包括依次执行的若干前序行为和目标行为各自的行为信息；

从预先建立的关系网络图中提取所述第一用户对应的第一子图；其中，所述关系网络图中至少包括代表用户的用户节点，代表行为对象的对象节点，以及其间的连接边；

对所述用户行为日志数据进行解析，得到增量图；

合并所述第一子图和所述增量图，得到合并子图；

通过对所述合并子图进行图计算，确定所述若干前序行为中至少一个行为与所述目标行为构成的有效路径。

2.如权利要求1所述的方法，其中，所述增量图包括，所述第一用户对应的第一用户节点，所述若干前序行为的行为对象对应的若干对象节点，所述目标行为对应的行为节点，所述第一用户节点与所述若干对象节点之间的第一连接边，以及所述第一用户节点与所述行为节点之间的第二连接边。

3.如权利要求1所述的方法，其中，所述用户行为日志数据通过对所述客户端中的行为对象进行埋点分析的方式得到的。

4.如权利要求1所述的方法，其中，所述目标行为包括交易行为或下载行为；

所述若干前序行为包括点击、浏览、收藏中的至少一种行为。

5.如权利要求1所述的方法，其中，所述行为信息包括行为对象的信息和行为发生的时间信息；连接边具有相应的边属性信息，边属性信息至少包括行为发生的时间信息。

6.如权利要求1所述的方法，其中，所述关系网络图中还包括所述目标行为对应的行为节点，和用户节点与所述行为节点之间的连接边。

7.如权利要求1所述的方法，其中，所述从预先建立的关系网络图中提取所述第一用户对应的第一子图，包括：

从所述关系网络图中查找代表所述第一用户的第一用户节点；

从所述关系网络图中提取所述第一用户节点，与所述第一用户节点具有连接边的对象节点，以及二者之间的连接边，作为所述第一子图。

8.如权利要求1所述的方法，其中，所述方法还包括：

根据所述增量图，更新所述关系网络图。

9.如权利要求8所述的方法，其中，所述更新所述关系网络图，包括：

若所述增量图包括的对象节点未存在于所述关系网络图，所述增量图包括的用户节点存在于所述关系网络图，则在所述关系网络图中新增相应的对象节点，并新增该对象节点与关系网络图中原有的用户节点之间的连接边；

若所述增量图包括的用户节点和对象节点均存在于所述关系网络图，则在所述关系网络图中新增该对象节点与该用户节点之间的连接边。

10.一种对用户行为进行归因分析的装置，所述装置设置于服务端，包括：

获取单元，用于获取客户端上报的第一用户对应的用户行为日志数据；所述用户行为日志数据至少包括依次执行的若干前序行为和目标行为各自的行为信息；

提取单元，用于从预先建立的关系网络图中提取所述第一用户对应的第一子图；其中，所述关系网络图中至少包括代表用户的用户节点，代表行为对象的对象节点，以及其间的连接边；

解析单元，用于对所述获取单元获取的用户行为日志数据进行解析，得到增量图；

合并单元，用于合并所述提取单元得到的第一子图和所述解析单元得到的增量图，得到合并子图；

图计算单元，用于通过对所述合并单元得到的合并子图进行图计算，确定所述若干前序行为中至少一个行为与所述目标行为构成的有效路径。

11.如权利要求10所述的装置，其中，所述增量图包括，所述第一用户对应的第一用户节点，所述若干前序行为的行为对象对应的若干对象节点，所述目标行为对应的行为节点，所述第一用户节点与所述若干对象节点之间的第一连接边，以及所述第一用户节点与所述行为节点之间的第二连接边。