[发明专利]具有多种资源类型的资源分配方法和装置

说明书

本说明书实施例提供一种具有多种资源类型的资源分配方法和装置，方法包括：首先获取网络图，网络图包括代表多个实体的多个节点，多个节点中，具有关联关系的节点之间通过边连接；接着提取网络图中的第一联通子图，第一联通子图为连通图，且第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失多种资源类型中的至少一种资源类型，或者，每种资源组合中出现多种资源类型中的至少一种资源类型的概率小于预设概率；然后根据第一联通子图中的各节点之间的关联关系，对各节点进行聚群；最后针对第一联通子图中的每个群，为该群内的节点分配资源组合，从而促进不同实体之间的交互。

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及具有多种资源类型的资源分配方法和装置。

背景技术

对于具有多种资源类型的资源，如何在不同实体之间进行分配，才能更有利于资源的流转，促进不同实体之间的交互，是一个比较常见的问题。

例如，一种卡片收集活动，规则是每个用户可以去收集不同种类的卡片，每参加一次活动，就可以随机获得一张，好友之间可以相互换或赠与卡片。希望使得用户与好友互动起来。

因此，希望能有改进的方案，能够提供一种具有多种资源类型的资源分配方法，促进不同实体之间的交互。

发明内容

本说明书一个或多个实施例描述了一种具有多种资源类型的资源分配方法和装置，能够促进不同实体之间的交互。

第一方面，提供了一种具有多种资源类型的资源分配方法，方法包括：

获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；

提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；

根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；

针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。

在一种可能的实施方式中，所述根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群，包括：

将所述第一联通子图中度为1的节点和该节点连接的边删除，得到第二联通子图；

根据所述第二联通子图中的各节点之间的关联关系，对各节点进行聚群；

所述针对所述第一联通子图中的每个群，为该群内的节点分配资源组合，包括：

针对所述第二联通子图中的每个群，为该群内的节点分配资源组合。

进一步地，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合之后，所述方法还包括：

根据所述第二联通子图中的各节点分配的资源组合的种类，为所述第一联通子图中度为1的节点分配资源组合。

进一步地，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合，包括：

针对所述第二联通子图中的每个群，将该群内的各节点按照节点的度由大到小进行排序；

按照排序后的顺序，依次为该群内的各节点分配资源组合。

进一步地，所述按照排序后的顺序，依次为该群内的各节点分配资源组合，包括：

确定与待分配节点具有关联关系的各已分配节点；