目标实体资源分布的确定方法和装置制造方法及图纸

本说明书实施例提供一种目标实体资源分布的确定方法和装置，方法包括：首先获取第一有向图，第一有向图包括代表多个实体的多个节点，多个节点中包括代表目标实体的目标节点，具有资源占有关系的节点之间通过有向边连接，有向边的方向示出资源占有方向，并对应具有资源占有比例；接着当判断出第一有向图中具有至少一个强连通分量，且至少一个强连通分量中目标强连通分量满足一定条件时，将目标强连通分量所对应的子图压缩成一个压缩节点，将子图中节点与子图外节点之间的有向边，作为压缩节点与子图外节点之间的有向边，得到压缩后的第二有向图；最后根据第二有向图，确定目标实体的资源分布，从而能够应对复杂交叉或循环资源占有结构。

Method and Device for Determining Resource Distribution of Target Entities

【技术实现步骤摘要】
目标实体资源分布的确定方法和装置
本说明书一个或多个实施例涉及计算机领域，尤其涉及目标实体资源分布的确定方法和装置。
技术介绍
通常地，实体可以理解为设备、公司或个人；当实体为设备时，该实体的资源可以理解为存储资源、处理资源等；当实体为公司时，该实体的资源可以理解为股权等；当实体为个人时，该实体的资源可以理解为劳务资源等。现有技术中，常常涉及到确定目标实体的资源分布，例如，确定公司的股权分布。举例来说，反洗钱工作中，需要进行受益人识别。《中国人民银行关于加强反洗钱客户身份识别有关工作的通知(银发〔2017〕235号)》以及《中国人民银行关于进一步做好受益所有人身份识别工作有关问题的通知(银发〔2018〕164号)》中的说明了受益人的识别方法，其中一种是最终股权≥25％，因此要求对目标公司的股权分布能做出精确的识别。传统确定目标公司的股权分布的方法，列举各公司、个人之间的持股比形成矩阵，通过公式计算得到各公司、个人对目标公司的最终持股比例，该方法无法应对复杂交叉或循环持股结构，奇异矩阵无法求逆。因此，希望能有改进的方案，在确定目标实体资源分布时，能够应对复杂交叉或循环资源占有结构。
技术实现思路
本说明书一个或多个实施例描述了一种目标实体资源分布的确定方法和装置，能够应对复杂交叉或循环资源占有结构。第一方面，提供了一种目标实体资源分布的确定方法，方法包括：获取第一有向图，所述第一有向图包括代表多个实体的多个节点，所述多个节点中包括代表目标实体的目标节点，所述多个节点中，具有资源占有关系的节点之间通过有向边连接，所述有向边的方向示出资源占有方向，并对应具有资源占有比例；判断所述第一有向图中是否具有强连通分量；当判断出所述第一有向图中具有至少一个强连通分量，且至少一个强连通分量中目标强连通分量包含的节点不具有所述目标强连通分量之外的资源占有方节点时，将所述目标强连通分量所对应的子图压缩成一个压缩节点，将子图中节点与子图外节点之间的有向边，作为压缩节点与子图外节点之间的有向边，得到压缩后的第二有向图；根据压缩后的所述第二有向图，确定所述目标实体的资源分布。在一种可能的实施方式中，所述根据压缩后的所述第二有向图，确定所述目标实体的资源分布，包括：判断压缩后的所述第二有向图中是否具有强连通分量；当判断出压缩后的所述第二有向图中具有至少一个强连通分量时，通过迭代算法计算所述第二有向图中各节点对所述目标实体的资源占有比例，在迭代算法的每次迭代中，按照某个节点的有向边对应的资源占有比例，将该节点的资源分配给通过有向边连接的其他节点。进一步地，所述通过迭代算法计算所述第二有向图中各节点对所述目标实体的资源占有比例，包括：构建序列，初始化所述序列包含代表目标实体的目标节点；若所述序列不为空，则对所述序列循环执行：从所述序列中去除首元素；若所述首元素有资源占有方节点，则按照首元素的有向边对应的资源占有比例，将首元素的资源分配给通过有向边连接的其他资源占有方节点；若首元素的资源占有方节点对所述目标实体的资源占有比例大于预设阈值，则把该资源占有方节点加入所述序列的已有元素之后；直到所述序列为空时，将当前确定的各节点对所述目标实体的资源占有比例作为各节点对所述目标实体的最终资源占有比例。进一步地，所述根据压缩后的所述第二有向图，确定所述目标实体的资源分布，还包括：当判断出压缩后的所述第二有向图中不具有强连通分量时，以各节点之间的资源占有关系为依赖对各节点进行拓扑排序；其中，若第一节点是第二节点的资源占有方，则在排序结果中第二节点必须出现在第一节点之前；按排序后的顺序，依次计算出各节点对所述目标实体的资源占有比例。在一种可能的实施方式中，所述方法还包括：当判断出所述第一有向图中不具有强连通分量时，以各节点之间的资源占有关系为依赖对各节点进行拓扑排序；其中，若第一节点是第二节点的资源占有方，则在排序结果中第二节点必须出现在第一节点之前；按排序后的顺序，依次计算出各节点对所述目标实体的资源占有比例。进一步地，所述按排序后的顺序，依次计算出各节点对所述目标实体的资源占有比例，包括：初始化目标实体对目标实体的资源占有比例为100％；从序列的第二个节点作为待计算节点开始计算，若该待计算节点是多个在先节点的资源占有方，则根据在先节点对目标实体的资源占有比例，以及该待计算节点对在先节点的资源占有比例，确定该待计算节点对目标实体的资源占有比例。在一种可能的实施方式中，所述方法还包括：当判断出所述第一有向图中不具有强连通分量时，通过构建资源占有比例矩阵，并对该资源占有比例矩阵求逆的方法计算所述第一有向图中各节点对所述目标实体的资源占有比例。在一种可能的实施方式中，所述根据压缩后的所述第二有向图，确定所述目标实体的资源分布，包括：判断压缩后的所述第二有向图中是否具有强连通分量；当判断出压缩后的所述第二有向图中具有至少一个强连通分量时，通过构建资源占有比例矩阵，并对该资源占有比例矩阵求逆的方法计算所述第二有向图中各节点对所述目标实体的资源占有比例。在一种可能的实施方式中，所述根据压缩后的所述第二有向图，确定所述目标实体的资源分布之后，所述方法还包括：针对所述第二有向图，将压缩节点对应的原强连通分量所在子图复原，用以表示该子图各节点作为一个循环整体持有目标实体的资源，资源占有比例为确定的该压缩节点对目标实体的资源占有比例。第二方面，提供了一种目标实体资源分布的确定装置，装置包括：获取单元，用于获取第一有向图，所述第一有向图包括代表多个实体的多个节点，所述多个节点中包括代表目标实体的目标节点，所述多个节点中，具有资源占有关系的节点之间通过有向边连接，所述有向边的方向示出资源占有方向，并对应具有资源占有比例；判断单元，用于判断所述获取单元获取的第一有向图中是否具有强连通分量；压缩单元，用于当所述判断单元判断出所述第一有向图中具有至少一个强连通分量，且至少一个强连通分量中目标强连通分量包含的节点不具有所述目标强连通分量之外的资源占有方节点时，将所述目标强连通分量所对应的子图压缩成一个压缩节点，将子图中节点与子图外节点之间的有向边，作为压缩节点与子图外节点之间的有向边，得到压缩后的第二有向图；确定单元，用于根据所述压缩单元压缩后的所述第二有向图，确定所述目标实体的资源分布。第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行第一方面的方法。第四方面，提供了一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现第一方面的方法。通过本说明书实施例提供的方法和装置，首先获取第一有向图，所述第一有向图包括代表多个实体的多个节点，所述多个节点中包括代表目标实体的目标节点，所述多个节点中，具有资源占有关系的节点之间通过有向边连接，所述有向边的方向示出资源占有方向，并对应具有资源占有比例；接着判断所述第一有向图中是否具有强连通分量；然后当判断出所述第一有向图中具有至少一个强连通分量，且至少一个强连通分量中目标强连通分量包含的节点不具有所述目标强连通分量之外的资源占有方节点时，将所述目标强连通分量所对应的子图压缩成一个压缩节点，将子图中节点与子图外节点之间的有向边，作为本文档来自技高网...

【技术保护点】
1.一种目标实体资源分布的确定方法，所述方法包括：获取第一有向图，所述第一有向图包括代表多个实体的多个节点，所述多个节点中包括代表目标实体的目标节点，所述多个节点中，具有资源占有关系的节点之间通过有向边连接，所述有向边的方向示出资源占有方向，并对应具有资源占有比例；判断所述第一有向图中是否具有强连通分量；当判断出所述第一有向图中具有至少一个强连通分量，且至少一个强连通分量中目标强连通分量包含的节点不具有所述目标强连通分量之外的资源占有方节点时，将所述目标强连通分量所对应的子图压缩成一个压缩节点，将子图中节点与子图外节点之间的有向边，作为压缩节点与子图外节点之间的有向边，得到压缩后的第二有向图；根据压缩后的所述第二有向图，确定所述目标实体的资源分布。

【技术特征摘要】
1.一种目标实体资源分布的确定方法，所述方法包括：获取第一有向图，所述第一有向图包括代表多个实体的多个节点，所述多个节点中包括代表目标实体的目标节点，所述多个节点中，具有资源占有关系的节点之间通过有向边连接，所述有向边的方向示出资源占有方向，并对应具有资源占有比例；判断所述第一有向图中是否具有强连通分量；当判断出所述第一有向图中具有至少一个强连通分量，且至少一个强连通分量中目标强连通分量包含的节点不具有所述目标强连通分量之外的资源占有方节点时，将所述目标强连通分量所对应的子图压缩成一个压缩节点，将子图中节点与子图外节点之间的有向边，作为压缩节点与子图外节点之间的有向边，得到压缩后的第二有向图；根据压缩后的所述第二有向图，确定所述目标实体的资源分布。2.如权利要求1所述的方法，其中，所述根据压缩后的所述第二有向图，确定所述目标实体的资源分布，包括：判断压缩后的所述第二有向图中是否具有强连通分量；当判断出压缩后的所述第二有向图中具有至少一个强连通分量时，通过迭代算法计算所述第二有向图中各节点对所述目标实体的资源占有比例，在迭代算法的每次迭代中，按照某个节点的有向边对应的资源占有比例，将该节点的资源分配给通过有向边连接的其他节点。3.如权利要求2所述的方法，其中，所述通过迭代算法计算所述第二有向图中各节点对所述目标实体的资源占有比例，包括：构建序列，初始化所述序列包含代表目标实体的目标节点；若所述序列不为空，则对所述序列循环执行：从所述序列中去除首元素；若所述首元素有资源占有方节点，则按照首元素的有向边对应的资源占有比例，将首元素的资源分配给通过有向边连接的其他资源占有方节点；若首元素的资源占有方节点对所述目标实体的资源占有比例大于预设阈值，则把该资源占有方节点加入所述序列的已有元素之后；直到所述序列为空时，将当前确定的各节点对所述目标实体的资源占有比例作为各节点对所述目标实体的最终资源占有比例。4.如权利要求2所述的方法，其中，所述根据压缩后的所述第二有向图，确定所述目标实体的资源分布，还包括：当判断出压缩后的所述第二有向图中不具有强连通分量时，以各节点之间的资源占有关系为依赖对各节点进行拓扑排序；其中，若第一节点是第二节点的资源占有方，则在排序结果中第二节点必须出现在第一节点之前；按排序后的顺序，依次计算出各节点对所述目标实体的资源占有比例。5.如权利要求1所述的方法，其中，所述方法还包括：当判断出所述第一有向图中不具有强连通分量时，以各节点之间的资源占有关系为依赖对各节点进行拓扑排序；其中，若第一节点是第二节点的资源占有方，则在排序结果中第二节点必须出现在第一节点之前；按排序后的顺序，依次计算出各节点对所述目标实体的资源占有比例。6.如权利要求4或5所述的方法，其中，所述按排序后的顺序，依次计算出各节点对所述目标实体的资源占有比例，包括：初始化目标实体对目标实体的资源占有比例为100％；从序列的第二个节点作为待计算节点开始计算，若该待计算节点是多个在先节点的资源占有方，则根据在先节点对目标实体的资源占有比例，以及该待计算节点对在先节点的资源占有比例，确定该待计算节点对目标实体的资源占有比例。7.如权利要求1所述的方法，其中，所述方法还包括：当判断出所述第一有向图中不具有强连通分量时，通过构建资源占有比例矩阵，并对该资源占有比例矩阵求逆的方法计算所述第一有向图中各节点对所述目标实体的资源占有比例。8.如权利要求1所述的方法，其中，所述根据压缩后的所述第二有向图，确定所述目标实体的资源分布，包括：判断压缩后的所述第二有向图中是否具有强连通分量；当判断出压缩后的所述第二有向图中具有至少一个强连通分量时，通过构建资源占有比例矩阵，并对该资源占有比例矩阵求逆的方法计算所述第二有向图中各节点对所述目标实体的资源占有比例。9.如权利要求1所述的方法，其中，所述根据压缩后的所述第二有向图，确定所述目标实体的资源分布之后，所述方法还包括：针对所述第二有向图，将压缩节点对应的原强连通分量所在子图复原，用以表示该子图各节点作为一个循环整体持有目标实体的资源，资源占有比例为确定的该压缩节点对目标实体的资源占有比例。10.一种目标实体资源分布的确定装置，所述装置包括：获取单元，用于获取第一有向图，所述第一有向图包括代表多个实体的多个节点，所述多个节点中包括代表目标实体的目标节点，所述多个节点中，具有资源占...

【专利技术属性】
技术研发人员：董承昊，金琦，黄元骏，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY