[发明专利]小程序的跳转数据的处理方法、装置和服务器

权利要求书

1.一种小程序的跳转数据的处理方法，包括：

获取小程序的跳转数据；

根据所述小程序的跳转数据，构建无向跳转关系图；其中，所述无向跳转关系图包括多个第一节点，所述多个第一节点中的各个第一节点分别对应一个小程序，且存在跳转行为的小程序所对应的两个第一节点之间通过无向线段相连；

根据所述无向跳转关系图，确定出小程序群组；其中，所述小程序群组中的小程序所对应的第一节点之间直接或间接相连；

针对所述小程序群组，构建对应的有向跳转关系图；其中，所述有向跳转关系图包括多个第二节点，所述多个第二节点中的各个第二节点分别对应小程序群组中的一个小程序，且存在跳转行为的小程序所对应的两个第二节点之间通过有向线段相连；

根据所述有向跳转关系图，进行与小程序相关的数据处理；其中，根据所述有向跳转关系图，进行与小程序相关的数据处理，包括：根据所述有向跳转关系图，计算出所述有向跳转关系图中的各个第二节点的预设的图属性参数；其中，所述预设的图属性参数包括中介中心性参数和/或度中心性参数；所述中介中心性参数为用于表征节点所对应的小程序在小程序群组中的重要性程度的指示参数；所述度中心性参数用于表征节点所对应的小程序在小程序群组中的广度的指示参数；根据所述预设的图属性参数，进行与小程序相关的数据处理。

2.根据权利要求1所述的方法，所述获取小程序的跳转数据，包括：

采集用户在目标应用中操作小程序的操作记录；其中，所述目标应用布设有多个小程序；

根据所述操作记录，提取出多个跳转关系对；其中，所述跳转关系对包括起跳小程序的标识信息和跳转小程序的标识信息；

根据所述操作记录，统计所述多个跳转关系对的用户触发次数；

将所述多个跳转关系对，以及所述多个跳转关系对的用户触发次数，确定为所述小程序的跳转数据。

3.根据权利要求2所述的方法，所述根据所述小程序的跳转数据，构建无向跳转关系图，包括：

根据小程序的标识信息，设置与所述小程序对应的第一节点；

根据所述小程序的跳转数据，确定出存在跳转行为的两个第一节点；并使用无向线段连接所述存在跳转行为的两个第一节点，以得到所述无向跳转关系图。

4.根据权利要求2所述的方法，所述根据所述无向跳转关系图，确定出小程序群组，包括：按照以下方式根据所述无向跳转关系图，确定出当前小程序群组：

以所述无向跳转关系图中的当前未被划分进小程序群组中的当前节点作为遍历的出发节点，遍历所述无向跳转关系图中除当前节点以外的其他当前未被划分进小程序群组中的第一节点，找到与所述当前节点通过无向线段直接或间接相连的第一节点作为当前节点的群组节点；

将所述当前节点所对应的小程序，以及所述当前节点的群组节点所对应的小程序划分进当前小程序群组。

5.根据权利要求2所述的方法，所述针对所述小程序群组，构建对应的有向跳转关系图，包括：按照以下方式，构建与当前小程序群组对应的有向跳转关系图：

根据所述当前小程序群组所包含的小程序的标识信息，设置对应的第二节点；

从所述小程序的跳转数据中筛选出与当前小程序群组关联的关联跳转关系对，以及关联跳转关系对的用户触发次数；

根据所述关联跳转关系对，确定出存在跳转行为的两个第二节点，以及存在跳转行为的两个第二节点之间的线段的连接方向；

根据所述关联跳转关系对的用户触发次数，确定出存在跳转行为的两个第二节点之间的线段的权重；

根据所述线段的连接方向，以及所述线段的权重，使用相应的有向线段连接所述存在跳转行为的两个第二节点，以得到有向跳转关系图。