[发明专利]信息推送方法和装置以及存储介质、电子装置

权利要求书

1.一种信息推送方法，其特征在于，包括：

获取N个待处理节点的拓扑向量，其中，每个所述待处理节点的拓扑向量用于指示所述每个待处理节点与其他N-1个所述待处理节点之间的拓扑关系，所述待处理节点用于指示用户，所述拓扑关系用于指示用户间的关联关系；

根据确定的拓扑约束信息将所述N个待处理节点的拓扑向量转换成N个输入向量，其中，所述拓扑约束信息用于指示将所述拓扑向量的维度从N降低为d，所述输入向量的维度为d，所述d小于所述N；

根据所述N个待处理节点的节点属性信息将所述N个输入向量转换成N个输出向量，其中，每个所述输出向量与一个所述输入向量和一个所述待处理节点对应；

根据所述N个输出向量对所述N个待处理节点进行聚类操作，以将所述N个待处理节点划分成M个节点集合，其中，每个所述节点集合中包括至少一个所述待处理节点，M小于等于N，所述节点集合用于指示用户群组；

分别向所述M个节点集合所指示的M个用户群组推送对应的消息。

2.根据权利要求1所述的方法，其特征在于，在所述根据确定的拓扑约束信息将所述N个待处理节点的拓扑向量转换成N个输入向量之前，所述方法还包括：

获取第一损失信息、第二损失信息和第三损失信息，其中，所述第一损失信息用于指示所述N个待处理节点中相邻的每两个节点的输入向量之间的距离之和，所述第二损失信息用于指示所述N个待处理节点中拓扑距离在k以内的两个节点的输入向量之间的距离之和，所述k为常系数，所述第三损失信息用于指示已知的节点集合中每个节点的输入向量与其他节点的输入向量之间的距离之和；

根据所述第一损失信息、所述第二损失信息和所述第三损失信息确定所述拓扑约束信息。

3.根据权利要求2所述的方法，其特征在于，所述获取所述第一损失信息包括：

按照以下公式获取所述第一损失信息：

其中，Loss_context用于指示所述第一损失信息，n_u表示所述N个待处理节点中的节点u的输入向量，n_v表示所述N个待处理节点中的节点v的输入向量，S(u)表示与所述节点u相邻的节点集合。

4.根据权利要求2所述的方法，其特征在于，所述获取所述第二损失信息包括：

按照以下公式获取所述第二损失信息：

其中，Loss_proximity用于指示所述第二损失信息，n_u表示所述N个待处理节点中的节点u的输入向量，n_v表示所述N个待处理节点中的节点v的输入向量，Range_k(u)表示与所述节点u相连的、且与所述节点u的拓扑距离在k以内的节点集合。

5.根据权利要求2所述的方法，其特征在于，所述获取所述第三损失信息包括：

按照以下公式获取所述第三损失信息：

其中，Loss_community用于指示所述第三损失信息，n_u表示所述N个待处理节点中的节点u的输入向量，n_v表示所述N个待处理节点中的节点v的输入向量，表示已知的节点集合，C_i\u表示已知的节点集合C_i中除了所述节点u之外的节点。