[发明专利]一种基于网络路径的商品推送方法、系统及设备

权利要求书

1.一种基于网络路径的商品推送方法，其特征在于，所述方法包括：

统计商品同时购买的频次，并创建商品购买频次矩阵；

统计各商品的单独购买频次、关联购买频次,并计算各商品的总购买频次；

根据所述商品购买频次矩阵，构建商品连接关系网络：

以商品为节点，商品之间的连接关系为边，商品之间同时购买的频次为边权值，构建商品连接关系网络；

若商品节点G_i和G_j之间存在同时购买触发关系，也称直接连接关系，则商品节点G_i和G_j之间添加一条连接边；若商品节点G_i和G_j存在间接连接关系，则通过包含至少1个中间节点和至少2条连接边形成的路径相连，所述路径的数量至少一条；

计算各商品节点的网络核心度：

对于存在直接或间接连接的商品节点G_i和G_j，获取商品节点G_j相对节点G_i的节点等级lev；

设G_i为原节点，若商品节点G_i和G_j之间存在直接连接关系，则节点G_j为G_i的1级节点；若商品节点G_i和G_j之间存在间接连接关系且通过m条节点路径相连，m≥1，m条节点路径集合用P＝{path₁，path₂，…G_m}表示；P中各节点路径对应包含的连接边数量用S＝{side₁，side₂，…side_m}表示，则节点G_j相对节点G_i的节点等级lev＝min(S)，min(S)≥2，min()表示取最小值；

计算各商品节点的网络中位度F_b(i)；

其中，F_b(i)表示商品节点G_i的网络中位度；lev_ij表示与商品节点G_i直接或间接连接的商品节点G_j的节点等级；(R₅)_j表示商品G_j的总购买频次，G_j与商品节点G_i直接或间接连接；n表示商品节点总数；

计算各商品节点的网络核心度D₁(i)；

计算各商品的第一比例、第二比例；其中，第一比例为商品G_i的关联购买频次占商品G_i的总购买频次的比例，第二比例为商品G_i的总购买频次占所有商品种类总购买频次之和的比例；

分别将商品节点的网络核心度、第一比例、第二比例进行归一化处理，得到对应的加权网络核心度、第一权度、第二权度：

归一化计算公式为：

其中，F表示归一化处理后的数值；R分别表示某一商品的网络核心度、第一比例、第二比例；min分别表示所有商品的网络核心度、第一比例、第二比例数据中的最小数值；max分别表示所有商品的网络核心度、第一比例、第二比例数据中的最大数值；

将加权网络核心度、第一权度、第二权度进行加权求和，得到商品的最佳网络核心度；

根据商品的最佳网络核心度大小进行商品推荐。