具有多种资源类型的资源分配方法和装置制造方法及图纸

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

Resource allocation methods and devices with multiple resource types

【技术实现步骤摘要】
具有多种资源类型的资源分配方法和装置
本说明书一个或多个实施例涉及计算机领域，尤其涉及具有多种资源类型的资源分配方法和装置。
技术介绍
对于具有多种资源类型的资源，如何在不同实体之间进行分配，才能更有利于资源的流转，促进不同实体之间的交互，是一个比较常见的问题。例如，一种卡片收集活动，规则是每个用户可以去收集不同种类的卡片，每参加一次活动，就可以随机获得一张，好友之间可以相互换或赠与卡片。希望使得用户与好友互动起来。因此，希望能有改进的方案，能够提供一种具有多种资源类型的资源分配方法，促进不同实体之间的交互。
技术实现思路
本说明书一个或多个实施例描述了一种具有多种资源类型的资源分配方法和装置，能够促进不同实体之间的交互。第一方面，提供了一种具有多种资源类型的资源分配方法，方法包括：获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。在一种可能的实施方式中，所述根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群，包括：将所述第一联通子图中度为1的节点和该节点连接的边删除，得到第二联通子图；根据所述第二联通子图中的各节点之间的关联关系，对各节点进行聚群；所述针对所述第一联通子图中的每个群，为该群内的节点分配资源组合，包括：针对所述第二联通子图中的每个群，为该群内的节点分配资源组合。进一步地，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合之后，所述方法还包括：根据所述第二联通子图中的各节点分配的资源组合的种类，为所述第一联通子图中度为1的节点分配资源组合。进一步地，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合，包括：针对所述第二联通子图中的每个群，将该群内的各节点按照节点的度由大到小进行排序；按照排序后的顺序，依次为该群内的各节点分配资源组合。进一步地，所述按照排序后的顺序，依次为该群内的各节点分配资源组合，包括：确定与待分配节点具有关联关系的各已分配节点；当所述各已分配节点分配的资源组合的种类数目小于预先确定的不同资源组合的种类数目时，选择目标资源组合的种类为未分配的资源组合的种类；为所述待分配节点分配所述目标资源组合。在一种可能的实施方式中，所述方法还包括：提取所述网络图中的第三联通子图，所述第三联通子图为连通图，且所述第三联通子图包括的节点数小于或等于预先确定的不同资源组合的种类数目；针对所述第三联通子图中的各节点，分配资源组合。进一步地，所述针对所述第三联通子图中的各节点，分配资源组合，包括：针对所述第三联通子图中的各节点，随机分配不同种类的资源组合。在一种可能的实施方式中，所述节点代表用户，所述关联关系为好友关系，所述资源为权益。第二方面，提供了一种具有多种资源类型的资源分配装置，装置包括：获取单元，用于获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；提取单元，用于提取所述获取单元获取的网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；聚群单元，用于根据所述提取单元提取的第一联通子图中的各节点之间的关联关系，对各节点进行聚群；分配单元，用于针对所述聚群单元得到的第一联通子图中的每个群，为该群内的节点分配资源组合。第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行第一方面的方法。第四方面，提供了一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现第一方面的方法。通过本说明书实施例提供的方法和装置，首先获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；接着提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；然后根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；最后针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。本说明书实施例中，能够尽量为具有关联关系的节点分配不同的资源组合，从而促进不同实体之间的交互。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1为本说明书披露的一个实施例的实施场景示意图；图2示出根据一个实施例的具有多种资源类型的资源分配方法流程图；图3为本说明书实施例提供的一种网络图的结构示意图；图4示出根据另一个实施例的具有多种资源类型的资源分配方法流程图；图5示出根据一个实施例的具有多种资源类型的资源分配装置的示意性框图。具体实施方式下面结合附图，对本说明书提供的方案进行描述。图1为本说明书披露的一个实施例的实施场景示意图。该实施场景涉及具有多种资源类型的资源分配方法，该方法用于对于具有多种资源类型的资源，在不同实体之间进行分配，提出解决方案，以利于资源的流转，促进不同实体之间的交互。其中，资源可以为实体资源或虚拟资源，实体可以为个人或单位。参见图1所示的实施场景，一种卡片收集活动，规则是每个用户可以去收集不同种类的卡片，每参加一次活动，就可以随机获得一张，好友之间可以相互换或赠与卡片。希望每个用户尽可能会缺一种卡片，好友之间缺的卡片不同，进而使得用户与好友互动起来。本说明书实施例中，假定卡片共有五种类型，分别为，卡片A、卡片B、卡片C、卡片D和卡片E。为了让用户尽可能会缺一种卡片，先生成K种礼物包，每种礼物包里面都会有至少一种卡片缺失或至少一种卡片出现概率很低，例如，礼物包1{卡片A、卡片B、卡片C、卡片D}，该礼物包1中缺失卡片E；礼物包2{卡片A、卡片B、卡片C、卡片E}，该礼物包2中缺失卡片D。在用户参加活动时，从分配给该用户的礼物包中选择一种卡片，将该卡片分配给该用户，从而该用户会有至少一种卡片缺失或较大概率的出现至少一种卡片缺失，例如，为用户甲分配礼物包1，当用户甲参加活动时，其得到的卡片只能是礼物包1中的一种卡片，因此用户甲会缺失卡片E；为用户乙分配礼物包2，当用户乙参加活动时，其得到的卡片只能是礼物包2中的一种卡片，因此用户乙会缺失卡片D。如果用本文档来自技高网...

【技术保护点】
1.一种具有多种资源类型的资源分配方法，所述方法包括：获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。

【技术特征摘要】
1.一种具有多种资源类型的资源分配方法，所述方法包括：获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。2.如权利要求1所述的方法，所述根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群，包括：将所述第一联通子图中度为1的节点和该节点连接的边删除，得到第二联通子图；根据所述第二联通子图中的各节点之间的关联关系，对各节点进行聚群；所述针对所述第一联通子图中的每个群，为该群内的节点分配资源组合，包括：针对所述第二联通子图中的每个群，为该群内的节点分配资源组合。3.如权利要求2所述的方法，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合之后，所述方法还包括：根据所述第二联通子图中的各节点分配的资源组合的种类，为所述第一联通子图中度为1的节点分配资源组合。4.如权利要求2所述的方法，其中，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合，包括：针对所述第二联通子图中的每个群，将该群内的各节点按照节点的度由大到小进行排序；按照排序后的顺序，依次为该群内的各节点分配资源组合。5.如权利要求4所述的方法，其中，所述按照排序后的顺序，依次为该群内的各节点分配资源组合，包括：确定与待分配节点具有关联关系的各已分配节点；当所述各已分配节点分配的资源组合的种类数目小于预先确定的不同资源组合的种类数目时，选择目标资源组合的种类为未分配的资源组合的种类；为所述待分配节点分配所述目标资源组合。6.如权利要求1所述的方法，其中，所述方法还包括：提取所述网络图中的第三联通子图，所述第三联通子图为连通图，且所述第三联通子图包括的节点数小于或等于预先确定的不同资源组合的种类数目；针对所述第三联通子图中的各节点，分配资源组合。7.如权利要求6所述的方法，其中，所述针对所述第三联通子图中的各节点，分配资源组合，包括：针对所述第三联通子图中的各节点，随机分配不同种类的资源组合。8.如权利要求1所述的方法，其中，所述节点代表用户，所述关联关系为好友关系，所述资源为权益。9.一种具有多种资源类型的资源分配装置，所述装置包括：获取单元，用于获取网络图，所述网络图包括代表多个实体的多个节点，所述...

【专利技术属性】
技术研发人员：曹绍升，张志强，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY