WO2020192273A1 - 具有多种资源类型的资源分配方法和装置 - Google Patents
具有多种资源类型的资源分配方法和装置 Download PDFInfo
- Publication number
- WO2020192273A1 WO2020192273A1 PCT/CN2020/073874 CN2020073874W WO2020192273A1 WO 2020192273 A1 WO2020192273 A1 WO 2020192273A1 CN 2020073874 W CN2020073874 W CN 2020073874W WO 2020192273 A1 WO2020192273 A1 WO 2020192273A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- resource
- node
- nodes
- subgraph
- group
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
Definitions
- One or more embodiments of this specification relate to the field of computers, and more particularly to resource allocation methods and devices with multiple resource types.
- the rule is that each user can collect different types of cards, and each time they participate in an activity, they can get one randomly, and friends can exchange or give cards to each other. Hope to enable users to interact with friends.
- One or more embodiments of this specification describe a resource allocation method and device with multiple resource types, which can facilitate interaction between different entities.
- a resource allocation method with multiple resource types includes:
- the network graph including multiple nodes representing multiple entities, among the multiple nodes, nodes having an association relationship are connected by edges;
- the first Unicom subgraph is a connected graph, and the number of nodes included in the first Unicom subgraph is greater than the predetermined number of different resource combinations; where each At least one resource type of the multiple resource types is missing in a resource combination, or the probability of at least one resource type of the multiple resource types appearing in each resource combination is less than a preset probability;
- a resource combination is allocated to the nodes in the group.
- the clustering of the nodes according to the association relationship between the nodes in the first China Unicom subgraph includes:
- the allocating a resource combination for each group in the first China Unicom sub-graph includes:
- a resource combination is allocated to the nodes in the group.
- the method further includes:
- a resource combination is allocated to the node with degree 1 in the first China Unicom subgraph.
- allocating a resource combination for the nodes in the group includes:
- resource combinations are allocated to each node in the group in turn.
- allocating resource combinations for each node in the group in sequence according to the sorted order includes:
- the method further includes:
- allocating a resource combination for each node in the third China Unicom subgraph includes:
- the node represents a user
- the association relationship is a friend relationship
- the resource is an equity
- a resource allocation device with multiple resource types includes:
- An obtaining unit configured to obtain a network graph, the network graph including multiple nodes representing multiple entities, among the multiple nodes, nodes having an association relationship are connected by edges;
- the extraction unit is configured to extract the first China Unicom subgraph in the network diagram obtained by the obtaining unit, where the first China Unicom subgraph is a connected graph, and the number of nodes included in the first China Unicom subgraph is greater than a predetermined difference
- the number of types of resource combinations where at least one of the multiple resource types is missing in each resource combination, or at least one of the multiple resource types appears in each resource combination
- the probability is less than the preset probability
- the clustering unit is configured to cluster each node according to the association relationship between the nodes in the first China Unicom subgraph extracted by the extraction unit;
- the allocation unit is configured to allocate resource combinations to nodes in the group for each group in the first China Unicom subgraph obtained by the grouping unit.
- a computer-readable storage medium on which a computer program is stored, and when the computer program is executed in a computer, the computer is caused to execute the method of the first aspect.
- a computing device including a memory and a processor, the memory stores executable code, and the processor implements the method of the first aspect when the executable code is executed by the processor.
- the network diagram includes multiple nodes representing multiple entities, among the multiple nodes, nodes with association relationships are connected by edges; then extract The first Unicom subgraph in the network diagram, the first Unicom subgraph is a connected graph, and the number of nodes included in the first Unicom subgraph is greater than the predetermined number of different resource combinations; wherein, each type At least one of the multiple resource types is missing from the resource combination, or the probability that at least one of the multiple resource types appears in each resource combination is less than a preset probability; then according to the For the association relationship between the nodes in the first China Unicom sub-graph, each node is clustered; finally, for each group in the first China Unicom sub-graph, a resource combination is allocated to the nodes in the group.
- Fig. 1 is a schematic diagram of an implementation scenario of an embodiment disclosed in this specification
- Fig. 2 shows a flow chart of a resource allocation method with multiple resource types according to an embodiment
- Figure 3 is a schematic structural diagram of a network diagram provided by an embodiment of this specification.
- Fig. 4 shows a flowchart of a resource allocation method with multiple resource types according to another embodiment
- Fig. 5 shows a schematic block diagram of a resource allocation device with multiple resource types according to an embodiment.
- Fig. 1 is a schematic diagram of an implementation scenario of an embodiment disclosed in this specification.
- This implementation scenario involves a resource allocation method with multiple resource types. This method is used to allocate resources with multiple resource types among different entities, and propose solutions to facilitate the circulation of resources and promote between different entities Interaction.
- the resource can be a physical resource or a virtual resource
- the entity can be an individual or a unit.
- a card collection activity the rule is that each user can collect different types of cards, each time they participate in an activity, they can get one randomly, and friends can exchange or give cards to each other. It is hoped that each user will lack one kind of card as much as possible, and the lack of cards between friends is different, so that users can interact with friends.
- each kind of gift bag will have at least one card missing or the probability of at least one card appearing is very low, for example, gift bag 1 ⁇ card A, card B. Card C, Card D ⁇ , Card E is missing in the gift bag 1; Gift bag 2 ⁇ Card A, Card B, Card C, Card E ⁇ , and card D is missing in the gift bag 2.
- a user When a user participates in an activity, select a card from the gift package assigned to the user, and assign the card to the user, so that the user will have at least one card missing or at least one card missing with a greater probability. For example, to assign gift bag 1 to user A, when user A participates in an event, the card he gets can only be one of the cards in gift bag 1, so user A will miss card E; to assign gift bag 2 to user B, when When user B participates in the event, the card he gets can only be one of the cards in Gift Pack 2, so user B will miss card D. If user A and user B are friends with each other, they can exchange cards to collect five kinds of cards.
- Fig. 2 shows a flow chart of a method for resource allocation with multiple resource types according to an embodiment.
- the method may be based on the implementation scenario shown in Fig. 1.
- the resource allocation method with multiple resource types in this embodiment includes the following steps: Step 21: Obtain a network diagram, the network diagram includes multiple nodes representing multiple entities, among the multiple nodes , The nodes with the association relationship are connected by edges; step 22, extract the first connected subgraph in the network graph, the first connected subgraph is a connected graph, and the nodes included in the first connected subgraph The number is greater than the predetermined number of different resource combinations; wherein, at least one of the multiple resource types is missing from each resource combination, or at least one of the multiple resource types appears in each resource combination The probability of at least one resource type is less than the preset probability; step 23, cluster each node according to the association relationship between the nodes in the first Unicom sub-graph; step 24, target the first Unicom sub-graph Each group in the graph allocates resource combinations for the nodes in the group.
- Step 21
- a network diagram is obtained.
- the network diagram includes multiple nodes representing multiple entities. Among the multiple nodes, nodes having an association relationship are connected by edges.
- the node represents a user
- the association relationship is a friend relationship
- the resource is an equity
- Fig. 3 is a schematic structural diagram of a network diagram provided by an embodiment of this specification.
- the network diagram includes nodes 1 to 16, wherein the edge between the two nodes represents that the two nodes have a friend relationship, for example, Node 2 has a friend relationship with node 1, node 3 and node 10, respectively, and node 2 does not have a friend relationship with other nodes; node 9 only has a friend relationship with node 3, and does not have a friend relationship with other nodes.
- step 22 extract the first Unicom subgraph in the network diagram, the first Unicom subgraph is a connected graph, and the number of nodes included in the first Unicom subgraph is greater than the predetermined types of different resource combinations Number; wherein each resource combination is missing at least one of the multiple resource types, or the probability that at least one of the multiple resource types appears in each resource combination is less than a preset Probability.
- the original network graph can be cut into several "small graphs". If any two nodes in any one of the "small graphs" are reachable, it is called each "small graph" As a connected graph, the "small graph” can be called a connected subgraph of the network graph.
- FIG. 3 includes the Unicom submap 31 and the Unicom submap 32. If the predetermined number of different resource combinations is 5, the Unicom submap 31 is the first Unicom submap.
- step 23 the nodes are clustered according to the association relationship between the nodes in the first Unicom subgraph.
- Graph clustering For a network graph, assuming that each node represents a user, then divide the user network into several parts, each part is regarded as a cluster, and each user belongs to one of the clusters . Generally, it is hoped that the nodes with high correlation degree are gathered in the same cluster as much as possible. Common clustering algorithms include k-means and so on.
- the node with degree 1 in the first connectivity subgraph and the edge connected by the node are deleted to obtain the second connectivity subgraph; according to the association between the nodes in the second connectivity subgraph Relations, cluster each node.
- Degree (Degree) The degree of a node refers to the number of edges associated with the node. 3, the degree of node 1 is 7, and the degree of node 9 is 1.
- step 24 for each group in the first China Unicom subgraph, a resource combination is allocated to the nodes in the group.
- a resource combination is allocated to the nodes in the group.
- each group in the second China Unicom subgraph after allocating a resource combination for the nodes in the group, according to the type of resource combination allocated by each node in the second China Unicom subgraph, The node with degree 1 in the first China Unicom subgraph allocates resource combinations.
- the nodes in the group are sorted according to the degree of the node, and the nodes in the group are assigned in order according to the sorted order. Resource combination.
- each allocated node that has an association relationship with the node to be allocated determines each allocated node that has an association relationship with the node to be allocated; when the number of types of resource combinations allocated by each of the allocated nodes is less than the predetermined number of types of different resource combinations, the type of the target resource combination is selected as The type of unallocated resource combination; the target resource combination is allocated to the node to be allocated.
- the types of resource combinations include five types: type 1, type 2, type 3, type 4, and type 5. If the node to be allocated is node 9, determine that the allocated node that has an association relationship with node 9 is node 3.
- the type of resource combination allocated to node 3 is type 2, the number of types of resource combinations allocated by nodes 1 is less than the number of types of different resource combinations determined in advance 5, and the type of target resource combination is selected as the unallocated resource combination Type, for example, type 1 or type 3 or type 4 or type 5.
- the third Unicom subgraph in the network diagram is extracted, the third Unicom subgraph is a connected graph, and the number of nodes included in the third Unicom subgraph is less than or equal to a predetermined combination of different resources The number of types; for each node in the third Unicom subgraph, a resource combination is allocated.
- FIG. 3 includes the Unicom subgraph 31 and the Unicom subgraph 32. If the predetermined number of different resource combinations is 5, the China Unicom subgraph 32 is the third China Unicom subgraph.
- the network diagram includes multiple nodes representing multiple entities, among the multiple nodes, nodes with association relationships are connected by edges; then the network diagram is extracted
- the first Unicom subgraph in the network diagram, the first Unicom subgraph is a connected graph, and the number of nodes included in the first Unicom subgraph is greater than the predetermined number of different resource combinations; wherein, each resource combination At least one resource type of the multiple resource types is missing in the multiple resource types, or the probability of at least one resource type of the multiple resource types appearing in each resource combination is less than a preset probability; then according to the first The association relationship between the nodes in the China Unicom sub-graph is clustered.
- a resource combination is allocated to the nodes in the group.
- FIG. 4 shows a flowchart of a method for resource allocation with multiple resource types according to another embodiment, and the method may be based on the implementation scenario shown in FIG. 1.
- the resource allocation method with multiple resource types in this embodiment includes the following steps:
- Extract friend relationship data treat each person as a node, and suggest an edge between friends. In this way, a network of friends can be constructed.
- Step 2 China Unicom map discovery.
- the Unicom map discovery is conducted first here.
- the input of this step is the network graph, and the output is the label of the Unicom subgraph corresponding to each node. According to the label, the number of nodes in each subgraph can be calculated.
- each Unicom graph data is split for different subsequent operations. For subgraphs with nodes less than K, divide them together; for the rest, divide them together. Among them, the subgraph with the number of nodes equal to K can be divided into the subgraph with the number of nodes less than K. Note that the previous article assumes that there are a total of K gift bags, and each gift bag contains at least one card missing or at least one The occurrence probability of this kind of card is very low.
- Step 4.1 randomly distribute gift bags in the sub-picture.
- each node in each Unicom subgraph will randomly take out a gift bag for distribution each time (gifts that have been distributed cannot be distributed again in the same Unicom subgraph) , Because the total gift bag type is K, so in a Unicom sub-map, each person must receive a different gift bag, which guarantees the lack of cards.
- Step 4.2&Step 4.3 extract the points and edges with degree 1 in the network; extract the remaining points and edges:
- the Unicom subgraph extracted in step 3.2 is split, and the points and edges of degree 1 are taken out, and the remaining points and edges form a new network. If the gift bags of the nodes of the new network are determined, the gift bags of the nodes with degree 1 adjacent to them can be easily determined.
- Step 5 clustering and initial distribution of gift packages.
- the graph clustering is performed first, that is, a large graph is divided into many small graphs, common algorithms, such as k-means, etc.; then, in each The small graph determines the gift package distributed by each node. In each small graph, sort according to the degree of nodes (from large to small), and then distribute gift bags in turn. Each time a gift bag is distributed, gift bags that are different from the surrounding nodes are distributed as much as possible.
- Step 6 the distribution of gift packages with a certain degree of 1 node.
- the node with the final degree of 1 can be determined according to the edge connection relationship of the node with degree 1 in step 4.2 The distribution of the gift bag. Specifically, as long as the gift bag of a node with a degree of 1 is different from the gift bag of an adjacent node.
- the embodiment of this specification provides a method for distributing cards, which can enable users to exchange or present cards more actively.
- a resource allocation device with multiple resource types and the device is used to implement the resource allocation method with multiple resource types provided in the embodiments of this specification.
- Fig. 5 shows a schematic block diagram of a resource allocation device with multiple resource types according to an embodiment. As shown in FIG. 5, the device 500 includes:
- the obtaining unit 51 is configured to obtain a network graph, the network graph including multiple nodes representing multiple entities, and among the multiple nodes, nodes having an association relationship are connected by edges;
- the extracting unit 52 is configured to extract the first China Unicom subgraph in the network diagram obtained by the obtaining unit 51, where the first China Unicom subgraph is a connected graph, and the number of nodes included in the first China Unicom subgraph is greater than a predetermined number The number of types of different resource combinations; where at least one of the multiple resource types is missing in each resource combination, or at least one of the multiple resource types appears in each resource combination The probability of the type is less than the preset probability;
- the clustering unit 53 is configured to cluster each node according to the association relationship between the nodes in the first China Unicom subgraph extracted by the extraction unit 52;
- the allocating unit 54 is configured to, for each group in the first China Unicom subgraph obtained by the clustering unit 53, allocate a resource combination to the nodes in the group.
- the clustering unit 53 is specifically configured to:
- the allocation unit is specifically used for:
- a resource combination is allocated to the nodes in the group.
- the allocating unit 54 is further configured to, after allocating a resource combination for each group in the second China Unicom sub-graph for the nodes in the group, according to the The type of resource combination allocated by each node is the resource combination allocated to the node with degree 1 in the first China Unicom subgraph.
- allocation unit 54 specifically includes:
- a sorting subunit for each group in the second China Unicom subgraph, sort the nodes in the group according to the degree of the node in descending order;
- the allocation subunit is used to allocate resource combinations to each node in the group in sequence according to the sorted order.
- allocation subunit is specifically used for:
- the extracting unit 52 is further configured to extract a third Unicom subgraph in the network diagram, the third Unicom subgraph is a connected graph, and the third Unicom subgraph The number of nodes included is less than or equal to the predetermined number of different resource combinations;
- the allocating unit 54 is further configured to allocate resource combinations for each node in the third China Unicom subgraph.
- the allocation unit 54 is specifically configured to randomly allocate different types of resource combinations for each node in the third China Unicom subgraph.
- the node represents a user
- the association relationship is a friend relationship
- the resource is an equity
- the acquiring unit 51 acquires a network graph, the network graph includes multiple nodes representing multiple entities, among the multiple nodes, nodes with an association relationship are connected by edges; then
- the extracting unit 52 extracts a first Unicom subgraph in the network diagram, where the first Unicom subgraph is a connected graph, and the number of nodes included in the first Unicom subgraph is greater than the predetermined number of different resource combinations; Wherein, each resource combination is missing at least one of the multiple resource types, or the probability of at least one of the multiple resource types appearing in each resource combination is less than a preset probability;
- the clustering unit 53 clusters the nodes according to the association relationship between the nodes in the first China Unicom subgraph; finally, the allocating unit 54 is for each group in the first China Unicom subgraph.
- the nodes in the group allocate resource combinations. In the embodiments of this specification, it is possible to allocate different resource combinations to nodes with association relationships as much as possible, so as to promote interaction between different entities.
- a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed in a computer, the computer is caused to execute the method described in conjunction with FIG. 2 or FIG. 4.
- a computing device including a memory and a processor, the memory stores executable code, and when the processor executes the executable code, a combination of FIG. 2 or FIG. 4 The method described.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本说明书实施例提供一种具有多种资源类型的资源分配方法和装置，方法包括：首先获取网络图，网络图包括代表多个实体的多个节点，多个节点中，具有关联关系的节点之间通过边连接；接着提取网络图中的第一联通子图，第一联通子图为连通图，且第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失多种资源类型中的至少一种资源类型，或者，每种资源组合中出现多种资源类型中的至少一种资源类型的概率小于预设概率；然后根据第一联通子图中的各节点之间的关联关系，对各节点进行聚群；最后针对第一联通子图中的每个群，为该群内的节点分配资源组合，从而促进不同实体之间的交互。
Description
本说明书一个或多个实施例涉及计算机领域，尤其涉及具有多种资源类型的资源分配方法和装置。
对于具有多种资源类型的资源，如何在不同实体之间进行分配，才能更有利于资源的流转，促进不同实体之间的交互，是一个比较常见的问题。
例如，一种卡片收集活动，规则是每个用户可以去收集不同种类的卡片，每参加一次活动，就可以随机获得一张，好友之间可以相互换或赠与卡片。希望使得用户与好友互动起来。
因此，希望能有改进的方案，能够提供一种具有多种资源类型的资源分配方法，促进不同实体之间的交互。
发明内容
本说明书一个或多个实施例描述了一种具有多种资源类型的资源分配方法和装置，能够促进不同实体之间的交互。
第一方面，提供了一种具有多种资源类型的资源分配方法，方法包括：
获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；
提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；
根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；
针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。
在一种可能的实施方式中，所述根据所述第一联通子图中的各节点之间的关联关系， 对各节点进行聚群，包括：
将所述第一联通子图中度为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。如果用户甲和用户乙互为好友，则二者可以通过交换卡片，从而集齐五种卡片。
本说明书实施例中，为了促进好友之间的互动，希望每个人发的礼物包和他的好友发的尽可能的不同，求一种好的礼物包的分配方案。这个问题抽象出来，一共有N个人，两两存在好友关系，目前有K种礼物包要发给这些人，要求是每个人发的礼物包和他的好友发的尽可能的不同，求一种好的礼物包的分配方案。这里，针对好友关系，建立一个好友图网络，假设每个节点代表一个人，好友关系代表两个节点之间的边。接下来，将采用图计算的方法来求解这个问题。该方法，能够实现最大可能的满足好友之间分配的礼物包尽可能不同，从而促进好友之间的交互。
可以理解的是，上述实施场景仅为本说明书实施例的一种可能的应用场景，并不用于对本说明书实施例实施场景的限定。
图2示出根据一个实施例的具有多种资源类型的资源分配方法流程图，该方法可以基于图1所示的实施场景。如图2所示，该实施例中具有多种资源类型的资源分配方法包括以下步骤：步骤21，获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；步骤22，提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；步骤23，根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；步骤24，针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。下面描述以上各个步骤的具体执行方式。
首先在步骤21，获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接。
在一个示例中，所述节点代表用户，所述关联关系为好友关系，所述资源为权益。
图3为本说明书实施例提供的一种网络图的结构示意图，参照图3，该网络图包括节点1至节点16，其中，两个节点之间的边代表两个节点具有好友关系，例如，节点2与节点1、节点3和节点10分别具有好友关系，节点2与其他节点均不具有好友关系；节点9只与节点3具有好友关系，与其他节点均不具有好友关系。
接着在步骤22，提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出 现所述多种资源类型中的至少一种资源类型的概率小于预设概率。
联通子图：一般的，原始的网络图可以切割成若干个“小图”，如果其中任意一个“小图”里面的任意两个节点都是可达的，则称作每一个“小图”为连通图，该“小图”可以称为网络图的联通子图。例如，图3中包括联通子图31和联通子图32，若预先确定的不同资源组合的种类数目为5，则联通子图31为第一联通子图。
然后在步骤23，根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群。
图聚群：针对一个网络图，假设每个节点代表一个用户，那么将用户网络分割成若干个部分，每个部分看作是一个聚群，而每个用户则归属于其中的某个聚群。一般的，希望相关度高的节点尽可能的聚在同一个聚群中，常见的聚群算法有k-means等。
在一个示例中，将所述第一联通子图中度为1的节点和该节点连接的边删除，得到第二联通子图；根据所述第二联通子图中的各节点之间的关联关系，对各节点进行聚群。
度(Degree)：一个节点的度是指与该节点相关联的边的条数。参照图3，节点1的度为7，节点9的度为1。
最后在步骤24，针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。
在一个示例中，针对所述第二联通子图中的每个群，为该群内的节点分配资源组合。
进一步地，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合之后，根据所述第二联通子图中的各节点分配的资源组合的种类，为所述第一联通子图中度为1的节点分配资源组合。
进一步地，针对所述第二联通子图中的每个群，将该群内的各节点按照节点的度由大到小进行排序；按照排序后的顺序，依次为该群内的各节点分配资源组合。
进一步地，确定与待分配节点具有关联关系的各已分配节点；当所述各已分配节点分配的资源组合的种类数目小于预先确定的不同资源组合的种类数目时，选择目标资源组合的种类为未分配的资源组合的种类；为所述待分配节点分配所述目标资源组合。参照图3，若资源组合的种类包括种类1、种类2、种类3、种类4、种类5共五种，若待分配节点为节点9，确定与节点9具有关联关系的已分配节点为节点3；为节点3分配的资源组合的种类为种类2，已分配节点分配的资源组合的种类数目1小于预先确定的不同资源组合的种类数目5，选择目标资源组合的种类为未分配的资源组合的种类，例 如种类1或种类3或种类4或种类5。
在一个示例中，提取所述网络图中的第三联通子图，所述第三联通子图为连通图，且所述第三联通子图包括的节点数小于或等于预先确定的不同资源组合的种类数目；针对所述第三联通子图中的各节点，分配资源组合。例如，图3中包括联通子图31和联通子图32，若预先确定的不同资源组合的种类数目为5，则联通子图32为第三联通子图。
进一步地，针对所述第三联通子图中的各节点，随机分配不同种类的资源组合。
通过本说明书实施例提供的方法，首先获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；接着提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；然后根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；最后针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。本说明书实施例中，能够尽量为具有关联关系的节点分配不同的资源组合，从而促进不同实体之间的交互。
图4示出根据另一个实施例的具有多种资源类型的资源分配方法流程图，该方法可以基于图1所示的实施场景。如图4所示，该实施例中具有多种资源类型的资源分配方法包括以下步骤：
步骤1，建立好友网络。
提取好友关系数据，将每个人看作是一个节点，存在好友关系的之间建议一条边。这样就可以构造成一个好友网络。
步骤2，联通图发现。
由于好友网络的数据往往非常大，而且针对本问题也会采取不同的解决策略，因此这里先进行联通图发现。这一步的输入是网络图，输出是每个节点对应的联通子图的标号。根据标号，可以计算每个子图中的节点个数。
步骤3.1&步骤3.2，提取联通子图。
这里按照每个联通图的节点个数，进行数据分流，以便后续不同的操作。对于节点 数小于K的子图，划分在一起；剩余的，划分在一起。其中，节点数等于K的子图可以与节点数小于K的子图，划分在一起，注意，前文假设了一共有K种礼物包，每种礼物包里面都会有至少一种卡片缺失或至少一种卡片出现概率很低。
步骤4.1，子图内随机发放礼物包。
对于节点数小于或等于K的联通子图，在每一个联通子图中的节点，每次随机取出一种礼物包进行发放(发放过的礼物包在同一个联通子图中不可以再次发放)，由于总的礼物包的种类为K，因此在一个联通子图中，必然每个人收到的礼物包是不同的，也就保证了互缺卡片。
步骤4.2&步骤4.3，提取网络内度为1的点和边；提取剩余的点和边：
这里将步骤3.2中提取的联通子图进行拆分，把度为1的点和边取出来，剩余的点和边构成一个新的网络。如果新网络的节点的礼物包确定了，那么和他们本来相邻的度为1的节点的礼物包就很容易确定了。
步骤5，进行聚群，礼物包初分配。
由于原本步骤4.3中产生的网络图节点个数依旧很大，因此先进行图聚群，即把一个大图分割成很多个小图，常见的算法，比如k-means等；然后，在每个小图中确定每个节点分配的礼物包。在每个小图中，按照节点的度进行排序(从大到小)，然后依次分配礼物包，每次分配礼物包的时候，尽可能的分配和其周边节点不同的礼物包。
步骤6，确定度为1节点的礼物包分配。
在前述步骤5完成之后，也即步骤4.3中得到的网络图的节点都已经分配了礼物包，那么就可以根据步骤4.2中的度为1的节点的边连接关系，确定最后度为1的节点的礼物包的分配了。具体的，只要是度为1的节点的礼物包与其相邻的节点的礼物包不相同即可。
本说明书实施例提供了一种卡片的分发方法，可以使得用户之间更加的活跃的互换或赠送卡片。
根据另一方面的实施例，还提供一种具有多种资源类型的资源分配装置，该装置用于执行本说明书实施例提供的具有多种资源类型的资源分配方法。图5示出根据一个实施例的具有多种资源类型的资源分配装置的示意性框图。如图5所示，该装置500包括：
获取单元51，用于获取网络图，所述网络图包括代表多个实体的多个节点，所述多 个节点中，具有关联关系的节点之间通过边连接；
提取单元52，用于提取所述获取单元51获取的网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；
聚群单元53，用于根据所述提取单元52提取的第一联通子图中的各节点之间的关联关系，对各节点进行聚群；
分配单元54，用于针对所述聚群单元53得到的第一联通子图中的每个群，为该群内的节点分配资源组合。
可选地，作为一个实施例，所述聚群单元53，具体用于：
将所述第一联通子图中度为1的节点和该节点连接的边删除，得到第二联通子图；
根据所述第二联通子图中的各节点之间的关联关系，对各节点进行聚群；
所述分配单元，具体用于：
针对所述第二联通子图中的每个群，为该群内的节点分配资源组合。
进一步地，所述分配单元54，还用于在所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合之后，根据所述第二联通子图中的各节点分配的资源组合的种类，为所述第一联通子图中度为1的节点分配资源组合。
进一步地，所述分配单元54，具体包括：
排序子单元，用于针对所述第二联通子图中的每个群，将该群内的各节点按照节点的度由大到小进行排序；
分配子单元，用于按照排序后的顺序，依次为该群内的各节点分配资源组合。
进一步地，所述分配子单元，具体用于：
确定与待分配节点具有关联关系的各已分配节点；
当所述各已分配节点分配的资源组合的种类数目小于预先确定的不同资源组合的种类数目时，选择目标资源组合的种类为未分配的资源组合的种类；
为所述待分配节点分配所述目标资源组合。
可选地，作为一个实施例，所述提取单元52，还用于提取所述网络图中的第三 联通子图，所述第三联通子图为连通图，且所述第三联通子图包括的节点数小于或等于预先确定的不同资源组合的种类数目；
所述分配单元54，还用于针对所述第三联通子图中的各节点，分配资源组合。
进一步地，所述分配单元54，具体用于针对所述第三联通子图中的各节点，随机分配不同种类的资源组合。
可选地，作为一个实施例，所述节点代表用户，所述关联关系为好友关系，所述资源为权益。
通过本说明书实施例提供的装置，首先获取单元51获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；接着提取单元52提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；然后聚群单元53根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；最后分配单元54针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。本说明书实施例中，能够尽量为具有关联关系的节点分配不同的资源组合，从而促进不同实体之间的交互。
根据另一方面的实施例，还提供一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行结合图2或图4所描述的方法。
根据再一方面的实施例，还提供一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现结合图2或图4所描述的方法。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、 改进等，均应包括在本发明的保护范围之内。
Claims (18)
- 一种具有多种资源类型的资源分配方法，所述方法包括：获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；提取所述网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群；针对所述第一联通子图中的每个群，为该群内的节点分配资源组合。
- 如权利要求1所述的方法，所述根据所述第一联通子图中的各节点之间的关联关系，对各节点进行聚群，包括：将所述第一联通子图中度为1的节点和该节点连接的边删除，得到第二联通子图；根据所述第二联通子图中的各节点之间的关联关系，对各节点进行聚群；所述针对所述第一联通子图中的每个群，为该群内的节点分配资源组合，包括：针对所述第二联通子图中的每个群，为该群内的节点分配资源组合。
- 如权利要求2所述的方法，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合之后，所述方法还包括：根据所述第二联通子图中的各节点分配的资源组合的种类，为所述第一联通子图中度为1的节点分配资源组合。
- 如权利要求2所述的方法，其中，所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合，包括：针对所述第二联通子图中的每个群，将该群内的各节点按照节点的度由大到小进行排序；按照排序后的顺序，依次为该群内的各节点分配资源组合。
- 如权利要求4所述的方法，其中，所述按照排序后的顺序，依次为该群内的各节点分配资源组合，包括：确定与待分配节点具有关联关系的各已分配节点；当所述各已分配节点分配的资源组合的种类数目小于预先确定的不同资源组合的种类数目时，选择目标资源组合的种类为未分配的资源组合的种类；为所述待分配节点分配所述目标资源组合。
- 如权利要求1所述的方法，其中，所述方法还包括：提取所述网络图中的第三联通子图，所述第三联通子图为连通图，且所述第三联通子图包括的节点数小于或等于预先确定的不同资源组合的种类数目；针对所述第三联通子图中的各节点，分配资源组合。
- 如权利要求6所述的方法，其中，所述针对所述第三联通子图中的各节点，分配资源组合，包括：针对所述第三联通子图中的各节点，随机分配不同种类的资源组合。
- 如权利要求1所述的方法，其中，所述节点代表用户，所述关联关系为好友关系，所述资源为权益。
- 一种具有多种资源类型的资源分配装置，所述装置包括：获取单元，用于获取网络图，所述网络图包括代表多个实体的多个节点，所述多个节点中，具有关联关系的节点之间通过边连接；提取单元，用于提取所述获取单元获取的网络图中的第一联通子图，所述第一联通子图为连通图，且所述第一联通子图包括的节点数大于预先确定的不同资源组合的种类数目；其中，每种资源组合中缺失所述多种资源类型中的至少一种资源类型，或者，每种资源组合中出现所述多种资源类型中的至少一种资源类型的概率小于预设概率；聚群单元，用于根据所述提取单元提取的第一联通子图中的各节点之间的关联关系，对各节点进行聚群；分配单元，用于针对所述聚群单元得到的第一联通子图中的每个群，为该群内的节点分配资源组合。
- 如权利要求9所述的装置，所述聚群单元，具体用于：将所述第一联通子图中度为1的节点和该节点连接的边删除，得到第二联通子图；根据所述第二联通子图中的各节点之间的关联关系，对各节点进行聚群；所述分配单元，具体用于：针对所述第二联通子图中的每个群，为该群内的节点分配资源组合。
- 如权利要求10所述的装置，所述分配单元，还用于在所述针对所述第二联通子图中的每个群，为该群内的节点分配资源组合之后，根据所述第二联通子图中的各节点分配的资源组合的种类，为所述第一联通子图中度为1的节点分配资源组合。
- 如权利要求10所述的装置，其中，所述分配单元，具体包括：排序子单元，用于针对所述第二联通子图中的每个群，将该群内的各节点按照节点的度由大到小进行排序；分配子单元，用于按照排序后的顺序，依次为该群内的各节点分配资源组合。
- 如权利要求12所述的装置，其中，所述分配子单元，具体用于：确定与待分配节点具有关联关系的各已分配节点；当所述各已分配节点分配的资源组合的种类数目小于预先确定的不同资源组合的种类数目时，选择目标资源组合的种类为未分配的资源组合的种类；为所述待分配节点分配所述目标资源组合。
- 如权利要求9所述的装置，其中，所述提取单元，还用于提取所述网络图中的第三联通子图，所述第三联通子图为连通图，且所述第三联通子图包括的节点数小于或等于预先确定的不同资源组合的种类数目；所述分配单元，还用于针对所述第三联通子图中的各节点，分配资源组合。
- 如权利要求14所述的装置，其中，所述分配单元，具体用于针对所述第三联通子图中的各节点，随机分配不同种类的资源组合。
- 如权利要求9所述的装置，其中，所述节点代表用户，所述关联关系为好友关系，所述资源为权益。
- 一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-8中任一项的所述的方法。
- 一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现权利要求1-8中任一项的所述的方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910238134.X | 2019-03-27 | ||
| CN201910238134.XA CN110022270B (zh) | 2019-03-27 | 2019-03-27 | 具有多种资源类型的资源分配方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2020192273A1 true WO2020192273A1 (zh) | 2020-10-01 |
Family
ID=67190099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2020/073874 WO2020192273A1 (zh) | 2019-03-27 | 2020-01-22 | 具有多种资源类型的资源分配方法和装置 |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN110022270B (zh) |
| TW (1) | TWI716117B (zh) |
| WO (1) | WO2020192273A1 (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110022270B (zh) * | 2019-03-27 | 2020-07-10 | 阿里巴巴集团控股有限公司 | 具有多种资源类型的资源分配方法和装置 |
| CN112433844B (zh) * | 2020-10-22 | 2022-07-08 | 苏州浪潮智能科技有限公司 | 一种资源分配方法、系统、设备及计算机可读存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150134663A1 (en) * | 2012-05-15 | 2015-05-14 | Tencent Technology (Shenzhen) Company Limited | Method, apparatus, and computer-readable storage medium for grouping social network nodes |
| CN105447131A (zh) * | 2015-11-18 | 2016-03-30 | 合一网络技术(北京)有限公司 | 网络资源关联性确定方法和装置 |
| CN105528407A (zh) * | 2015-12-04 | 2016-04-27 | 杭州师范大学 | 一种获取l个具有最佳传播影响力用户的方法和装置 |
| CN109194707A (zh) * | 2018-07-24 | 2019-01-11 | 阿里巴巴集团控股有限公司 | 分布式图嵌入的方法及装置 |
| CN110022270A (zh) * | 2019-03-27 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 具有多种资源类型的资源分配方法和装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101656662B (zh) * | 2008-08-22 | 2015-05-13 | 中国电信股份有限公司 | 网络资源分配方法及系统 |
| US8799060B2 (en) * | 2009-03-30 | 2014-08-05 | Transactis, Inc | Method for electronic coupon creation, deployment, transference, validation management, clearance, redemption and reporting system and and method for interactive participation of individuals and groups with coupons |
| TWI526856B (zh) * | 2014-10-22 | 2016-03-21 | 財團法人資訊工業策進會 | 服務需求分析系統、方法與電腦可讀取記錄媒體 |
| CN104834569B (zh) * | 2015-05-11 | 2018-01-16 | 北京京东尚科信息技术有限公司 | 一种基于应用类型的集群资源调度方法及系统 |
| CN107205248B (zh) * | 2016-03-17 | 2021-09-21 | 中国移动通信集团内蒙古有限公司 | 一种资源分配方法及系统 |
-
2019
- 2019-03-27 CN CN201910238134.XA patent/CN110022270B/zh active Active
- 2019-09-25 TW TW108134613A patent/TWI716117B/zh active
-
2020
- 2020-01-22 WO PCT/CN2020/073874 patent/WO2020192273A1/zh active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150134663A1 (en) * | 2012-05-15 | 2015-05-14 | Tencent Technology (Shenzhen) Company Limited | Method, apparatus, and computer-readable storage medium for grouping social network nodes |
| CN105447131A (zh) * | 2015-11-18 | 2016-03-30 | 合一网络技术(北京)有限公司 | 网络资源关联性确定方法和装置 |
| CN105528407A (zh) * | 2015-12-04 | 2016-04-27 | 杭州师范大学 | 一种获取l个具有最佳传播影响力用户的方法和装置 |
| CN109194707A (zh) * | 2018-07-24 | 2019-01-11 | 阿里巴巴集团控股有限公司 | 分布式图嵌入的方法及装置 |
| CN110022270A (zh) * | 2019-03-27 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 具有多种资源类型的资源分配方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110022270A (zh) | 2019-07-16 |
| TWI716117B (zh) | 2021-01-11 |
| CN110022270B (zh) | 2020-07-10 |
| TW202037135A (zh) | 2020-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109034809B (zh) | 区块链的生成方法、装置、区块链节点及存储介质 | |
| US10489176B2 (en) | Method, system and apparatus for creating virtual machine | |
| CN110502546B (zh) | 一种数据处理方法及装置 | |
| JP2022501752A (ja) | 電子手形識別子の割り当て方法、電子手形の生成方法、及びその装置とシステム、並びに、記憶媒体及びコンピュータプログラム | |
| CN108282527B (zh) | 生成服务实例的分布式系统和方法 | |
| US9805140B2 (en) | Striping of directed graphs and nodes with improved functionality | |
| CN106844018A (zh) | 一种任务处理方法、装置及系统 | |
| CN105528407B (zh) | 一种获取l个具有最佳传播影响力用户的方法和装置 | |
| WO2020192273A1 (zh) | 具有多种资源类型的资源分配方法和装置 | |
| CN107431651A (zh) | 一种网络服务的生命周期管理方法及设备 | |
| CN107291928A (zh) | 一种日志存储系统和方法 | |
| CN110532067A (zh) | 事件处理方法、装置、设备及存储介质 | |
| JP6411911B2 (ja) | コンピュータ実行可能な方法、前記方法を行わせる命令を記憶している非一時的なコンピュータ可読記憶媒体、及び前記方法を行なうためのコンピュータシステム | |
| KR102654884B1 (ko) | 대화형 정보 제공 서비스 방법 및 이를 위한 장치 | |
| CN105264509A (zh) | 融合网络中的自适应中断联合 | |
| CN106325756B (zh) | 一种数据存储、数据计算方法和设备 | |
| CN109788020A (zh) | 一种坐席分配方法及相关设备 | |
| CN107426003A (zh) | 一种故障检测方法及装置 | |
| CN107070645A (zh) | 比较数据表的数据的方法和系统 | |
| CN105592110A (zh) | 一种资源调度方法及装置 | |
| CN106776785B (zh) | 一种数据写入方法及装置和数据处理系统 | |
| US20190018698A1 (en) | Optimizing virtual machine placement for multi-destination traffic | |
| US11562004B2 (en) | Classifying and filtering platform data via k-means clustering | |
| CN111159577B (zh) | 一种社群划分方法、装置、存储介质及电子装置 | |
| CN114880522A (zh) | 基于图数据库实现ID Mapping的方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20777661 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 20777661 Country of ref document: EP Kind code of ref document: A1 |